Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2008-05-07
2009-02-03
Lee, Philip C (Department: 2152)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S206000, C718S101000, C718S102000, C718S104000, C718S105000, C718S106000
Reexamination Certificate
active
07487247
ABSTRACT:
Systems, methods and computer program products for improving overall end-to-end runtime latency of flow graphs of message transformations which are placed onto an overlay network of broker machines by aggressively replicating stateless transformations. Exemplary embodiments include a system having a process including defining a message transformation graph, receiving information about measured and estimated properties of a message flow, receiving information about physical brokers and links in the overlay network onto which the message transformation graph is deployed, labeling each of a plurality of stateless transformations associated with the flow graph as replicable, heuristically determining a number of replicas and a corresponding load partitioning ratios among the number of replicas for each stateless transformation, converting the message transformation graph into an enhanced flow graph, running a placement algorithm with the enhanced flow graph and consolidating each of the plurality of virtual replicas that are assigned to a common message broker.
REFERENCES:
patent: 2002/0163889 (2002-11-01), Yemini et al.
patent: 2005/0251556 (2005-11-01), Ginis et al.
patent: 2005/0251811 (2005-11-01), Ginis et al.
patent: 2006/0224668 (2006-10-01), Ginis
patent: 2007/0174233 (2007-07-01), Ginis et al.
patent: 2007/0276956 (2007-11-01), Dorai et al.
patent: 2007/0297327 (2007-12-01), Strom
Li Ying
Strom Robert E.
Cantor & Colburn LLP
International Business Machines - Corporation
Jones Joseph
Lee Philip C
LandOfFree
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.
Profile ID: LFUS-PAI-O-4082979