Max-Min Fair Resource Allocation in Millimetre-Wave Backhauls

Abstract

5G mobile networks are expected to provide pervasive high speed wireless connectivity and support increasingly resource intensive user applications. Network hyper-densification therefore becomes necessary, though connecting to the Internet tens of thousands of base stations is non-trivial, especially in urban scenarios where optical fibre is difficult and costly to deploy. The millimetre wave (mm-wave) spectrum is a promising candidate for inexpensive multi-Gbps wireless backhauling, but exploiting this band for effective multi-hop data communications is challenging. In particular, resource allocation and scheduling of very narrow transmission/ reception beams require to overcome terminal deafness and link blockage problems, while managing fairness issues that arise when flows encounter dissimilar competition and traverse different numbers of links with heterogeneous quality. In this paper, we propose WIHAUL, an airtime allocation and scheduling mechanism that overcomes these challenges specific to multi-hop mm-wave networks, guarantees max-min fairness among traffic flows, and ensures the overall available backhaul resources are fully utilised. We evaluate the proposed WIHAUL scheme over a broad range of practical network conditions, and demonstrate up to 5× individual throughput gains and a five-fold improvement in terms of measurable fairness, over recent mm-wave scheduling solutions.Index Terms-mm-wave, backhauling, multi-hop, max-min fairness. ! arXiv:1709.07078v2 [cs.NI]

Optimizing Fairness in Cellular Networks with Mobile Drone Relays

“…The MaxMin metric only targets fairness of the weakest customer, which comes at the cost of providing lower aggregate throughput. Both the PropFair and MaxMin have been adopted in the implementation of real telecommunication systems [64] as well as in many research works [65,66].…”

Delay-based Core Network Placement in Self-Deployable Mobile Networks

“…Each node in the graph represents a BS and the edges connecting two BSs represent the wireless backhaul (e.g. a mmWave connectivity between BSs [15]). In this paper, based on insight from [1], we consider that there is only one Local CN in the network, and the destination BS hosting this Local CN is denoted by d.…”

Coverage Optimization with a Dynamic Network of Drone Relays

“…The MaxMin metric only targets fairness of the weakest customer, which comes at the cost of providing lower aggregate throughput. Both the PropFair and MaxMin have been adopted in the implementation of real telecommunication systems [48] as well as in many research works [49], [50]. Complementary, in Section D in the online supplemental material, we provide more theoretical results for the PADD scheme for a generic value of α.…”