A Fairness Load Balancing Algorithm in HWN Using a Multihoming Strategy

Yezid Donoso, Carlos Lozano-Garzon, Miguel Camelo, Pere Vila

Abstract


Due to the growth of the number of intelligent devices and the
broadband requirements, between others technical requirements, of the new
applications, suppose a new challenge in planning, maintenance and resource
allocation in mobile networks for the telecommunication operators. Service
providers must ensure a quality of service for users in a new environment
based in Heterogeneous Wireless Networks (HWN). A good way to achieve
this goal is to prevent the quantity of services of each mobile users being
connected to the same access networks and therefore reducing the possibility
of overloading it. This paper presents a load balancing optimization scheme
that enables operators to make decisions about re-allocation of each of the
services in different access networks, keeping the required Quality of Service
(QoS). In this paper, we propose 1) a mathematical model addressed as a
fairness resource allocation in order to obtain a global load balancing, and 2) a
two-step algorithm based on the anchor-adjustment heuristic to solve it. Our
algorithm contribute to unload the network with maximum load while at the
same time, the other networks are balanced. As a result, we show that our
algorithm finds (near)-optimal solutions while keeps low complexity.


Keywords


Fairness, load balancing, multihoming, quality of service, heterogeneous wireless networks (HWN)

Full Text:

PDF

References


Donoso Y., Lozano-Garzon C., Camelo M., Vila P.(2014); A Multihoming Load Balancing Algorithm for a Fairness Resource Allocation in Heterogeneous Wireless Networks, International Conference on Computers, Communications & Control, Romania, Oradea, Baile Felix, May 6-10, 2014, Abstracts of ICCCC 2014, ISSN 1844-4334, 4: 43.

Donoso Y. (2008); Network Design for IP Convergence, Auerbach Pubn, ISBN 978-1420067507.

Global Mobile Suppliers Association, GSM/3G Stats. Fast Facts, Global Mobile Suppliers Association, available at http://www.gsacom.com/news/statistics.php4.

CISCO (2013); Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2012-2017, Cisco, San Jose, CA, USA.

Kumar S., Anand S.(2011); A novel scalable software platform on android for efficient QoS on android mobile terminals based on multiple radio access technologies, Wireless Telecommunications Symposium (WTS), New York City, 1-6.

Ernst T., Montavont N., Wakikawa R., Ng C., Kuladinithi K. (2008); Motivations and Scenarios for Using Multiple Interfaces and Global Addresses, Draft IETF Monami6 Working Group, 2008.

Lozano-Garzon C., Ortiz-Gonzalez N., Donoso Y.(2013); Mobile Network A Proactive VHD Algorithm in Heterogeneous Wireless Networks for Critical Services, International Journal of Computers Communications & Control, ISSN 1841-9844, 8(3): 425-431.

Tversky A., Kahneman D. (1974); Judgment under Uncertainty: Heuristics and Biases, Science, ISSN 0036-8075, 185: 1124-1131.

Donoso Y., Fabregat R.(2007); Multi-Objective Optimization in Computer Networks Using Metaheuristics, Auerbach Pubn, ISBN 978-0-8493-8084-6.

Sousa B.M., Pentikousis K., Curado M.(2008); Multihoming Management for Future Networks, Mobile Network Application, ISSN 1383-469X, 16(4):505-517.

Capela N., Sargento S. (2012); Optimizing Network Performance with Multihoming and Network Coding, Globecom Workshops, 2012 IEEE, 210-215.

Optimizing Network Performance with Multihoming and Network Coding, Globecom Workshops, 2012 IEEE, 210-215.

Ruiming Y., Yongyu C., Jia S., Dacheng Y. (2012); Traffic Split Scheme Based on Common Radio Resource Management in an Integrated LTE and HSDPA Networks, Vehicular Technology Conference (VTC Fall), 2012 IEEE, 1-5.

Li M., Yu F., Leung, V.C.M., Randhawa T. (2004); A New Method to Support UMTS/WLAN Vertical Handover using SCT, IEEE Wireless Communications, 11(4):44-51.

A New Method to Support UMTS/WLAN Vertical Handover using SCT, IEEE Wireless Communications, 11(4):44-51.
http://dx.doi.org/10.1109/MWC.2004.1325890

Liu B., Boukhatem N., Martins P., Bertin, P. (2010); Multihoming At Layer-2 For Inter-RAT Handover, 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 1173-1178.

Paik E.K., Heo S.Y., Kim H., Jin J.S., Lee S.C., Lee S.H. (2008); Seamless Vertical Handover Using Multihomed Mobile Access Point, 2008 IEEE Global Communications Conference, 1-4.

Seamless Vertical Handover Using Multihomed Mobile Access Point, 2008 IEEE Global Communications Conference, 1-4.

Folstad E.L., Helvik B.E. (2009); Managing availability in wireless inter domain access, International Conference on Ultra Modern Telecommunications & Workshops, 1-6.

Sungwook K., Varshney, P.K. (2002); An Adaptive Bandwidth Reservation Algorithm for QoS Sensitive Multimedia Cellular Networks, 2002 IEEE 56th Vehicular Technology Conference, 3:1475-1479.

Sungwook K., Varshney, P.K. (2003); Adaptive Load Balancing with Preemption for Multimedia Cellular Networks, 2003 IEEE Wireless Communications and Networking (WCNC), 3: 1680-1684.

Adaptive Load Balancing with Preemption for Multimedia Cellular Networks, 2003 IEEE Wireless Communications and Networking (WCNC), 3: 1680-1684.

Shi H., Prasad V., Onur E., Niemegeers I. (2013); Fairness in Wireless Networks:Issues, Measures and Challenges, IEEE Communications Surveys & Tutorials, ISSN 1553-877X, 5-24.

Jain R., Chiu D.M., Hawe W.R., A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems, DEC Research Report TR-301, 1984.

Bayrak A. E., Optimization algorithms for resource allocation problem ff air tasking order preparation, Master Thesis, Middle East Technical University, available at etd.lib.metu.edu.tr/upload/12612325/index.pdf.

Mond. B, Craven B. D. (1975); Non-Linear fractional programming, Bulletin of the Australian Mathematical Society, 12(3) : 391-397.

GAMS Development Corporation, The General Algebraic Modeling System (GAMS), Retrived November 2013, from http://www.gams.com/.

Computational Infrastructure for Operations Research, BONMIN and BONMINH Solvers, available at http://www.gams.com/dd/docs/solvers/coin.pdf.

Teo Y. M., Ayani R. (2001); Comparison of Load Balancing Strategies on Cluster-based Web Servers, Simulation, 77(5-6): 185-195, 2001.
http://dx.doi.org/10.1177/003754970107700504




DOI: http://dx.doi.org/10.15837/ijccc.2014.5.1275

Refbacks

  • There are currently no refbacks.




INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

INDEXING AND COVERAGE:

***IJCCC is covered by THOMSON REUTERS and is indexed in ISI Web of Science/Knowledge Clarivate: Science Citation Index Expanded. 2016 Journal Citation Reports® Science Edition(Thomson Reuters/Clarivate, 2017): Subject Category: (1) Automation & Control Systems: Q4(2009,2011,2012,2013,2014,2015), Q3(2010, 2016); (2) Computer Science, Information Systems: Q4(2009,2010,2011,2012,2015), Q3(2013,2014, 2016). Impact Factor/3 years in JCR: 0.373(2009), 0.650 (2010), 0.438(2011); 0.441(2012), 0.694(2013), 0.746(2014), 0.627(2015). Impact Factor/5 years in JCR: 0.436(2012), 0.622(2013), 0.739(2014), 0.635(2015), 1.374(2016).

*** IJCCC is also indexed by SCOPUS (SNIP2015= 0.784): Subject Category: (1) Computational Theory and Mathematics: Q4(2009,2010,2012,2015), Q3(2011,2013,2014, 2016); (2) Computer Networks and Communications: Q4(2009), Q3(2010, 2012, 2013, 2015), Q2(2011, 2014, 2016); (3) Computer Science Applications: Q4(2009), Q3(2010, 2011, 2012, 2013, 2014, 2015, 2016). SJR: 0.178(2009), 0.339(2010), 0.369(2011), 0.292(2012), 0.378(2013), 0.420(2014), 0.319(2015), 0.319(2016). CiteScore 2016 in Scopus: 1.06.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (A. Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor):

This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (A. Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006). IF=1.374 in JCR2016.

IJCCC is indexed in Scopus from 2008 (SNIP2015 = 0.78, SJR2015 =0.319):

SCImago Journal & Country Rank

 

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field: Elsevier/ Scopus.

Elsevier:How do you feel about being nominated for Scopus Awards 2015? Interview.