Patent ID: 8451862
Filing Date: 2013-05-28
Classification: H04W

Abstract:
1. A method for allocating resources in a network, the method comprising: providing a plurality of maximal common slot set based flow contention graphs (MCSS-FCG) for at least one data flow in the network, wherein each MCSS-FCG comprises a flow contention graph with respect to a maximal common slot set available to all data flows in the MCSS-FCG; sorting the MCSS-FCGs in an order based on a maximal degree of each MCSS-FCG; processing a selected MCSS-FCG having a highest maximal degree of the sorted MCSS-FCGs to provide resource allocation minimizing a joint cost function of fairness satisfaction and traffic demand satisfaction level; updating the maximal degree for the selected MCSS-FCG in accordance with slot allocation provided by the processing; and repeating the foregoing sorting, processing, and updating.