Patent ID: 9729296
Date: 2017-08-08
CPC Classifications: H04L,H04W

Claim:
1. A method, implemented in a first device of a plurality of devices coupled to a network, of allocating resources, the method comprising: receiving, at the first device and from other devices of the plurality of devices, a plurality of resource requests, wherein each of the plurality of resource requests is indicative of a requested data rate for a different one of a plurality of communication links, and wherein each of the plurality of communication links is associated with a respective pair of devices within the plurality of devices; receiving, at the first device and from the other devices of the plurality of devices, a plurality of estimated link capacities, wherein each of the plurality of estimated link capacities is indicative of an available data rate for the corresponding communication link of the plurality of communication links when the corresponding communication link is the only communication link of the plurality of communication links that is active; determining, at the first device and based on at least the plurality of resource requests and the plurality of estimated link capacities, an allocation of time slots within a first time interval according to a branch and bound algorithm, wherein the allocation of time slots reserves different segments of the first time interval for future use by different communication links of the plurality of communication links such that only one communication link of the plurality of communication links is active during a given time slot; and causing at least some of the other devices of the plurality of devices to communicate via the plurality of communication links according to the determined allocation of time slots.