NON-CONVEX OPTIMIZATION OF RESOURCE ALLOCATION IN MULTI-USER NETWORKS WITH TIME-VARIANT CAPACITY

A plurality of resource requests and a plurality of estimated link capacities are received at a first device from other devices coupled to a network. Each of the plurality of resource requests is indicative of a requested data rate for a different one of a plurality of communication links. Each of the plurality of estimated link capacities is indicative of an available data rate for the different ones of the plurality of communication links. An allocation of time slots within a first time interval is determined at the first device, based on at least the plurality of resource requests and the plurality of estimated link capacities, according to a branch and bound algorithm. At least some of the other devices of the plurality of devices are caused to communicate via the plurality of communication links according to the determined allocation of time slots.