Advertisement

PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing

  • Mohit KumarEmail author
  • S. C. Sharma
Real-world Optimization Problems and Meta-heuristics
  • 21 Downloads

Abstract

Cloud computing provides infinite resources and various services for the execution of variety of applications to end users, but still it has various challenges that need to be addressed. Objective of cloud users is to select the optimal resource that meets the demand of end users in reasonable cost and time, but sometimes users pay more for short time. Most of the proposed state-of-the-art algorithms try to optimize only one parameter at a time. Therefore, a novel compromise solution is needed to make the balance between conflicting objectives. The main goal of this research paper is to design and develop a task processing framework that has the decision-making capability to select the optimal resource at runtime to process the applications (diverse and complex nature) at virtual machines using modified particle swarm optimization (PSO) algorithm within a user-defined deadline. Proposed algorithm gives non-dominance set of optimal solutions and improves various influential parameters (time, cost, throughput, task acceptance ratio) by series of experiments over various synthetic datasets using Cloudsim tool. Computational results show that proposed algorithm well and substantially outperforms the baseline heuristic and meta-heuristic such as PSO, adaptive PSO, artificial bee colony, BAT algorithm, and improved min–min load-balancing algorithm.

Keywords

Virtual machine Makespan time Cost optimization Processing time Particle swarm optimization 

Notes

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest

References

  1. 1.
    Kumar M, Dubey K, Sharma SC (2018) Elastic and flexible deadline constraint load Balancing algorithm for Cloud Computing. Proc Comput Sci 125:717–724CrossRefGoogle Scholar
  2. 2.
    Zhao J et al (2006) A heuristic clustering-based task deployment approach for load balancing using Bayes theorem in cloud environment. IEEE Trans Parallel Distrib Syst 27(2):305–316CrossRefGoogle Scholar
  3. 3.
    Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inf J 16(3):275–295CrossRefGoogle Scholar
  4. 4.
    Foster I et al (2008) Cloud computing and grid computing 360-degree compared. In: Grid computing environments workshop, pp 1–10Google Scholar
  5. 5.
    Pande S et al (2010) Scheduling and management of data intensive application workflows in grid and cloud computing environment. University of Melbourne, AustraliaGoogle Scholar
  6. 6.
    Liu K et al (2010) A compromised time-cost scheduling algorithm in SwinDeW-C for instance-intensive cost-constrained workflows on cloud computing platform. Int J High Perform Comput Appl 24(4):445–456CrossRefGoogle Scholar
  7. 7.
    Chen H, Wang F, Helian N, Akanmu G (2013) User priority guided min-min scheduling algorithm for cloud computing. In: National conference on parallel computing technologies (PARCOMPTECH), Bangalore, India, pp 1–8Google Scholar
  8. 8.
    Mireslami S et al (2017) Simultaneous cost and QoS optimization for cloud resource allocation. IEEE Trans Netw Serv Manag 14(3):676–689CrossRefGoogle Scholar
  9. 9.
    Xin Y et al (2017) A load balance oriented cost efficient scheduling method for parallel tasks. J Netw Comput Appl 81:37–46CrossRefGoogle Scholar
  10. 10.
    Mashayekhy L et al (2016) An online mechanism for resource allocation and pricing in clouds. IEEE Trans Comput 65(4):1172–1184MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Arani M et al (2016) An autonomic approach for resource provisioning of cloud services. Clust Comput 19(3):1017–1036MathSciNetCrossRefGoogle Scholar
  12. 12.
    Pławiak P, Rzecki K (2015) Approximation of phenol concentration using computational intelligence methods based on signals from the metal-oxide sensor array. IEEE Sens J 15(3):1770–1783Google Scholar
  13. 13.
    Pławiak P et al (2016) Hand body language gesture recognition based on signals from specialized glove and machine learning algorithms. IEEE Trans Ind Inf 12(3):1104–1113CrossRefGoogle Scholar
  14. 14.
    Pławiak P, Maziarz W (2014) Classification of tea specimens using novel hybrid artificial intelligence methods. Sens Actuators B Chem 192:117–125CrossRefGoogle Scholar
  15. 15.
    Pławiak P (2018) Novel genetic ensembles of classifiers applied to myocardium dysfunction recognition based on ECG signals. Swarm Evolut Comput 39:192–208CrossRefGoogle Scholar
  16. 16.
    Pławiak P (2018) Novel methodology of cardiac health recognition based on ECG signals and evolutionary-neural system. Expert Syst Appl 92:334–349CrossRefGoogle Scholar
  17. 17.
    Książek W et al (2019) A novel machine learning approach for early detection of hepatocellular carcinoma patients. Cognit Syst Res 54:116–127CrossRefGoogle Scholar
  18. 18.
    Meena J, Kumar M, Vardhan M (2016) Cost effective genetic algorithm for workflow scheduling in cloud under deadline constraint. IEEE Access 4:5065–5082CrossRefGoogle Scholar
  19. 19.
    Pacini E et al (2015) Balancing throughput and response time in online scientific clouds via ant colony optimization (SP2013/2013/00006). Adv Eng Softw 84:31–47CrossRefGoogle Scholar
  20. 20.
    Babu D, Venkata P (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13(5):2292–2303CrossRefGoogle Scholar
  21. 21.
    Adhikari M et al (2019) Meta heuristic-based task deployment mechanism for load balancing in IaaS cloud. J Netw Comput Appl 128:64–77CrossRefGoogle Scholar
  22. 22.
    Ramezani F, Khadeer Hussain F (2013) Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parallel Prog 42(5):739–754CrossRefGoogle Scholar
  23. 23.
    Somasundaram TS, Govindarajan K (2014) CLOUDRB: a framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud. Future Gener Comput Syst 34:47–65CrossRefGoogle Scholar
  24. 24.
    Pandey S et al (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 2010 24th IEEE international conference on advanced information networking and applications (AINA), IEEEGoogle Scholar
  25. 25.
    Verma Amandeep, Kaushal Sakshi (2017) A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput 62:1–19MathSciNetCrossRefGoogle Scholar
  26. 26.
    Rodriguez MA, Buyya R (2014) Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222–235CrossRefGoogle Scholar
  27. 27.
    Netjinda N, Sirinaovakul B, Achalakul T (2014) Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization. J Supercomput 68(3):1579–1603CrossRefGoogle Scholar
  28. 28.
    Gill S et al (2018) BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. J Netw Syst Manag 26(2):361–400CrossRefGoogle Scholar
  29. 29.
    Adhikari M, Srirama S (2019) Multi-objective accelerated particle swarm optimization with a container-based scheduling for Internet-of-Things in cloud environment. J Netw Comput Appl 137:35–61CrossRefGoogle Scholar
  30. 30.
    Kumar M, Sharma SC (2016) Priority aware longest job first (PA-LJF) algorithm for utilization of the resource in cloud environment. In: INDIACom, pp 415–420Google Scholar
  31. 31.
    Kumar M, Sharma SC (2017) Dynamic load balancing algorithm for balancing the workload among virtual machine in cloud computing. In: 7th international conference on advances in computing and communications, ICACC-2017, 22-24 August 2017, Cochin, India, pp 322–329Google Scholar
  32. 32.
    Kumar M, Sharma SC (2017) Dynamic load balancing algorithm to minimize the makespan time and utilize the resources effectively in cloud environment. Int J Comput Appl.  https://doi.org/10.1080/1206212X.2017.1404823 Google Scholar
  33. 33.
    Kumar M, Sharma SC (2018) Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment. Comput Electr Eng 69:395–411CrossRefGoogle Scholar
  34. 34.
    Tsai C-W, Rodrigues JJ (2014) Metaheuristic scheduling for cloud: a survey. IEEE Syst J 8:279–291CrossRefGoogle Scholar
  35. 35.
    Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: International conference on neural networks, pp 1942–1948Google Scholar
  36. 36.
    Shelokar P, Siarry P, Jayaraman VK, Kulkarni BD (2007) Particle swarm and ant colony algorithms hybridized for improved continuous optimization. Appl Math Comput 188:129–142MathSciNetzbMATHGoogle Scholar
  37. 37.
    Islam J et al (2017) A time-varying transfer function for balancing the exploration and exploitation ability of a binary PSO. Appl Soft Comput 59:182–196CrossRefGoogle Scholar
  38. 38.
    Liang JJ, Qin AK, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal function. IEEE Trans Evol Comput 10(3):281–295CrossRefGoogle Scholar
  39. 39.
    Wang Y, Li B, Weise T, Wang J, Yuan B, Tian Q (2011) Self-adaptive learning based particle swarm optimization. Inf Sci 181(20):4515–4538MathSciNetCrossRefzbMATHGoogle Scholar
  40. 40.
    Kumar N, Vidyarthi D (2016) A model for resource-constrained project scheduling using adaptive PSO. Soft Comput 20(4):1565–1580CrossRefGoogle Scholar
  41. 41.
    Xu Gang (2013) An adaptive parameter tuning of particle swarm optimization algorithm. Appl Math Comput 219(9):4560–4569MathSciNetzbMATHGoogle Scholar
  42. 42.
    Xu X et al (2014) EnReal: an energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Trans Cloud Comput 4(2):166–179CrossRefGoogle Scholar
  43. 43.
    Sindhu HS (2014) Comparative analysis of scheduling algorithms of Cloudsim in cloud computing. Int J Comput Appl 97(16):8887Google Scholar
  44. 44.
    Mashayekhya L, Grosu D (2016) An online mechanism for resource allocation and pricing in clouds. IEEE Trans Comput 65(4):1–13MathSciNetGoogle Scholar
  45. 45.
    Wang H et al (2015) Enabling customer-provided resources for cloud computing: potentials, challenges, and implementation. IEEE Trans Parallel Distrib Syst 26(7):1874–1886CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.SIT SitamarhiSitamarhiIndia
  2. 2.IIT RoorkeeRoorkeeIndia

Personalised recommendations