Distributed resource allocation in stream processing systems
US8144590B2 · kind B2 · utility
7Cited by
4References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 4, 2008 |
| Grant date | Mar 27, 2012 |
| Priority date | — |
| Expiry date | Aug 12, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/30
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method for resource allocation includes, in a network having nodes and links, injecting units of flow for at least one commodity at a source corresponding to the at least one commodity. At each node, queue heights, associated with the at least one commodity, are balanced for queues associated with each of one or more outgoing paths associated with that node. An amount of commodity flow is pushed across a link toward a sink, where the amount of commodity flow is constrained by a capacity constraint. Flow that reached the sink is absorbed by draining the queues.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.