University of Waterloo
200 University Ave W, Waterloo, ON
N2L 3G1
Phone: (519) 888-4567
Staff and Faculty Directory
Contact the Department of Electrical and Computer Engineering
Jagadish Ghimire
Revisiting Scheduling in Heterogeneous Networks When the Backhaul is Limited
Catherine Rosenberg
Heterogeneous networking paradigm addresses the ever growing need for throughput and connectivity in wireless cellular networks. Heterogeneous networks bring capacity improvement by deploying numerous low power base stations overlaying the existing macro cellular coverage. Dense deployment of small cells with low average number of users per base station means that the cost of backhauling becomes a significant part of the total capital expenditure. It is thus desirable that the capacity of the installed backhaul links is kept low.
We present a study on the impact of the limited capacity of backhaul links on user scheduling in a heterogeneous network comprising macro base stations and small cells. Assuming a tree topology of the backhaul network, we formulate a global proportional fair (PF) scheduling problem and show that the backhaul capacity limitations have a fundamental impact on user scheduling. If the limitations are on the backhaul links between the macro base station and the small cells, the global PF user scheduling problem can be decomposed into a set of independent local PF user scheduling problems. Unlike the case with unlimited backhaul where the local PF scheduler would allocate equal time to each user, a local scheduler in this case can be of one of three types. We completely characterize these three types and also propose a simple heuristic for optimal local PF scheduling.
When the link between the macro base station and the core network is also of limited capacity, we show how each base station can still perform a local scheduling as in the previous case as long as there is a master problem that allocates feasible virtual backhaul capacities to each base station. However, computing the optimal virtual capacities is complex and expensive in terms of the amount and frequency of information exchanges. For this scenario, we propose several heuristics that strike different trade-offs between the throughput performance and the complexity/overhead.
University of Waterloo
200 University Ave W, Waterloo, ON
N2L 3G1
Phone: (519) 888-4567
Staff and Faculty Directory
Contact the Department of Electrical and Computer Engineering
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is centralized within our Office of Indigenous Relations.