Skip to main content
Top
Published in: Wireless Networks 6/2014

01-08-2014

Optimal joint utility based load balancing algorithm for heterogeneous wireless networks

Authors: Rong Chai, Huili Zhang, Xiaoyu Dong, Qianbin Chen, Tommy Svensson

Published in: Wireless Networks | Issue 6/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The rapid development of mobile broadband services with continuously increasing traffic volumes has resulted in a number of challenges, including ubiquitous network coverage, high bandwidth, and reliable services for reasonable price, etc. To address these challenges, evolved packet system (EPS) is proposed as the evolution of the packet core network. While resource management and load balancing issues in EPS are discussed in 3GPP standardization, relatively few research works consider mechanism design for load information monitoring and evaluation. Furthermore, even though some load balancing algorithms have been proposed for integrated networks, the load balancing scheme design which achieves the optimization of joint system performance has not been extensively studied. In this paper, an inter-access system anchor based load balancing mechanism is introduced which performs load monitoring and evaluation for access gateways and networks, and an optimal load balancing algorithm is proposed for heterogeneous integrated networks. To characterize the performance of integrated networks, the concept of utility function is introduced and the comprehensive performance of integrated networks which support both single type service and multimedia service is modeled mathematically. Applying vertical handoff as an efficient mechanism for achieving load balancing, the optimal number of handoff users is obtained through solving the optimization problem. Numerical results demonstrate that load balancing between access networks can be achieved, and the optimal number of handoff users corresponding to the maximal joint network utility can be obtained.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhang, J., Andrews, J. G., & Muhamed, R. (2010). Fundamentals of LTE. Englewood Cliffs NJ: Prentice Hall. Zhang, J., Andrews, J. G., & Muhamed, R. (2010). Fundamentals of LTE. Englewood Cliffs NJ: Prentice Hall.
2.
go back to reference Olsson, M., Rommer, S., Sultana, S., Frid, L., & Mulligan, C. (2009). SAE and the evolved packet core. New York: Academic Press. Olsson, M., Rommer, S., Sultana, S., Frid, L., & Mulligan, C. (2009). SAE and the evolved packet core. New York: Academic Press.
3.
go back to reference Song, W., Zhuang, W., & Cheng, Y. (2007). Load balancing for cellular/WLAN integrated networks. IEEE Networks, 21(1), 27–33.CrossRef Song, W., Zhuang, W., & Cheng, Y. (2007). Load balancing for cellular/WLAN integrated networks. IEEE Networks, 21(1), 27–33.CrossRef
4.
go back to reference Liu, Q., Yuan, J., Shan, X., Wang, Y., & Su, W. (2010). Dynamic load balance scheme based on mobility and service awareness in integrated 3G/WLAN networks. In Proceedings of IEEE Global Mobile Congress (pp. 1–6). Liu, Q., Yuan, J., Shan, X., Wang, Y., & Su, W. (2010). Dynamic load balance scheme based on mobility and service awareness in integrated 3G/WLAN networks. In Proceedings of IEEE Global Mobile Congress (pp. 1–6).
5.
go back to reference Lian, R. R., Tian, H., Fei, W. C., Miao, J., & Wang, C. R. (2012). QoS-aware load balancing algorithm for joint group call admission control in heterogeneous networks. In Proceedings of IEEE 75th VTC (pp. 1–5). Lian, R. R., Tian, H., Fei, W. C., Miao, J., & Wang, C. R. (2012). QoS-aware load balancing algorithm for joint group call admission control in heterogeneous networks. In Proceedings of IEEE 75th VTC (pp. 1–5).
6.
go back to reference Tabrizi, H., Farhadi G., & Cioffi, J. (2011). A learning-based network selection method in heterogeneous wireless systems. In Proceedings of 2011 IEEE GLOBECOM (pp. 1–5). Tabrizi, H., Farhadi G., & Cioffi, J. (2011). A learning-based network selection method in heterogeneous wireless systems. In Proceedings of 2011 IEEE GLOBECOM (pp. 1–5).
7.
go back to reference Wu, L., Sabbagh, A., Sandrasegaran, K., Elkashlan, M., & Lin, C. C. (2010). Performance evaluation on common radio resource management algorithms. In Proceedings of IEEE the 24th international conference on advanced information networking and applications (pp. 491–495). Wu, L., Sabbagh, A., Sandrasegaran, K., Elkashlan, M., & Lin, C. C. (2010). Performance evaluation on common radio resource management algorithms. In Proceedings of IEEE the 24th international conference on advanced information networking and applications (pp. 491–495).
8.
go back to reference Lee, S., Sriram, K., Kim, K., Kim, Y. H., & Golmie, N. (2009). Vertical handoff decision algorithms for providing optimized performance in heterogeneous wireless networks. IEEE Transactions on Vehicular Technology, 58(2), 865–881.CrossRef Lee, S., Sriram, K., Kim, K., Kim, Y. H., & Golmie, N. (2009). Vertical handoff decision algorithms for providing optimized performance in heterogeneous wireless networks. IEEE Transactions on Vehicular Technology, 58(2), 865–881.CrossRef
9.
go back to reference Yu, Y., Hu, Q. Y., Cai, Z. J. (2011). Optimal load balancing and its heuristic implementation in a heterogeneous relay network. In Proceedings of 2011 IEEE GLOBECOM (pp. 1–6). Yu, Y., Hu, Q. Y., Cai, Z. J. (2011). Optimal load balancing and its heuristic implementation in a heterogeneous relay network. In Proceedings of 2011 IEEE GLOBECOM (pp. 1–6).
10.
go back to reference Haddad, M., Elayoubi, S. E., Altman, E., & Altman, Z. (2011). A hybrid approach for radio resource management in heterogeneous cognitive networks. IEEE Journal on Selected Areas in Communications, 29(4), 831–842.CrossRef Haddad, M., Elayoubi, S. E., Altman, E., & Altman, Z. (2011). A hybrid approach for radio resource management in heterogeneous cognitive networks. IEEE Journal on Selected Areas in Communications, 29(4), 831–842.CrossRef
11.
go back to reference Lopez, C., Aruero, R., Choque, J., & Munoz, L. (2012). On the equilibrium of resource allocation for heterogeneous wireless access networks. In Proceedings of IEEE 23rd PIMRC, (pp. 1049-1054). Lopez, C., Aruero, R., Choque, J., & Munoz, L. (2012). On the equilibrium of resource allocation for heterogeneous wireless access networks. In Proceedings of IEEE 23rd PIMRC, (pp. 1049-1054).
12.
go back to reference Zhou, S., Niu, Z. S., Yang, P., & Tanabe, S. (2013). CHORUS: A framework for scalable collaboration in heterogeneous networks with cognitive synergy. IEEE Wireless Communications, 133–139. Zhou, S., Niu, Z. S., Yang, P., & Tanabe, S. (2013). CHORUS: A framework for scalable collaboration in heterogeneous networks with cognitive synergy. IEEE Wireless Communications, 133–139.
13.
go back to reference Son, H., Lee, S., Kim, S. C., & Shin, Y. S. (2008). Soft load balancing over heterogeneous wireless networks. IEEE Transactions on Vehicular Technology, 57(4), 2632–2638.CrossRef Son, H., Lee, S., Kim, S. C., & Shin, Y. S. (2008). Soft load balancing over heterogeneous wireless networks. IEEE Transactions on Vehicular Technology, 57(4), 2632–2638.CrossRef
14.
go back to reference Li, B., & Yang, D. C. (2011). An effective cooperative load balancing scheme for heterogeneous network. In Proceedings of IEEE 73rd VTC (pp. 1–5). Li, B., & Yang, D. C. (2011). An effective cooperative load balancing scheme for heterogeneous network. In Proceedings of IEEE 73rd VTC (pp. 1–5).
15.
go back to reference Singh, S., Dhillon, H. S., & Andrews, J. G. (2013). Offloading in heterogeneous networks: Modeling, analysis, and design insights. IEEE Transactions on Wireless Communications, 12(5), 2484–2497.CrossRef Singh, S., Dhillon, H. S., & Andrews, J. G. (2013). Offloading in heterogeneous networks: Modeling, analysis, and design insights. IEEE Transactions on Wireless Communications, 12(5), 2484–2497.CrossRef
16.
go back to reference Xue, C., Luo, J., Halfmann, R., Schulz, E., & Hartmann, C. (2009). Inter GW load balancing for next generation mobile networks with flat architecture. In Proceedings of IEEE 69th VTC, pp. 1–5. Xue, C., Luo, J., Halfmann, R., Schulz, E., & Hartmann, C. (2009). Inter GW load balancing for next generation mobile networks with flat architecture. In Proceedings of IEEE 69th VTC, pp. 1–5.
17.
go back to reference Tom, M. M. (1997). Machine learning. New York: McGraw-Hill. Tom, M. M. (1997). Machine learning. New York: McGraw-Hill.
18.
go back to reference Esmailpour, A., & Nasser, N. (2011). Dynamic QoS-based bandwidth allocation framework for broadband wireless networks. IEEE Transactions on Vehicular Technology, 60(6), 2690–2700.CrossRef Esmailpour, A., & Nasser, N. (2011). Dynamic QoS-based bandwidth allocation framework for broadband wireless networks. IEEE Transactions on Vehicular Technology, 60(6), 2690–2700.CrossRef
19.
go back to reference Acharya, J., & Yates, R. D. (2009). Dynamic spectrum allocation for uplink users with heterogeneous utilities. IEEE Transactions on Wireless Communications, 8(3), 1405–1413.CrossRef Acharya, J., & Yates, R. D. (2009). Dynamic spectrum allocation for uplink users with heterogeneous utilities. IEEE Transactions on Wireless Communications, 8(3), 1405–1413.CrossRef
20.
go back to reference Ismail, M., & Zhuang, W. (2012). A distributed multi-service resource allocation algorithm in heterogeneous wireless access medium. IEEE Journal on Selected Areas in Communications, 30(2), 425–432.CrossRef Ismail, M., & Zhuang, W. (2012). A distributed multi-service resource allocation algorithm in heterogeneous wireless access medium. IEEE Journal on Selected Areas in Communications, 30(2), 425–432.CrossRef
21.
go back to reference Pei, X., Jiang, T., Qu, D., Zhu, G., & Liu, J. (2010). Radio resource management and access control mechanism based on a novel economic model in heterogeneous wireless networks. IEEE Transactions on Vehicular Technology, 59(6), 3047–3056.CrossRef Pei, X., Jiang, T., Qu, D., Zhu, G., & Liu, J. (2010). Radio resource management and access control mechanism based on a novel economic model in heterogeneous wireless networks. IEEE Transactions on Vehicular Technology, 59(6), 3047–3056.CrossRef
22.
go back to reference Chai, R., Dong, X. Y., Ma, J., & Chen, Q. B. (2011) An optimal IASA load balancing scheme in heterogeneous wireless networks, In Proceedings of 6th International ICST Conference on Communications and Networking in China (CHINACOM) (pp. 714–719). Chai, R., Dong, X. Y., Ma, J., & Chen, Q. B. (2011) An optimal IASA load balancing scheme in heterogeneous wireless networks, In Proceedings of 6th International ICST Conference on Communications and Networking in China (CHINACOM) (pp. 714–719).
23.
go back to reference Nasser, N., Hasswa, A., & Hassanein, H. (2006). Handoffs in fourth generation heterogeneous networks. IEEE Communications Magazine, 44(10), 96–103.CrossRef Nasser, N., Hasswa, A., & Hassanein, H. (2006). Handoffs in fourth generation heterogeneous networks. IEEE Communications Magazine, 44(10), 96–103.CrossRef
24.
go back to reference Libnik, R., Svigelj, A., & Kandus, G. (2010). A novel SIP based procedure for congestion aware handover in heterogeneous networks. Computer Communications, 33(18), 2176–2184.CrossRef Libnik, R., Svigelj, A., & Kandus, G. (2010). A novel SIP based procedure for congestion aware handover in heterogeneous networks. Computer Communications, 33(18), 2176–2184.CrossRef
25.
go back to reference Shenker, S. (1995). Fundamental design issues for the future Internet. IEEE Journal on Selected Areas in Communications, 13(7), 1176–1188.CrossRef Shenker, S. (1995). Fundamental design issues for the future Internet. IEEE Journal on Selected Areas in Communications, 13(7), 1176–1188.CrossRef
26.
go back to reference Stevens-Navarro, E., Lin, Y., & Wong, V. W. (2008). An MDP-based vertical handoff decision algorithm for heterogeneous wireless networks. IEEE Transactions on Vehicular Technology, 57(2), 1243–1254.CrossRef Stevens-Navarro, E., Lin, Y., & Wong, V. W. (2008). An MDP-based vertical handoff decision algorithm for heterogeneous wireless networks. IEEE Transactions on Vehicular Technology, 57(2), 1243–1254.CrossRef
Metadata
Title
Optimal joint utility based load balancing algorithm for heterogeneous wireless networks
Authors
Rong Chai
Huili Zhang
Xiaoyu Dong
Qianbin Chen
Tommy Svensson
Publication date
01-08-2014
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0695-0

Other articles of this Issue 6/2014

Wireless Networks 6/2014 Go to the issue