1. A method, comprising: receiving job information for a stream computing application, the job information defining at least a plurality of processing elements configured to process streaming data tuples by operation of one or more computer processors and according to an execution path defined by an operator graph; deploying a first set of processing elements of the plurality of processing elements to one or more compute nodes; initializing a subset of the first set of processing elements; executing the stream computing application on the first set of processing elements; and responsive to receiving a predefined number of data tuples to be processed by an additional processing element of the plurality of processing elements, wherein the predefined number of data tuples are not being processed by the first set of processing elements, wherein the additional processing element is not of the first set of processing elements: deploying the additional processing element to the one or more compute nodes; and initializing the additional processing element.