Patent ID: 8122150

Claim:
A method for optimizing throughput of a stream processing system, the method comprising: executing, with a processor on an information processing system, the following: analyzing a set of input streams; creating, based on the analyzing, an input profile for at least one input stream in the set of input streams, wherein the input profile comprises at least a set of processing requirements associated with the input stream; generating a search space, based on an initial configuration, comprising a plurality of configurations associated with the input stream; and identifying a configuration in the plurality of configurations that increases throughput more than the other configurations in the plurality of configurations based on at least one of the input profile, and system resources, wherein throughput is an input rate that can be processed in a given unit of time, and wherein identifying a configuration further comprises evaluating at least two configurations in the plurality of configurations based on at least one constraint, wherein the evaluating comprises: for each of the at least two configurations, creating a set of polynomials for a number of instructions per unit of time as a function of an input rate for each logical node within the configuration, wherein the input rate is constant; creating a system of inequalities that are derived from the at least one constraint; solving the system of inequalities; and returning a maximal input rate of the configuration that satisfies the system of inequalities.