Patent ID: 9166913
Filing Date: 2015-10-20
Classification: H04L,H04W

Abstract:
1. A method for allocating resources among a plurality of commodities in a network comprising a plurality of network nodes, the method comprising: determining, at a server, a max-min fairness allocation for the plurality of commodities by iteratively alternating between a binary search for a saturated commodity and a linear search for a saturated network edge; receiving, at the server, a fairness degradation bounding for each respective commodity of the plurality of commodities; determining, at the server, a throughput for the plurality of commodities in the network; calculating, at the server, a network allocation for routing traffic associated with each of the plurality of commodities based on the throughput, the max-min fair allocation, and the fairness degradation bounding; and allocating, at the server, the calculated network allocation for each of the plurality of commodities.