Graduate School and Research Center in Digital Sciences

Under-provisioned backhaul: How capacity and topology impacts user and network-wide performance

Sapountzis, Nikolaos; Spyropoulos, Thrasyvoulos; Nikaein, Navid; Salim, Umer

Research Report RR-16-311, January 2016

Operators, struggling to continuously add capacity and upgrade their architecture to keep up with data traffic increase, are turning their attention to denser deployments that improve spectral efficiency. Denser deployments make the problem of user association challenging, and much work has been devoted to finding algorithms that strike a tradeoff between user quality of service (QoS), and network-wide performance (load-balancing). Nevertheless, the majority of these algorithms typically consider only the radio access part, and ignore the backhaul topology and potential capacity limitations. Backhaul constraints are emerging as a key performance bottleneck in future heterogeneous networks, partly due to the continuous improvement of the radio interface, and partly due to the need for inexpensive backhaul links to reduce CAPEX/OPEX. To this end, we propose an analytical framework for user association that jointly considers radio access and backhaul performance. We derive an algorithm that takes into account spectral efficiency, base station load, backhaul link capacities and topology, and uplink and downlink traffic demand, and prove it converges to an optimal solution. We then use extensive simulations to study the impact of (i) backhaul capacity limitations and (ii) backhaul topology on key performance metrics.

Document Bibtex

Title:Under-provisioned backhaul: How capacity and topology impacts user and network-wide performance
Department:Communication systems
Eurecom ref:4810
Copyright: © EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Research Report RR-16-311, January 2016 and is available at :
Bibtex: @techreport{EURECOM+4810, year = {2016}, title = {{U}nder-provisioned backhaul: {H}ow capacity and topology impacts user and network-wide performance}, author = {{S}apountzis, {N}ikolaos and {S}pyropoulos, {T}hrasyvoulos and {N}ikaein, {N}avid and {S}alim, {U}mer}, number = {EURECOM+4810}, month = {01}, institution = {Eurecom}, url = {},, }
See also: