Invention Grant
US09535748B2 Apparatus and method for matching offers and requests for sharing of resources
有权
用于匹配资源和资源共享的请求的装置和方法
- Patent Title: Apparatus and method for matching offers and requests for sharing of resources
- Patent Title (中): 用于匹配资源和资源共享的请求的装置和方法
-
Application No.: US13370443Application Date: 2012-02-10
-
Publication No.: US09535748B2Publication Date: 2017-01-03
- Inventor: Ramesh Viswanathan , Adiseshu Hari , Yuh-Jye Chang , T. V. Lakshman
- Applicant: Ramesh Viswanathan , Adiseshu Hari , Yuh-Jye Chang , T. V. Lakshman
- Applicant Address: FR Boulogne-Billancourt
- Assignee: Alcatel Lucent
- Current Assignee: Alcatel Lucent
- Current Assignee Address: FR Boulogne-Billancourt
- Agency: Tong, Rea, Bentley & Kim, LLC
- Main IPC: G06F15/173
- IPC: G06F15/173 ; G06F9/50

Abstract:
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.
Public/Granted literature
- US20130212275A1 APPARATUS AND METHOD FOR MATCHING OFFERS AND REQUESTS FOR SHARING OF RESOURCES Public/Granted day:2013-08-15
Information query