Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Quantum-inspired binary chaotic salp swarm algorithm (QBCSSA)-based dynamic task scheduling for multiprocessor cloud computing systems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Scheduling in multiprocessor computing systems is experiencing prolific challenges in datacenters due to the alarmingly growing need for dynamic on-demand resource provisioning. This problem has become a challenge for the cloud broker due to the involvement of the numerous conflicting performance metrics such as minimization of makespan, energy consumption and load balancing, and maximization of resource utilization. These challenges are to be alleviated by the practical assignments of tasks onto VMs in a way to disperse loads among VMs with high utilization of resources uniformly. In this research, authors propose a quantum-inspired binary chaotic salp swarm algorithm for scheduling the tasks in multiprocessor computing systems by considering the above conflicting objectives. The principles of quantum computing are amalgamated with the BCSSA with the aim to intensify the exploration capability. Besides, a load balancing approach is incorporated with the algorithm for uniformly dispersing the loads. This algorithm considers a multi-objective fitness function to evaluate the fitness of the particles in the problem space. The performance of the proposed algorithm is validated and analyzed through extensive experimental results using the synthetic as well as the benchmark datasets in both homogeneous and heterogeneous environments. It is evident that the proposed work shows considerable improvements over Bird Swarm Optimization, Modified Particle Swarm Optimization, JAYA, standard SSA, and GAYA (a hybrid approach) with the considered objectives.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Mishra K, Majhi S (2020) A state-of-art on cloud load balancing algorithms. Int J Comput Digital Syst 9(2):201–220

    Google Scholar 

  2. Foster I, Zhao Y, Raicu I, Lu S (2008) Cloud computing and grid computing 360-degree compared. In: 2008 Grid computing environments workshop. IEEE, pp. 1–10

  3. JoSEP AD, KAtz R, KonWinSKi A, Gunho LEE, PAttERSon D, RABKin A, (2010) A view of cloud computing. Commun ACM 53(4):50–58

    Google Scholar 

  4. Mell P, Grance T (2011) The NIST definition of cloud computing. https://csrc.nist.gov/publications/detail/sp/800-145/final. Accessed 20 July 2020

  5. Aruna M, Bhanu D, Karthik S (2019) An improved load balanced metaheuristic scheduling in cloud. Clust Comput 22(5):10873–10881

    Google Scholar 

  6. Speitkamp B, Bichler M (2010) A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Trans Serv Comput 3(4):266–278

    Google Scholar 

  7. Xu M, Tian W, Buyya R (2017) A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurr Comput Pract Exp 29(12):e4123

    Google Scholar 

  8. Gutierrez-Garcia JO, Ramirez-Nafarrate A (2015) Agent-based load balancing in cloud data centers. Clust Comput 18(3):1041–1062

    Google Scholar 

  9. Daraghmi EY, Yuan SM (2015) A small world based overlay network for improving dynamic load-balancing. J Syst Softw 107:187–203

    Google Scholar 

  10. Milani AS, Navimipour NJ (2016) Load balancing mechanisms and techniques in the cloud environments: systematic literature review and future trends. J Netw Comput Appl 71:86–98

    Google Scholar 

  11. Nakai A, Madeira E, Buzato LE (2015) On the use of resource reservation for web services load balancing. J Netw Syst Manage 23(3):502–538

    Google Scholar 

  12. Ullman JD (1975) NP-complete scheduling problems. J Comput Syst Sci 10(3):384–393

    MathSciNet  MATH  Google Scholar 

  13. Ibarra OH, Kim CE (1977) Heuristic algorithms for scheduling independent tasks on nonidentical processors. J ACM (JACM) 24(2):280–289

    MathSciNet  MATH  Google Scholar 

  14. Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inform J 16(3):275–295

    Google Scholar 

  15. Thakur AS, Biswas T, Kuila P (2020) Binary quantum-inspired gravitational search algorithm-based multi-criteria scheduling for multi-processor computing systems. J Supercomput. https://doi.org/10.1007/s11227-020-03292-0

    Article  Google Scholar 

  16. Boveiri HR, Javidan R, Khayami R (2020) An intelligent hybrid approach for task scheduling in cluster computing environments as an infrastructure for biomedical applications. Expert Systems. e12536

  17. Chen R, Dong C, Ye Y, Chen Z, Liu Y (2019) QSSA: quantum evolutionary salp swarm algorithm for mechanical design. IEEE Access 7:145582–145595

    Google Scholar 

  18. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Google Scholar 

  19. Rizk-Allah RM, Hassanien AE, Elhoseny M, Gunasekaran M (2019) A new binary salp swarm algorithm: development and application for optimization tasks. Neural Comput Appl 31(5):1641–1663

    Google Scholar 

  20. Boveiri HR, Khayami R, Elhoseny M, Gunasekaran M (2019) An efficient swarm-intelligence approach for task scheduling in cloud-based internet of things applications. J Ambient Intell Human Comput 10(9):3469–3479

    Google Scholar 

  21. Devaraj AFS, Elhoseny M, Dhanasekaran S, Lydia EL, Shankar K (2020) Hybridization of firefly and improved multi-objective particle swarm optimization algorithm for energy efficient load balancing in cloud computing environments. J Parallel Distribut Comput 142:36–45

    Google Scholar 

  22. Jena UK, Das PK, Kabat MR (2020) Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment. J King Saud Univ Comput Inform Sci. https://doi.org/10.1016/j.jksuci.2020.01.012

    Article  Google Scholar 

  23. Wei XJ, Bei W, Jun L (2017) SAMPGA Task Scheduling Algorithm in Cloud Computing. In 2017 36th Chinese control conference (CCC). IEEE, pp. 5633–5637

  24. Rani S, Suri PK (2018) An efficient and scalable hybrid task scheduling approach for cloud environment. Int J Inform Technol 12:1–7

    Google Scholar 

  25. Visalakshi P, Sivanandam SN (2009) Dynamic task scheduling with load balancing using hybrid particle swarm optimization. Int J Open Probl Compt Math 2(3):475–488

    Google Scholar 

  26. Cho KM, Tsai PW, Tsai CW, Yang CS (2015) A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing. Neural Comput Appl 26(6):1297–1309

    Google Scholar 

  27. Chakravarthi KK, Shyamala L, Vaidehi V (2020) TOPSIS inspired costeflcient concurrent workflow scheduling algorithm in cloud. J King Saud Univ Comput Inform Sci. https://doi.org/10.1016/j.jksuci.2020.02.006

    Article  Google Scholar 

  28. Ebadifard F, Babamir SM, Barani S (2020) A Dynamic Task Scheduling Algorithm Improved by Load Balancing In Cloud Computing, In: 6th international conference on web research (ICWR). IEEE, pp. 177–183

  29. Priya V, Kumar CS, Kannan R (2019) Resource scheduling algorithm with load balancing for cloud service provisioning. Appl Soft Comput 76:416–424

    Google Scholar 

  30. Khorsand R, Ghobaei-Arani M, Ramezanpour MA (2019) Selflearning fuzzy approach for proactive resource provisioning in cloud environment. Softw Pract Exp 49(11):1618–1642

    Google Scholar 

  31. Rafieyan E, Khorsand R, Ramezanpour M (2020) An adaptive scheduling approach based on integrated best-worst and VIKOR for cloud computing. Comput Ind Eng 140:106272

    Google Scholar 

  32. Mapetu JP, Chen Z, Kong L (2019) Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing. Appl Intell 49(9):3308–3330

    Google Scholar 

  33. Db LD, Krishna PV (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13(5):2292–2303

    Google Scholar 

  34. Milan ST, Rajabion L, Ranjbar H, Navimipour NJ (2019) Nature inspired meta-heuristic algorithms for solving the load-balancing problem in cloud environments. Comput Oper Res 110:159–187

    MathSciNet  MATH  Google Scholar 

  35. Polepally V, Chatrapati KS (2019) Dragonfly optimization and constraint measure-based load balancing in cloud computing. Clust Comput 22(1):1099–1111

    Google Scholar 

  36. Nanduri R, Maheshwari N, Reddyraja A, Varma V (2011) Job Aware Scheduling Algorithm for Mapreduce Framework. In 2011 IEEE third international conference on cloud computing technology and science. IEEE, pp. 724–729

  37. Ebadifard F, Babamir SM (2018) A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment. Concurr Comput Pract Exp 30(12):e4368

    Google Scholar 

  38. Sommer M, Klink M, Tomforde S, Hähner J (2016) Predictive Load Balancing In Cloud Computing Environments Based On Ensemble Forecasting. In 2016 IEEE international conference on autonomic computing (ICAC). IEEE, pp. 300–307

  39. Han KH, Kim JH (2002) Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evol Comput 6(6):580–593

    Google Scholar 

  40. Shor PW (1994) Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th annual symposium on foundations of computer science. IEEE, pp. 124–134

  41. Draa A, Meshoul S, Talbi H, Batouche M (2004) A quantum inspired differential evolution algorithm for rigid image registration. In proceedings of the international conference on computational intelligence, Istanbul

  42. Dirac PAM (1981) The principles of quantum mechanics (No. 27). Oxford university press

  43. Zhang G (2011) Quantum-inspired evolutionary algorithms: a survey and empirical study. J Heuristics 17(3):303–351

    MATH  Google Scholar 

  44. Panda N, Majhi SK (2020) Improved salp swarm algorithm with space transformation search for training neural network. Arab J Sci Eng 45(4):2743–2761

    Google Scholar 

  45. Ateya AA, Muthanna A, Vybornova A, Algarni AD, Abuarqoub A, Koucheryavy Y, Koucheryavy A (2019) Chaotic salp swarm algorithm for SDN multi-controller networks. Eng Sci Technol Int J 22(4):1001–1012

    Google Scholar 

  46. dos Santos CL, Mariani VC (2008) Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Syst Appl 34(3):1905–1913

    Google Scholar 

  47. Majhi SK, Mishra A, Pradhan R (2019) A chaotic salp swarm algorithm based on quadratic integrate and fire neural model for function optimization. Progress Artif Intell 8(3):343–358

    Google Scholar 

  48. Altan A, Karasu S (2020) Recognition of COVID-19 disease from X-ray images by hybrid model consisting of 2D curvelet transform, chaotic salp swarm algorithm and deep learning technique. Chaos, Solitons Fractals 140:110071

    MathSciNet  Google Scholar 

  49. Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Des Eng 5(3):275–284

    Google Scholar 

  50. Hwang R, Gen M, Katayama H (2008) A comparison of multiprocessor task scheduling algorithms with communication costs. Comput Oper Res 35(3):976–993

    MathSciNet  MATH  Google Scholar 

  51. Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50

    Google Scholar 

  52. Buyya R, Ranjan R, Calheiros RN (2009) Modeling and Simulation of Scalable Cloud Computing Environments and the Cloudsim Toolkit: Challenges and Opportunities. In 2009 international conference on high performance computing & simulation. IEEE, pp. 1–11

  53. Mishra K, Majhi SK (2021) A binary bird swarm optimization based load balancing algorithm for cloud computing environment. Open Comput Sci 11(1):146–160

    Google Scholar 

  54. Mishra K, Pati J, Majhi SK (2020) A dynamic load scheduling in IaaS cloud using binary JAYA algorithm. J King Saud Univ Comput Inform Sci. https://doi.org/10.1016/j.jksuci.2020.12.001

    Article  Google Scholar 

  55. Mishra K, Majhi SK (2020) Cloud Load Balancing scheme using binary Particle Swarm Optimization (BPSO) algorithm. In: international conference on applied mathematics and computational intelligence – (ICAMCI-2020), NIT, Agartala

  56. Boveiri HR (2018) 125 random task-graphs for multiprocessor task scheduling. Mendeley Data

  57. Braun TD, Siegel HJ, Beck N, Bölöni LL, Maheswaran M, Reuther AI, Freund RF (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810–837

    MATH  Google Scholar 

  58. Feitelson DG, Nitzberg B (1995) Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860. workshop on job scheduling strategies for parallel processing. Springer, Berlin, Heidelberg, pp 337–360

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, 768018, India

    Kaushik Mishra & Santosh Kumar Majhi

  2. Department of Electrical Engineering, Veer Surendra Sai University of Technology, Burla, 768018, India

    Rosy Pradhan

Authors
  1. Kaushik Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rosy Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Santosh Kumar Majhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Santosh Kumar Majhi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mishra, K., Pradhan, R. & Majhi, S.K. Quantum-inspired binary chaotic salp swarm algorithm (QBCSSA)-based dynamic task scheduling for multiprocessor cloud computing systems. J Supercomput 77, 10377–10423 (2021). https://doi.org/10.1007/s11227-021-03695-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03695-7

Keywords

Search

Navigation