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.




Copyright (c)



CC-BY-NC-ND   license for website user

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."
  • NoDerivatives — If you remix, transform, or build upon the material, you may not distribute the modified material.

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of license]


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

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 (SNIP2016 = 0.701, SJR2016 =0.319):

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 by Elsevier/ Scopus.