发明名称 |
Apparatus and method for matching offers and requests for sharing of resources |
摘要 |
A resource assignment capability is presented. A resource specification associated with a plurality of elements is received. The resource specification includes, for each of the elements, a resource request including an indication of a quantity of resources requested by the element and a resource offer including an indication of a quantity of resources offered by the element for use by one or more other elements. A resource assignment, including an indication of an association between the resources requests and the resource offers, is determined using a resource assignment process. The resource assignment process may be a greedy assignment process or a maximum flow resource assignment process. The maximum flow resource assignment process includes constructing a maximum flow resource graph based on the one or more resource specifications and applying a maximum flow process to the maximum flow resource graph to determine thereby the resource assignment. |
申请公布号 |
US9535748(B2) |
申请公布日期 |
2017.01.03 |
申请号 |
US201213370443 |
申请日期 |
2012.02.10 |
申请人 |
Alcatel Lucent |
发明人 |
Viswanathan Ramesh;Hari Adiseshu;Chang Yuh-Jye;Lakshman T. V. |
分类号 |
G06F15/173;G06F9/50 |
主分类号 |
G06F15/173 |
代理机构 |
Tong, Rea, Bentley & Kim, LLC |
代理人 |
Tong, Rea, Bentley & Kim, LLC |
主权项 |
1. An apparatus, comprising:
a processor and a memory communicatively coupled to the processor, the processor configured to:
receive one or more resource specifications associated with a plurality of elements, wherein the one or more resource specifications comprise, for each of the elements, a resource request comprising an indication of a quantity of resources requested by the element and a resource offer comprising an indication of a quantity of resources offered by the element for use by one or more other elements;construct a maximum flow resource graph based on the one or more resource specifications; andapply a maximum flow process to the maximum flow resource graph to determine thereby a resource assignment, the resource assignment comprising an indication of an association between the resource requests and the resource offers. |
地址 |
Boulogne-Billancourt FR |