Comparative study of load balancing routing algorithms in hybrid networks
Authors: 
R. Netshikweta, Y. Hamam, S. DuAuthors Info & Claims
Article No.: 27, Pages 1 - 9
Abstract
In this paper, a comparative study of routing protocols is performed in a hybrid network to recommend the best routing protocol to perform load balancing for Internet traffic. Open Shortest Path First (OSPF), Interior Gateway Routing Protocol (IGRP) and Intermediate System to Intermediate System (IS-IS) routing protocols are compared in OPNET modeller 14 to investigate their capability of ensuring fair distribution of traffic in a hybrid network. The network simulated is scaled to a campus. The network loads are varied in size and performance study is made by running simulations with all the protocols. The only considered performance factors for observation are packet drop, network delay, throughput and network load. IGRP presented better performance as compared to other protocols. The benefit of using IGRP is reduced packet drop, reduced network delay, increased throughput while offering relative better distribution of traffic in a hybrid network.
References
[1]
Sethi, A.S. and Hnatyshin, V.Y. The Practical OPNET User Guide for Computer Network Simulation. New York: CRC Press, 2013.
[2]
Ong, E.H., Khan, J.Y. and Mahata, K. 2012. Radio Resource Management of Composite Wireless Networks: Predictive and Reactive Approaches. IEEE Transactions on Mobile Computing.11 (5).807--820.
[3]
Static Routing. 3 August 2016. {Online}. Available: https://www.techpedia.com. {Accessed 1 September 2016}.
[4]
IP Routing: ISIS Configuration Guide. Cisco IOS Release 12.4T. 2012. {Online}. Available: www.cisco.com. {Accessed 3 September 2016}.
[5]
Ahmad, K. and Minhaj, A.K. 2011. Behaviour of Routing Protocols for Medium to Large Scale Networks. Australian Journal of Basic and Applied Sciences.5(6).1605--1613.
[6]
Wang, S., Zhang, L., Zhang, Q. and C. Tang. Analysis of false traceroute links in the presence of per-packet load balancing.In 4th International Conference on Computer Science and Network Technology (ICCSNT). Harbin, China, 2015.
[7]
Scott, J. "Cisco EIRGP Load Balancing and Traffic Share Discussion," {Online}. {Accessed 2 September 2016}.
[8]
Collotta, M. FLBA. 2015. A fuzzy algorithm for load balancing in IEEE802.11networks. Journal of Network and Computer Applications.53 (2).183--192.
[9]
Kaymak, Y. and Rojas-Cessa, R. 2015. Per-Packet Load Balancing in Data Center Networks. In 36th IEEE Sarnoff Symposium.
[10]
Xuechao, L., Chunxiu, X., Muqing, W., Yan, Z. and Dapeng, W. 2009. Design and realization of a novel multi-path load-balancing routing protocol in Ad Hoc Network.In 2009 WASE International Conference on Information Engineering. Beijing, China, 2009.
[11]
Kang, L. and Ting, X. 2015. Application of Adaptive Load Balancing Algorithm Based on Minimum Traffic in Cloud Computing Architecture. In 2015 International Conference on In Logistics, Informatics and Service Sciences (LISS). Beijing, China, 2015.
[12]
Wu, Y., Luo, S. and Li, Q. 2013. An Adaptive Weighted Least-Load Balancing Algorithm Based on Server Cluster. In proceedings of the 2013 5th International Conference onIntelligent Human-Machine Systems and Cybernetics (IHMSC). Wuhan, China, 2013.
[13]
Ong, E.H., Khan, J.Y. and Mahat, K. 2010. On Dynamic Load Distribution Algorithms for Multi-AP WLAN under Diverse Conditions.In IEEE Wireless NN Communication and Networking Conference (WCNC), 2010.
[14]
Allanki, N., Babaei, A. and Colwell, J. 2014. Predictive load balancing. U.S. Patent Application, Cable Television Laboratories, Inc. Patent 14/569,673.
[15]
Sharifiana, S., Motamedia, S.A. and Mohammad, K. A. 2011. Predictive and probabilistic load-balancing algorithm for cluster-based web servers.Applied Soft Computing.11(1).970--981.
[16]
Wyld, D.C., Wozniak, M., and Nata, N.C. 2011. Trends in Networks and Communications: In Proceedings of the International Conferences, NeCOM, WeST, WiMoN Proceedings, Chenai, India: Springer, 2011.
Recommendations
Routing with load balancing: increasing the guaranteed node traffics
In this paper we introduce the novel routing scheme based on load balancing and shortest-path routing. First, we present the linear program for routing optimization. The nonblocking network is considered, which only limits the traffic loads of the ...
Polynomial-time algorithms for multirate anypath routing in wireless multihop networks
In this paper, we present a new routing paradigm that generalizes opportunistic routing for wireless multihop networks. In multirate anypath routing, each node uses both a set of next-hops and a selected transmission rate to reach a destination. Using ...
A distributed backoff-channel deflection algorithm with load balancing for optical burst switching networks
Optical burst contention is one of the major factors that cause the burst loss in the optical burst switching (OBS) networks. So far, various contention resolution schemes have been proposed. Among them, the deflection path is more attractive due to its ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
December 2016
358 pages
ISBN:9781450347990
DOI:10.1145/3028842
Copyright © 2016 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
- Jilin Institute of Chemical Technology: Jilin Institute of Chemical Technology, Jilin, China
- Wanfang Data: Wanfang Data, Beijing, China
- CNKI: CNKI, Beijing, China
- Airiti: Airiti, Taiwan
- Guilin: Guilin University of Technology, Guilin, China
- Wuhan University of Technology: Wuhan University of Technology, Wuhan, China
- Ain Shams University: Ain Shams University, Egypt
- International Engineering and Technology Institute, Hong Kong: International Engineering and Technology Institute, Hong Kong
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 December 2016
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
ICIIP 2016
Sponsor:
- Jilin Institute of Chemical Technology
- Wanfang Data
- CNKI
- Airiti
- Guilin
- Wuhan University of Technology
- Ain Shams University
- International Engineering and Technology Institute, Hong Kong
ICIIP 2016: 2016 International Conference on Intelligent Information Processing
December 23 - 25, 2016
Wuhan, China
Acceptance Rates
ICIIP '16 Paper Acceptance Rate 55 of 165 submissions, 33%;
Overall Acceptance Rate 87 of 367 submissions, 24%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 105Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in