System and method for distributed utility optimization in a messaging infrastructure
US7689695B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2007 |
| Grant date | Mar 30, 2010 |
| Priority date | — |
| Expiry date | Mar 31, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/765
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method which integrates a greedy allocation for consumer admission control with a Lagrangian allocation to compute flow rates and which links the results of the two approaches to allow a tradeoff between consumer admission control and flow rates. The Lagrangian Rates, Greedy Populations (hereinafter, “LRGP”) solution is a scalable and efficient distributed solution for maximizing the total utility in an event-driven distributed infrastructure. The greedy population, consumer portion generates prices used in the LaGrangian rate flow approach. The method is iterative including a regular exchange of information for ongoing optimization, dynamically adjusting producer rates in response to changes to consumer service and dynamically adjusting the service to consumer populations in response to changes in the producer rates.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.