Device-to-Device Load Balancing for Cellular Networks

Small-cell architecture is widely adopted by cellular network operators to increase spectral spatial efficiency. However, this approach suffers from low spectrum temporal efficiency. When a cell becomes smaller and covers fewer users, its total traffic fluctuates significantly due to insufficient traffic aggregation and exhibits a large “peak-to-mean” ratio. As operators customarily provision spectrum for peak traffic, large traffic temporal fluctuation inevitably leads to low spectrum temporal efficiency. To address this issue, in this paper, we advocate device-to-device (D2D) load-balancing as a useful mechanism. The idea is to shift traffic from a congested cell to its adjacent under-utilized cells by leveraging inter-cell D2D communication, so that the traffic can be served without using extra spectrum, effectively improving the spectrum temporal efficiency. We provide theoretical modeling and analysis to characterize the benefit of D2D load balancing, in terms of total spectrum requirements and the corresponding cost, in terms of incurred D2D traffic overhead. We carry out empirical evaluations based on real-world 4G data traces and show that D2D load balancing can reduce the spectrum requirement by 25% as compared to the standard scenario without D2D load balancing, at the expense of negligible 0.7% D2D traffic overhead.

[1]  Bo Han,et al.  Cellular Traffic Offloading through WiFi Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[2]  Kyunghan Lee,et al.  Mobile Data Offloading: How Much Can WiFi Deliver? , 2013, IEEE/ACM Transactions on Networking.

[3]  Aravind Srinivasan,et al.  Mobile data offloading in metropolitan area networks , 2010, MOCO.

[4]  Vasilis Friderikos,et al.  Optimal Device-to-Device cell association and load balancing , 2015, 2015 IEEE International Conference on Communications (ICC).

[5]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[6]  Robert W Heath,et al.  60 GHz Wireless: Up Close and Personal , 2010, IEEE Microwave Magazine.

[7]  Martin Skutella,et al.  An Introduction to Network Flows over Time , 2008, Bonn Workshop of Combinatorial Optimization.

[8]  Tao Jiang,et al.  Load balancing for D2D-based relay communications in heterogeneous network , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[9]  Lingyang Song,et al.  Device-to-Device Load Balancing for Cellular Networks , 2017, IEEE Transactions on Communications.

[10]  Michael L. Honig,et al.  Licensed and Unlicensed Spectrum Allocation in Heterogeneous Networks , 2015, IEEE Transactions on Communications.

[11]  Jeffrey G. Andrews,et al.  Heterogeneous cellular networks: From theory to practice , 2012, IEEE Communications Magazine.

[12]  Jeffrey G. Andrews,et al.  An overview of load balancing in hetnets: old myths and open problems , 2013, IEEE Wireless Communications.

[13]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[14]  Sangtae Ha,et al.  TUBE: time-dependent pricing for mobile data , 2012, SIGCOMM '12.

[15]  Nei Kato,et al.  Device-to-device communications achieve efficient load balancing in LTE-advanced networks , 2014, IEEE Wireless Communications.

[16]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[17]  Stefan Parkvall,et al.  Design aspects of network assisted device-to-device communications , 2012, IEEE Communications Magazine.

[18]  Michael L. Honig,et al.  Traffic-Driven Spectrum Allocation in Heterogeneous Networks , 2014, IEEE Journal on Selected Areas in Communications.

[19]  A. Jalali On cell breathing in CDMA networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[20]  Albert Y. Zomaya,et al.  An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks , 2010, J. Parallel Distributed Comput..

[21]  Dongning Guo,et al.  1000-Cell Global Spectrum Management , 2017, MobiHoc.

[22]  L. Qiu,et al.  An In-depth Analysis of 3G Traffic and Performance , 2015, AllThingsCellular@SIGCOMM.

[23]  L. Khachiyan Polynomial algorithms in linear programming , 1980 .

[24]  Zongpeng Li,et al.  Incentivizing Device-to-Device Load Balancing for Cellular Networks: An Online Auction Design , 2017, IEEE Journal on Selected Areas in Communications.

[25]  Ermin Wei,et al.  Scalable Spectrum Allocation and User Association in Networks With Many Small Cells , 2017, IEEE Transactions on Communications.

[26]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[27]  Yao Liu,et al.  A Relay-Aided Device-to-Device-Based Load Balancing Scheme for Multitier Heterogeneous Networks , 2017, IEEE Internet of Things Journal.

[28]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .