×

Method for predicting performance of distributed stream processing systems

  • US 7,818,417 B2
  • Filed: 01/10/2006
  • Issued: 10/19/2010
  • Est. Priority Date: 01/10/2006
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method, comprising:

  • estimating a performance of a processing system using queuing theory, said processing system comprising a network that receives at least one input message stream from at least one publishing client, transforms said at least one input message stream into at least one output message stream utilizing a plurality of transforms distributed in a first assignment among a plurality of brokers, and outputs said at least one output message stream to at least one subscribing client, where a movement of one of said input message streams to one of said output message stream comprises a data flow passing through at least one of said plurality of brokers, where each transform performs a logical operation upon at least one corresponding input message stream to produce at least one corresponding output message stream, and where in the first assignment each transform is assigned to a broker;

    performing optimization upon said first assignment of said plurality of transforms using said estimated performance to produce a second assignment; and

    reassigning said plurality of transforms among said plurality of brokers connected to the network in accordance with said second assignment, and where the reassigning results in at least one transform being reassigned from an initial broker to a different broker;

    where estimating comprises;

    computing a flow service time Wf for each of a plurality of data flow in the network and a utilization for each of said plurality of brokers connected to the network;

    computing a current solution value comprising a sum of a plurality of products of each of a plurality of flow service times in the network and a corresponding weight indicative of an importance of a single one of said plurality of flow service times in the network with respect to other ones of said plurality of flow service times in the network.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×