Exploring Load Balancing in Heterogeneous Networks by Rate Distribution

We present a mechanism for optimum distribution of internet traffic over heterogeneous network environment. A heterogeneous network can be considered as a combination of multiple homogenous networks available simultaneously to the end users. For simplicity, each network has been modeled as a M/M/1 queue. We aim to minimize the number of jobs in each queue subject to constraints. The optimization problem has been achieved through the use of Lagrange multiplier. Depending on their service rate the formulation done in this work is shown to optimally divide the rate of incoming traffic into different networks.

[1]  Matthew S. Gast,et al.  802.11 Wireless Networks: The Definitive Guide , 2002 .

[2]  Xin Gang Wang,et al.  An adaptive QoS framework for integrated cellular and WLAN networks , 2005, Comput. Networks.

[3]  D. Pesch,et al.  Load balancing for QoS optimisation in wireless LANs utilising advanced cell breathing techniques , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[4]  Weihua Zhuang,et al.  Improving Voice and Data Services in Cellular/WLAN Integrated Networks by Admission Control , 2007, IEEE Transactions on Wireless Communications.

[5]  E. Yanmaz,et al.  Dynamic load balancing performance in cellular networks with multiple traffic types , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[6]  Wei Yuan,et al.  Load balancing in wireless network , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[7]  Valtteri Niemi,et al.  UMTS Networks: Architecture, Mobility and Services , 2001 .

[8]  Bharat K. Bhargava,et al.  Integrating Heterogeneous Wireless Technologies: A Cellular Aided Mobile Ad Hoc Network (CAMA) , 2004, Mob. Networks Appl..

[9]  Jijun Luo,et al.  Planning Future Heterogeneous Wireless Networks , 2005 .

[10]  Song Chong,et al.  Combined packet scheduling and call admission control with minimum throughput guarantee in wireless networks , 2007, IEEE Transactions on Wireless Communications.

[11]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[12]  Jie Gao,et al.  Load-Balanced Short-Path Routing in Wireless Networks , 2006, IEEE Trans. Parallel Distributed Syst..

[13]  Evan P. C. Jones,et al.  Multipath load balancing in multi-hop wireless networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[14]  George T. Karetsos,et al.  Admission control for QoS support in heterogeneous 4G wireless networks , 2008, IEEE Network.

[15]  Sándor Imre.  Dynamic Call Admission Control for Uplink in 3G/4G CDMA-Based Systems , 2007, IEEE Transactions on Vehicular Technology.

[16]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Stefan Parkvall,et al.  Future-generation wireless networks , 2001, IEEE Wirel. Commun..

[18]  Sajal K. Das,et al.  A dynamic load balancing strategy for channel assignment using selective borrowing in cellular mobile environment , 1997, Wirel. Networks.

[19]  Lazaros F. Merakos,et al.  Toward a generic "always best connected" capability in integrated WLAN/UMTS cellular mobile networks (and beyond) , 2005, IEEE Wireless Communications.

[20]  Mohammad Reza Meybodi,et al.  An adaptive call admission algorithm for cellular networks , 2005, Comput. Electr. Eng..

[21]  Seung-Jae Han,et al.  Fairness and load balancing in wireless LANs using association control , 2007, TNET.

[22]  H. Anthony Chan,et al.  Load balancing in the call admission control of heterogeneous wireless networks , 2006, IWCMC '06.

[23]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[24]  Ozan K. Tonguz,et al.  Handover performance of dynamic load balancing schemes in cellular networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[25]  H. Anthony Chan,et al.  Adaptive Bandwidth Management and Joint Call Admission Control to Enhance System Utilization and QoS in Heterogeneous Wireless Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[26]  Juha Korhonen,et al.  Introduction to 3G Mobile Communications , 2001 .

[27]  Nenad Veselinovic,et al.  Base Station Controlled Load Balancing with Handovers in Mobile WiMAX , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[28]  M. W. Oliphant,et al.  An introduction to GSM , 1995 .

[29]  Mortaza S. Bargh,et al.  The 4GPLUS Project, Overview and Main Results , 2004, ECUMN.

[30]  Aurel A. Lazar,et al.  The throughput time delay function of an M/M/1 queue , 1983, IEEE Trans. Inf. Theory.

[31]  Sanghoon Lee,et al.  Soft Load Balancing Over Heterogeneous Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[32]  L. Ferreira,et al.  Simultaneous use in mobile communications , 2005, 2005 IEEE 61st Vehicular Technology Conference.