Systems, methods and computer program products for improving...

Details Systems, methods and computer program products for improving... Systems, methods and computer program products for improving...

2008-03-11

2010-11-23

Hamza, Faruk (Department: 2455)

Electrical computers and digital processing systems: multicomput

Computer network managing

Network resource allocating

C709S223000, C709S238000, C718S100000, C718S105000

Reexamination Certificate

active

07840677

ABSTRACT:
Systems, methods and computer program products for optimizing an objective function (e.g. the overall end-to-end runtime latency) of a flow graph of message transformations which are placed onto an overlay network of broker machines by replicating stateless transformations in a guided manner. Exemplary embodiments include a guided replication method, including given an initial transformation graph and a network topology, running a placement algorithm to obtain top N best task-to-broker assignments, identifying the R-task which forms the performance bottleneck, checking if the objective function improvement drops below a designated threshold, if yes, then selecting the optimal task-to-broker assignment and the program terminates; otherwise, replicating the R-task, optimally distributing the data load among R-task's replicas, deriving a set of starting points from the above obtained top N task-to-broker assignments, and re-executing the placement algorithm with these starting points in an iterative fashion.

REFERENCES:
patent: 6374367 (2002-04-01), Dean et al.
patent: 2001/0037409 (2001-11-01), Ricciulli
patent: 2005/0027817 (2005-02-01), Novik et al.
patent: 2005/0203919 (2005-09-01), Deutsch et al.
patent: 2005/0268300 (2005-12-01), Lamb et al.
patent: 2006/0087986 (2006-04-01), Dube et al.
patent: 2006/0224668 (2006-10-01), Ginis
patent: 2007/0022129 (2007-01-01), Bahar et al.
patent: 2007/0174233 (2007-07-01), Ginis et al.
patent: 2007/0262650 (2007-11-01), Li

Affiliated with

Also associated with

Rating

Systems, methods and computer program products for improving... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems, methods and computer program products for improving..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems, methods and computer program products for improving... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4203246