Method and apparatus for resource allocation for stream data processing
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Nov 2, 2010
Grant Date -
Mar 13, 2008
app pub date -
Sep 12, 2006
filing date -
Sep 12, 2006
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully