Method and apparatus for resource allocation for stream data processing
US7826365B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 12, 2006 |
| Grant date | Nov 2, 2010 |
| Priority date | — |
| Expiry date | Aug 10, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/70
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Resource allocations in stream data processing systems are performed to allocate the resources in a cost-effective manner by formulating the resource allocation problem as a linear program. For a problem with a single output, a backward algorithm or method is used that produces an optimal solution in linear time. For a problem with multiple outputs and the network has a tree structure, a backward shrink algorithm or method is used to provide an optimal solution in linear time. These algorithms are fully distributed, they require only local exchange of parameters between neighboring nodes, and are adaptive to the dynamic changes in network conditions and flow rate fluctuations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.