Abstract: A method for assembling parametric information processing applications, includes: receiving a composition request; composing a processing graph for the request, wherein the processing graph represents an application that includes at least one component; identifying a deployment parameter of the component and requesting a value of the parameter; receiving the parameter value; applying the parameter value to the application; and deploying the application with the parameter value in an execution environment.

Abstract: A system and method for processing an information unit/packet (IU) in a stream processing system includes decomposing an IU into sub-information units persisted other than in the IU. An index or reference is generated in the IU for retrieving the persisted sub-information units during processing.

Abstract: A method for service composition, including: receiving a tag query; composing a processing graph in accordance with the tag query, wherein the processing graph is composed by using annotated primal data and services and includes at least one of the services; and deploying the service in an execution environment.

Abstract: A procedure for designing WDM optical networks provides both working circuits and protection circuits for carrying traffic demands between node pairs. The protection circuits are activated for the purpose of network recovery in case of a fault on a working circuit. Each protection circuit is link-disjoint, and preferably node-disjoint, from its corresponding working circuit. The network is subdivided into logically defined rings, such that each working and protection circuit lies on one or more of the rings. In particular embodiments of the invention, the joint routing of circuits is carried out so as to minimize the total length of the working and protection circuits according to a length that includes a weight for each link. The weight is selected to promote the efficient packing of optical fibers with wavelength channels.

Abstract: A method for automatic composition of an information processing flow based on a user-specified processing goal, includes: selecting tags from a first plurality of tags, wherein the selected tags specify a processing goal; composing a processing graph in accordance with the processing goal; and displaying a second plurality of tags, wherein the second plurality of tags includes tags that are only relevant to the selected tags.

Abstract: A stream processing system for processing a routing request specifying a first location and a destination location in a network of interconnected locations includes a plurality of data processing elements, a memory connected to the plurality of data processing elements for storing a plurality of maps having different scopes, wherein each of the data processing elements is associated with one of the plurality of maps and determines a section of a path from the first location to the destination location in the network of interconnected locations, and a routing selection element for merging the sections of the path as a solution to the routing request.

Abstract: A system, method, and computer program product for benchmarking a stream processing system are disclosed. The method comprises generating a plurality of correlated test streams. A semantically related data set is embedded within each of the test streams in the plurality of correlated test streams. The plurality of correlated test streams is provided to at least one stream processing system. A summary is generated for each of the semantically related embedded data sets. A common identifier, which is transparent to the system being tested, is embedded within each stream in the plurality of correlated test streams. The common identifier is extracted from the output data set generated by the stream processing system. At least one of the stored copies of the summaries and the common identifier are compared to an output data set including a set of zero or more correlation results generated by the stream processing system.

Abstract: A procedure for designing WDM optical networks provides both working circuits and protection circuits for carrying traffic demands between node pairs. The protection circuits are activated for the purpose of network recovery in case of a fault on a working circuit. Each protection circuit is link-disjoint, and preferably node-disjoint, from its corresponding working circuit. The network is subdivided into logically defined rings, such that each working and protection circuit lies on one or more of the rings. In particular embodiments of the invention, the joint routing of circuits is carried out so as to minimize the total length of the working and protection circuits according to a length that includes a weight for each link. The weight is selected to promote the efficient packing of optical fibers with wavelength channels.

Abstract: A system, method, and computer program product for benchmarking a stream processing system are disclosed. The method comprises generating a plurality of correlated test streams. A semantically related data set is embedded within each of the test streams in the plurality of correlated test streams. The plurality of correlated test streams is provided to at least one stream processing system. A summary is generated for each of the semantically related embedded data sets. A common identifier, which is transparent to the system being tested, is embedded within each stream in the plurality of correlated test streams. The common identifier is extracted from the output data set generated by the stream processing system. At least one of the stored copies of the summaries and the common identifier are compared to an output data set including a set of zero or more correlation results generated by the stream processing system.

Abstract: In one embodiment, the invention is a method and apparatus for scalable storage for data stream processing systems. One embodiment of a system for processing a data stream, includes a first set of processing elements configured for processing of at least the lightweight portion of an information unit and a second set of processing units configured for storage of the heavyweight portion of the information unit.

Abstract: A system, method, and computer program product for benchmarking a stream processing system are disclosed. The method comprises generating a plurality of correlated test streams. A semantically related data set is embedded within each of the test streams in the plurality of correlated test streams. The plurality of correlated test streams is provided to at least one stream processing system. A summary is generated for each of the semantically related embedded data sets. A common identifier, which is transparent to the system being tested, is embedded within each stream in the plurality of correlated test streams. The common identifier is extracted from the output data set generated by the stream processing system. At least one of the stored copies of the summaries and the common identifier are compared to an output data set including a set of zero or more correlation results generated by the stream processing system.

Abstract: A system and method for capacity sizing in a computer device or system includes determining one or more classes of operations based on at least one of historical computational usage and predicted usage for a system. Based on the one or more classes of operations, at least one capacity target is set based on the computational usage for each class such that computational capacity is maintained at a set level over a given time period and the set level satisfies at least one usage criterion over the given time period.

Abstract: The present invention is based on the main ideas that different sub-intervals of a resource utilization time series are to be summarized with different granularity in the time axis, depending on the values of the series over that interval. Therefore, periods of high resource utilization are represented with higher time granularity, while periods of low resource utilization are represented with lower time granularity, the value stored can represent a function of the summarized values, such as the average or maximum value of the low resource utilization period. The captured resource utilization data is used to generate profiles, wherein the profiles summarize the historical utilization data. The profiles further capture pseudo-periodic behavior over different time scales.

Abstract: One embodiment of the present method and apparatus for identifying a conversing pair of users of a two-way speech medium includes receiving a plurality of binary voice activity streams, where the plurality of voice activity streams includes a first voice activity stream associated with a first user, and pairing the first voice activity stream with a second voice activity stream associated with a second user, in accordance with a complementary similarity between the first voice activity stream and the second voice activity stream.

Abstract: One embodiment of the present method and apparatus for synthesizing a data stream includes retrieving meta data from at least one decision tree, the decision tree comprising a plurality of interconnected nodes, and generating the data stream in accordance with the meta data.

Abstract: A system, method, and computer program product for benchmarking a stream processing system are disclosed. The method comprises generating a plurality of correlated test streams. A semantically related data set is embedded within each of the test streams in the plurality of correlated test streams. The plurality of correlated test streams is provided to at least one stream processing system. A summary is generated for each of the semantically related embedded data sets. A common identifier, which is transparent to the system being tested, is embedded within each stream in the plurality of correlated test streams. The common identifier is extracted from the output data set generated by the stream processing system. At least one of the stored copies of the summaries and the common identifier are compared to an output data set including a set of zero or more correlation results generated by the stream processing system.

Abstract: A system and method for workload generation include a processor for identifying a workload model by determining each of a hierarchy for workload generation, time scales for workload generation, and states and transitions at each of the time scales, and defining a parameter by determining each of fields for user specific attributes, application specific attributes, network specific attributes, content specific attributes, and a probability distribution function for each of the attributes; a user level template unit corresponding to a relatively slow time scale in signal communication with the processor; an application level template corresponding to a relatively faster time scale in signal communication with the processor; a stream level template corresponding to a relatively fastest time scale in signal communication with the processor; and a communications adapter in signal communication with the processor for defining a workload generating unit responsive to the template units.

Abstract: Disclosed are network management procedures that apply measurements of traffic load to achieve greater efficiency in the operation of the network. In a method for deciding whether to route an incoming call on a selected potential service route, the potential service route is treated preferentially if each of its links has available capacity that is more than sufficient by a specified margin. In a method for computing billing revenues, the non-compliance of the network service provider with contracted requirements for carried load causes a revenue penalty to be exacted for lost bandwidth.

Abstract: A procedure for designing WDM optical networks provides both working circuits and protection circuits for carrying traffic demands between node pairs. The protection circuits are activated for the purpose of network recovery in case of a fault on a working circuit. Each protection circuit is link-disjoint, and preferably node-disjoint, from its corresponding working circuit. The network is subdivided into logically defined rings, such that each working and protection circuit lies on one or more of the rings. In particular embodiments of the invention, the joint routing of circuits is carried out so as to minimize the total length of the working and protection circuits according to a length that includes a weight for each link. The weight is selected to promote the efficient packing of optical fibers with wavelength channels.

Abstract: A procedure for designing WDM optical networks provides both working circuits and protection circuits for carrying traffic demands between node pairs. The protection circuits are activated for the purpose of network recovery in case of a fault on a working circuit. Each protection circuit is link-disjoint, and preferably node-disjoint, from its corresponding working circuit. The network is subdivided into logically defined rings, such that each working and protection circuit lies on one or more of the rings. In particular embodiments of the invention, the joint routing of circuits is carried out so as to minimize the total length of the working and protection circuits according to a length that includes a weight for each link. The weight is selected to promote the efficient packing of optical fibers with wavelength channels.