research-article

A Distributed Load-balancing Scheme Based on a Complex Network Model of Cloud Servers

Authors:

Narander Kumar,

Shalini Agarwal,

Vipin SaxenaAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 39, Issue 6

Pages 1 - 6

https://doi.org/10.1145/2674632.2674639

Published: 09 December 2014 Publication History

Abstract

Efficient management of resources in a federation of interacting computing servers and devices, for example, in a cloud computing environment, requires a load-balancing system that is self-regulatory and oblivious in nature. Due to the increasing size of data centers and their distribution across the globe, centralized load-balancing approaches suffer significant deficiencies in terms of communication overhead caused by the need to collect state dependent information. The technology of the cloud in its current state runs as many as 200 virtual machines on a single server, which clearly shows the importance of studying distributed load-balancing systems in the cloud. In the present paper, the federation of cloud servers is modeled as a complex network. In a complex network the structure and dynamics of the underlying system are encoded in the network topology itself. A method using random walks on complex networks for discovering free resources in a Cloud Server Network is given. The given method is used to balance the overall load on the network by equalising loads on overloaded and underloaded nodes without the need of a global load balancer. Simulation results are obtained through Network Simulator Version 2, which show that the proposed load-balancing scheme performs well for a large network by uniformly distributing the workload among the servers in polynomial time.

References

[1]

D. Grosu and A. T. Chronopoulos, "Noncooperative Load-balancing in Distributed Systems," Journal of Parallel and Distributed Computing, vol. 65, no. 9, pp. 1022--1034, Sep. 2005.

Digital Library

[2]

Q. Zheng and B. Veeravalli, "On the Design of Mutually Aware Optimal Pricing and Load-balancing Strategies for Grid Computing Systems", IEEE Transactions on Computers, Mar. 2013.

Digital Library

[3]

Wenqiu Zeng, Ying Li, Wu, Jian, Qingqing Zhong and Qi Zhang, "Load Rebalancing in Large-Scale Distributed File System", 1st International Conference on Information Science and Engineering (ICISE), Dec. 2009.

Digital Library

[4]

Shu-Ching Wang, Kuo-Qin Yan, Wen-Pin Liao and Shun-Sheng Wang, "Towards a Load-balancing in a three-level cloud computing network," Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on, vol.1, no., pp.108--113, 9-11 July 2010.

[5]

H. Kameda, J. Li, C. Kim and Y. Zhang, "Optimal Load-balancing in Distributed Computer Systems", Springer Verlag, London, 1997.

Digital Library

[6]

P. Ghosh, K. Basu and S.K. Das, "A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems", Parallel and Distributed Systems, IEEE Transactions on, vol.18, no.3, pp.289--306, March 2007.

Digital Library

[7]

Yu-Kwong Kwok, Kai Hwang and S. Song, "Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation", IEEE Transactions on Parallel and Distributed Systems, vol.18, no.5, pp.621--636, May 2007.

Digital Library

[8]

A. Nahir, A. Orda, D. Raz, "Distributed Oblivious Load-balancing Using Prioritized Job Replication", CNSM '12 Proceedings of the 8th International Conference on Network and Service Management, pages 55--63.

Digital Library

[9]

X. Tang and S. T. Chanson, "Optimizing Static Job Scheduling In a Network of Hetrogeneous Computers", ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing, page 373.

Digital Library

[10]

Yupeng Zhang and Wing Shing Wong, "Distributed load-balancing in a multiple server system by shift-invariant protocol sequences," Wireless Communications and Networking Conference (WCNC), 2013 IEEE, pp.1639--644, 7-10 April 2013.

[11]

Narander Kumar, Shalini Agarwal and Vipin Saxena, "Overload Avoidance Model using Optimal Placement of Virtual Machines in Cloud Data Cetres", International Journal of Computer Applications 73(11):18-25, July 2013.

[12]

Zehua Zhang and Xuejie Zhang, "A load-balancing mechanism based on ant colony and complex network theory in open cloud computing federation," Industrial Mechatronics and Automation (ICIMA), 2010 2nd International Conference on, vol.2, no., pp.240--243, 30-31 May 2010.

[13]

Kun Li, Gaochao Xu, Guangyu Zhao, Yushuang Dong, and D. Wang, "Cloud Task Scheduling Based on Load-balancing Ant Colony Optimization",Chinagrid Conference (ChinaGrid), 2011 Sixth Annual, pp.3--9, 22-23 Aug. 2011.

Digital Library

[14]

M. Randles, D. Lamb and A. Taleb-Bendiab, "A Comparative Study into Distributed Load-balancing Algorithms for Cloud Computing", IEEE 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA), 2010, pp.551--556, 20-23 April 2010.

Digital Library

[15]

A. Khiyaita, M. Zbakh, H. El Bakkali and D. El Kettani, "Load-balancing cloud computing: State of art", Network

[16]

Jiming Liu, X. Jin and Yuanshi Wang, "Agent-based load-balancing on homogeneous minigrids: macroscopic modeling and characterization", IEEE Transactions on Parallel and Distributed Systems, vol.16, no.7, pp.586--598, July 2005.

Digital Library

[17]

Yi Zhao and Wenlong Huang, "Adaptive Distributed Load-balancing Algorithm Based on Live Migration of Virtual Machines in Cloud, Fifth International Joint Conference on INC, IMS and IDC, 2009. NCM '09, pp.170--175, 25-27 Aug. 2009.

Digital Library

[18]

R. Lee and Bingchiang Jeng, "Load-Balancing Tactics in Cloud", International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, pp.447--454, 10-12 Oct. 2011.

Digital Library

[19]

J.S.A. Bridgewater, P.O. Boykin, and V.P. Roychowdhury, "Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load-balancing", IEEE Transactions on Parallel and Distributed Systems, vol.18, no.8, pp.1122--1133, Aug. 2007.

Digital Library

[20]

O. A. Rahmeh, P. Johnson, and S. Lehmann, "A Fitted Random Sampling Scheme for Load Distribution in Grid Networks", Proceedings of World Academy of Science, Engineering and Technology, vol. 24 Oct. 2007.

[21]

Paul Erdös and Alfréd Rényi, On random graphs, I., Publ. Math., Debrecen 6, 290--297,1959.

[22]

Anton Beloglazov and Rajkumar Buyya, "Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers Under Quality of Service Constraints", IEEE Transactions on Parallel and Distributed Systems, 2012.

Digital Library

[23]

Yilin Lu, Jian Zhang, Shaochun Wu and Shujuan Zhang, "A Hybrid Dynamic Load-balancing Approach for Cloud Storage", International Conference on Industrial Control and Electronics Engineering (ICICEE), 2012, pp.1332--1335, 23-25 Aug. 2012.

Digital Library

[24]

Yunmeng Ban, Haopeng Chen and Zhenhua Wang, "EALARM: Enhanced Autonomic Load-Aware Resource Management for P2P Key-Value Storage in Cloud", IEEE 7th International Symposium on Service Oriented System Engineering (SOSE), pp.150--155, 25-28 March 2013.

Digital Library

Cited By

Nezami ZZamanifar KDjemame KPournaras E(2021)Decentralized Edge-to-Cloud Load Balancing: Service Placement for the Internet of ThingsIEEE Access10.1109/ACCESS.2021.30749629(64983-65000)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3074962
Liang JLong YMei YWang TJin Q(2019)A Distributed Intelligent Hungarian Algorithm for Workload Balance in Sensor-Cloud Systems Based on Urban Fog ComputingIEEE Access10.1109/ACCESS.2019.29223227(77649-77658)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2922322

Index Terms

A Distributed Load-balancing Scheme Based on a Complex Network Model of Cloud Servers
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Index terms have been assigned to the content through auto-classification.

Recommendations

A Model Based Load-Balancing Method in IaaS Cloud
ICPP '13: Proceedings of the 2013 42nd International Conference on Parallel Processing

Infrastructure as a Service(IaaS) is important in Cloud Computing, which provides on-demand virtual machines(VMs) to users. Proper deployment of the virtual machine onto available hosts plays an important role on the load-balancing of modern data ...
Load-Balancing Based Cross-Layer Elastic Resource Allocation in Mobile Cloud

The paper proposes a hybrid mobile cloud computing system, in which mobile applications can use different resources or services in local cloud and remote public cloud such as computation, storage and bandwidth. The cross-layer load-balancing based ...
Load balancing in cloud computing: A big picture
Abstract
Scheduling or the allocation of user requests (tasks) in the cloud environment is an NP-hard optimization problem. According to the cloud infrastructure and the user requests, the cloud system is assigned with some load (that may be ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 39, Issue 6

November 2014

56 pages

ISSN:0163-5948

DOI:10.1145/2674632

Editor:
Michael Wing

Issue’s Table of Contents

Copyright © 2014 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2014

Published in SIGSOFT Volume 39, Issue 6

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
181
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nezami ZZamanifar KDjemame KPournaras E(2021)Decentralized Edge-to-Cloud Load Balancing: Service Placement for the Internet of ThingsIEEE Access10.1109/ACCESS.2021.30749629(64983-65000)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3074962
Liang JLong YMei YWang TJin Q(2019)A Distributed Intelligent Hungarian Algorithm for Workload Balance in Sensor-Cloud Systems Based on Urban Fog ComputingIEEE Access10.1109/ACCESS.2019.29223227(77649-77658)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2922322

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents