[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

A Novel Meta-Heuristic Approach for Load Balancing in Cloud Computing

Published: 01 January 2018 Publication History

Abstract

Cloud computing is gaining more popularity due to its advantages over conventional computing. It offers utility based services to subscribers on demand basis. Cloud hosts a variety of web applications and provides services on the pay-per-use basis. As the users are increasing in the cloud system, the load balancing has become a critical issue in cloud computing. Scheduling workloads in the cloud environment among various nodes are essential to achieving a better quality of service. Hence it is a prominent area of research as well as challenging to allocate the resources with changeable capacities and functionality. In this paper, a metaheuristic load balancing algorithm using Particle Swarm Optimization MPSO has been proposed by utilizing the benefits of particle swarm optimization PSO algorithm. Proposed approach aims to minimize the task overhead and maximize the resource utilization. Performance comparisons are made with Genetic Algorithm GA and other popular algorithms on different measures like makespan calculation and resource utilization. Different cloud configurations are considered with varying Virtual Machines VMs and Cloudlets to analyze the efficiency of proposed algorithm. The proposed approach performs better than existing schemes.

References

[1]
AbdiS.MotamediS. A.SharifianS. 2014. Task scheduling using modified PSO algorithm in cloud computing environment. In Proceedings of the International Conference on Machine Learning, Electrical & Mechanical Engineering pp. 38-41.
[2]
Al-maamari, A., & Omara, F. A. 2015. Task scheduling using PSO algorithm in cloud computing environments. International Journal Of Grid And Distributed Computing, 85, 245-256.
[3]
ArmstrongR.HensgenD.KiddT. 1998. The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions. In Proceedings of the Heterogeneous Computing Workshop HCW '98 pp. 79-87.
[4]
Beegom, A. A., & Rajasree, M. S. 2014. A particle swarm optimization based pareto optimal task scheduling in cloud computing. In Proceedings of the International conference on Swarm Intelligence pp. 79-86.
[5]
ChenH.WangF.HelianN.AkanmuG. 2013. User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing. In Proceedings of the 2013 National Conference On Parallel Computing Technologies PARCOMPTECH.
[6]
Chen, R., Zhang, Y., & Zhang, D. 2013. A Cloud Task Scheduling Algorithm Based on Users' Satisfaction. In Proceedings of the Fourth International Conference On Networking and Distributed Computing.
[7]
Cho, K. M., Tsai, P. W., Tsai, C. W., & Yang, C. S. 2015. A hybrid meta-heuristic algorithm for vm scheduling with load balancing in cloud computing. Neural Computing & Applications, 266, 1297-1309.
[8]
Christodoulopoulos, K., Sourlas, V., Mpakolas, I., & Varvarigos, E. 2009. A comparison of centralized and distributed metascheduling architectures for computation and communication tasks in grid networks. Computer Communications, 327, 1172-1184.
[9]
Clark, C., Fraser, K., Hand, S., Hansen, J. G., Jul, E., Limpach, C.,. .. Warfield, A. 2005. Live migration of virtual machines. In Proceedings of the 2nd International Conference on Networked Systems Design & Implementation pp. 273-286. USENIX Association.
[10]
DaiY.LouY.LuX. 2015. A Task Scheduling Algorithm Based on Genetic Algorithm and Ant Colony Optimization Algorithm with Multi-QoS Constraints in Cloud Computing. In Proceedings of the 7th International Conference on Intelligent Human-Machine Systems and Cybernetics IHMSC pp. 428-431.
[11]
Dasgupta, K., Mandal, B., Dutta, P., Mandal, J. K., & Dam, S. 2013. A genetic algorithm GA based load balancing strategy for cloud computing. In Proceedings of the First International Conference on Computational Intelligence: Modeling Techniques and Applications CIMTA Vol. 10, pp. 340-347.
[12]
Devipriya, S., & Ramesh, C. 2013. Improved max-min heuristic model for task scheduling in cloud. In Proceedings of the International Conference on Green Computing, Communication and Conservation Of Energy ICGCE pp. 883-888.
[13]
Dhinesh Babu, L. D., & Krishna, P. V. 2013. Honey bee behavior inspired load balancing of tasks in cloud computing environments. Applied Soft Computing, 135, 2292-2303.
[14]
Farrag, A.A.S., Mahmoud, S.A., & El Sayed, M. 2015. Intelligent cloud algorithms for load balancing problems: A survey. In Proceedings of the Seventh International Conference on Intelligent Computing and Information Systems ICICIS pp. 210-216.
[15]
Feng, M., Wang, X., Zhang, Y., & Li, J. 2012. Multi-objective particle swarm optimization for resource allocation in cloud computing. In Proceedings of the 2nd International Conference on Cloud Computing and Intelligence Systems pp. 1161-1165.
[16]
Freund, R.F., Gherrity, M., Ambrosius, S., Campbell, M., Halderman, M., Hensgen, D., Keith, E., Kidd, T., Kussow, M., Lima, J.D., & Mirabile, F. 1998. Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In Proceedings of the Heterogeneous Computing Workshop pp. 184-199.
[17]
Gan, G. N., Huang, T. L., & Gao, S. 2010. Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In Proceedings of the International Conference on Intelligent Computing and Integrated Systems pp. 60-63.
[18]
HanH.DeyuiQ.ZhengW.BinF. 2013. A Qos Guided task Scheduling Model in cloud computing environment. In Proceedings of the 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies EIDWT pp. 72-76.
[19]
HuJ.GuJ.SunG.ZhaoT. 2010. A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In Proceedings of the 3rd International symposium on parallel architectures, algorithms and programming pp. 89-96.
[20]
James, J., & Verma, B. 2012. Efficient VM Load Balancing Algorithm for Cloud Computing Environment. International Journal on Computer Science and Engineering, 49, 1658-1663.
[21]
Jin, H., Gao, W., Wu, S., Shi, X., Wu, X., & Zhou, F. 2011. Optimizing the live migration of virtual machine by CPU scheduling. Journal of Network and Computer Applications, 344, 1088-1096.
[22]
Jun, C. 2011. Ipv6 virtual machine live migration framework for cloud computing. Energy Procedia, 13, 5753-5757.
[23]
Kansal, N. J., & Chana, I. 2012. Cloud load balancing techniques: A step towards green computing. International Journal of Computer Science, 91, 238-246.
[24]
LakraA. V.YadavD. K. 2015. Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. In Proceedings of the International Conference on Computer, Communication and Convergence ICCC 2015 pp. 107-113.
[25]
Li, K., Xu, G., Zhao, G., Dong, Y., & Wang, D. 2011. Cloud task scheduling based on load balancing ant colony optimization. In Proceedings of the Sixth Annual Chinagrid Conference ChinaGrid pp. 3-9.
[26]
MadiviR.KamathS. S. 2014. An hybrid bio-inspired task scheduling algorithm in cloud environment. In Proceedings of the International Conference on Computing, Communication and Networking Technologies ICCCNT, 1-7.
[27]
Mann, Z. A. 2015. Allocation of virtual machines in cloud data centers a survey of problem models and optimization algorithms. ACM Computing Surveys, 481, 11.
[28]
MathewT.SekaranK. C.JoseJ. 2014. Study and analysis of various task scheduling algorithms in the cloud computing environment. In Proceedings of the International Conference on Advances in Computing, Communications and Informatics ICACCI pp. 658-664.
[29]
Nagadevi, S., Satyapriya, K., & Malathy, D. 2013. A survey on economic cloud schedulers for optimized task scheduling. International Journal of Advanced Engineering Technology, 41, 58-62.
[30]
Parsa, S., & Entezari-Maleki, R. 2009. RASA: A new task scheduling algorithm in grid environment. World Applied Sciences Journal, 7, 152-160.
[31]
Patel, R., & Patel, S. 2013. Survey on resource allocation strategies in cloud computing. International Journal of Engineering Research and Technology, 22.
[32]
Pilavare, M. S., & Desai, A. 2015. A novel approach towards improving performance of load balancing using Genetic Algorithm in cloud computing. In Proceedings of the International Conference on Innovations in Information, Embedded and Communication Systems ICIIECS.
[33]
Raju, R., Babukarthik, R. G., Chandramohan, D., Dhavachelvan, P., & Vengattaraman, T. 2013. Minimizing the makespan using Hybrid algorithm for cloud computing. In Proceedings of the 3rd International Advance Computing Conference IACC pp. 957-962.
[34]
RandlesM.LambD.Taleb-BendiabA. 2010 A comparative study into distributed load balancing algorithms for cloud computing. In Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications Workshops WAINA pp. 551-556.
[35]
Rimal, B. P., Choi, E., & Lumb, I. 2009. A taxonomy and survey of cloud computing systems. In Proceedings of the Fifth International Joint Conference on INC, IMS and IDC pp. 44-51. IEEE.
[36]
Rouzaud-Cornabas, J. 2010. A distributed and collaborative dynamic load balancer for virtual machine. In Proceedings of the European Conference on Parallel Processing pp. 641-648. Springer.
[37]
Saxena, D., & Saxena, S. 2015. Highly advanced cloudlet scheduling algorithm based on Particle Swarm Optimization. In Proceeding of the Eighth International Conference on Contemporary Computing IC3 pp. 111-116.
[38]
SelvaraniS.SadhasivamG. S. 2010. Improved cost-based algorithm for task scheduling in cloud computing. In Proceedings of the International conference on Computational intelligence and computing research ICCIC.
[39]
Shaw, S. B., & Singh, A. K. 2014. A survey on scheduling and load balancing techniques in cloud computing environment. In Proceedings of the International Conference on Computer and Communication Technology ICCCT pp. 87-95. IEEE.
[40]
Shobana, G., Geetha, M., & Suganthe, R. C. 2014. Nature inspired preemptive task scheduling for load balancing in cloud datacenter. In Proceedings of the International Conference on Information Communication and Embedded Systems ICICES.
[41]
Sidhu, H. S. 2015. Cost-Deadline Based Task Scheduling in Cloud Computing. In Proceedings of the Second International Conference on Advances in Computing and Communication Engineering ICACCE pp. 273-279.
[42]
Sidhu, M. S., Thulasiraman, P., & Thulasram, R. K. 2013. A load-rebalance PSO heuristic for task matching in heterogeneous computing systems. In Proceedings of the Symposium on Swarm Intelligence SIS pp. 180-187.
[43]
Singh, S., & Kalra, M. 2014. Scheduling of Independent Tasks in Cloud Computing Using Modified Genetic Algorithm. In Proceedings of the International Conference on Computational Intelligence and Communication Networks CICN pp. 565-569.
[44]
Song, X., Ma, Y., & Teng, D. 2015. A load balancing scheme using federate migration based on virtual machines for cloud simulations. Mathematical Problems in Engineering.
[45]
Talbi, E. G. 2009. Metaheuristics: from design to implementation. John Wiley & Sons.
[46]
Tawfeek, M. A., El-Sisi, A., Keshk, A. E., & Torkey, F. A. 2013. Cloud task scheduling based on ant colony optimization. In Proceedings of the 8th International Conference on Computer Engineering & Systems ICCES pp. 64-69.
[47]
Thiruvenkadam, T., & Kamalakkannan, P. 2015. Energy efficient multi dimensional host load aware algorithm for virtual machine placement and optimization in cloud environment. Indian Journal of Science and Technology, 817.
[48]
Tsai, C. W., Huang, W. C., Chiang, M. H., Chiang, M. C., & Yang, C. S. 2014. A hyper-heuristic scheduling algorithm for cloud. IEEE Transactions on Cloud Computing, 22, 236-250.
[49]
Ullman, J. D. 1975. NP-complete scheduling problems. Journal of Computer and System Sciences, 103, 384-393.
[50]
VijayalakshmiR.PrathibhaS. 2013. A novel approach for task scheduling in cloud. In Proceedings of the Fourth International Conference on Computing, Communications and Networking Technologies ICCCNT.
[51]
Wang, T., Liu, Z., Chen, Y., Xu, Y., & Dai, X. 2014. Load balancing task scheduling based on genetic algorithm in cloud computing. In Proceedings Of The IEEE 12th International Conference on Dependable, Autonomic and Secure Computing DASC pp. 146-152.
[52]
Xu, B., Zhao, C., Hu, E., & Hu, B. 2011. Job scheduling algorithm based on Berger model in cloud environment. Advances in Engineering Software, 427, 419-425.
[53]
Xu, M., & Tian, W. 2012. An online load balancing scheduling algorithm for cloud data centers consider ingreal-time multidimensional resource. In Proceedings of the IEEE 2nd International Conference on Cloud Computing and Intelligence Systems Vol. 1, pp. 264-268.
[54]
Yu, X., & Yu, X. 2009. A new grid computation-based min-min algorithm. In Proceedings of the Sixth International Conference on Fuzzy Systems and Knowledge Discovery FSKD '09 Vol. 1, pp. 43-45.
[55]
Zomaya, A. Y., & Yee-Hwei, T. 2001. Observations on using genetic algorithms for dynamic load-balancing. IEEE Transactions on Parallel and Distributed Systems, 129, 899-911.

Cited By

View all
  • (2023)Fog Computing Complete Review: Concepts, Trends, Architectures, Technologies, Simulators, Security Issues, Applications, and Open Research FieldsSN Computer Science10.1007/s42979-023-02235-94:6Online publication date: 4-Oct-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Knowledge-Based Organizations
International Journal of Knowledge-Based Organizations  Volume 8, Issue 1
January 2018
96 pages
ISSN:2155-6393
EISSN:2155-6407
Issue’s Table of Contents

Publisher

IGI Global

United States

Publication History

Published: 01 January 2018

Author Tags

  1. Cloudlets
  2. Genetic Algorithm GA
  3. Load Balancing
  4. Makespan
  5. Multi PSO MPSO
  6. Particle Swarm Optimization PSO
  7. Virtual Machine VM

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Fog Computing Complete Review: Concepts, Trends, Architectures, Technologies, Simulators, Security Issues, Applications, and Open Research FieldsSN Computer Science10.1007/s42979-023-02235-94:6Online publication date: 4-Oct-2023

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media