1. A computer program product, comprising: a computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code comprising: computer-readable program code configured to receive 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; computer-readable program code configured to deploy a first set of processing elements of the plurality of processing elements to one or more compute nodes; computer-readable program code configured to initialize a subset of the first set of processing elements; computer-readable program code configured to execute the stream computing application on the first set of processing elements; and computer-readable program code configured to, responsive to receiving a predefined number of data tuples to be processed by an additional processing element of the plurality of processing elements when executing the stream computing application: deploy the additional processing element to the one or more compute nodes; and initialize the additional processing element.