Skip to main content
Top
Published in: Neural Computing and Applications 16/2020

10-06-2019 | Real-world Optimization Problems and Meta-heuristics

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

Authors: Mohit Kumar, S. C. Sharma

Published in: Neural Computing and Applications | Issue 16/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kumar M, Dubey K, Sharma SC (2018) Elastic and flexible deadline constraint load Balancing algorithm for Cloud Computing. Proc Comput Sci 125:717–724 Kumar M, Dubey K, Sharma SC (2018) Elastic and flexible deadline constraint load Balancing algorithm for Cloud Computing. Proc Comput Sci 125:717–724
2.
go back to reference 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–316 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–316
3.
go back to reference Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inf J 16(3):275–295 Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inf J 16(3):275–295
4.
go back to reference Foster I et al (2008) Cloud computing and grid computing 360-degree compared. In: Grid computing environments workshop, pp 1–10 Foster I et al (2008) Cloud computing and grid computing 360-degree compared. In: Grid computing environments workshop, pp 1–10
5.
go back to reference Pande S et al (2010) Scheduling and management of data intensive application workflows in grid and cloud computing environment. University of Melbourne, Australia Pande S et al (2010) Scheduling and management of data intensive application workflows in grid and cloud computing environment. University of Melbourne, Australia
6.
go back to reference 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–456 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–456
7.
go back to reference 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–8 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–8
8.
go back to reference Mireslami S et al (2017) Simultaneous cost and QoS optimization for cloud resource allocation. IEEE Trans Netw Serv Manag 14(3):676–689 Mireslami S et al (2017) Simultaneous cost and QoS optimization for cloud resource allocation. IEEE Trans Netw Serv Manag 14(3):676–689
9.
go back to reference Xin Y et al (2017) A load balance oriented cost efficient scheduling method for parallel tasks. J Netw Comput Appl 81:37–46 Xin Y et al (2017) A load balance oriented cost efficient scheduling method for parallel tasks. J Netw Comput Appl 81:37–46
10.
go back to reference Mashayekhy L et al (2016) An online mechanism for resource allocation and pricing in clouds. IEEE Trans Comput 65(4):1172–1184MathSciNetMATH Mashayekhy L et al (2016) An online mechanism for resource allocation and pricing in clouds. IEEE Trans Comput 65(4):1172–1184MathSciNetMATH
11.
go back to reference Arani M et al (2016) An autonomic approach for resource provisioning of cloud services. Clust Comput 19(3):1017–1036MathSciNet Arani M et al (2016) An autonomic approach for resource provisioning of cloud services. Clust Comput 19(3):1017–1036MathSciNet
12.
go back to reference 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–1783 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–1783
13.
go back to reference 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–1113 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–1113
14.
go back to reference Pławiak P, Maziarz W (2014) Classification of tea specimens using novel hybrid artificial intelligence methods. Sens Actuators B Chem 192:117–125 Pławiak P, Maziarz W (2014) Classification of tea specimens using novel hybrid artificial intelligence methods. Sens Actuators B Chem 192:117–125
15.
go back to reference Pławiak P (2018) Novel genetic ensembles of classifiers applied to myocardium dysfunction recognition based on ECG signals. Swarm Evolut Comput 39:192–208 Pławiak P (2018) Novel genetic ensembles of classifiers applied to myocardium dysfunction recognition based on ECG signals. Swarm Evolut Comput 39:192–208
16.
go back to reference Pławiak P (2018) Novel methodology of cardiac health recognition based on ECG signals and evolutionary-neural system. Expert Syst Appl 92:334–349 Pławiak P (2018) Novel methodology of cardiac health recognition based on ECG signals and evolutionary-neural system. Expert Syst Appl 92:334–349
17.
go back to reference Książek W et al (2019) A novel machine learning approach for early detection of hepatocellular carcinoma patients. Cognit Syst Res 54:116–127 Książek W et al (2019) A novel machine learning approach for early detection of hepatocellular carcinoma patients. Cognit Syst Res 54:116–127
18.
go back to reference Meena J, Kumar M, Vardhan M (2016) Cost effective genetic algorithm for workflow scheduling in cloud under deadline constraint. IEEE Access 4:5065–5082 Meena J, Kumar M, Vardhan M (2016) Cost effective genetic algorithm for workflow scheduling in cloud under deadline constraint. IEEE Access 4:5065–5082
19.
go back to reference 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–47 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–47
20.
go back to reference Babu D, Venkata P (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13(5):2292–2303 Babu D, Venkata P (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13(5):2292–2303
21.
go back to reference Adhikari M et al (2019) Meta heuristic-based task deployment mechanism for load balancing in IaaS cloud. J Netw Comput Appl 128:64–77 Adhikari M et al (2019) Meta heuristic-based task deployment mechanism for load balancing in IaaS cloud. J Netw Comput Appl 128:64–77
22.
go back to reference 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–754 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–754
23.
go back to reference 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–65 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–65
24.
go back to reference 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), IEEE 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), IEEE
25.
go back to reference Verma Amandeep, Kaushal Sakshi (2017) A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput 62:1–19MathSciNet Verma Amandeep, Kaushal Sakshi (2017) A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput 62:1–19MathSciNet
26.
go back to reference Rodriguez MA, Buyya R (2014) Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222–235 Rodriguez MA, Buyya R (2014) Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222–235
27.
go back to reference Netjinda N, Sirinaovakul B, Achalakul T (2014) Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization. J Supercomput 68(3):1579–1603 Netjinda N, Sirinaovakul B, Achalakul T (2014) Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization. J Supercomput 68(3):1579–1603
28.
go back to reference Gill S et al (2018) BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. J Netw Syst Manag 26(2):361–400 Gill S et al (2018) BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. J Netw Syst Manag 26(2):361–400
29.
go back to reference 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–61 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–61
30.
go back to reference 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–420 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–420
31.
go back to reference 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–329 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–329
33.
go back to reference Kumar M, Sharma SC (2018) Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment. Comput Electr Eng 69:395–411 Kumar M, Sharma SC (2018) Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment. Comput Electr Eng 69:395–411
34.
go back to reference Tsai C-W, Rodrigues JJ (2014) Metaheuristic scheduling for cloud: a survey. IEEE Syst J 8:279–291 Tsai C-W, Rodrigues JJ (2014) Metaheuristic scheduling for cloud: a survey. IEEE Syst J 8:279–291
35.
go back to reference Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: International conference on neural networks, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: International conference on neural networks, pp 1942–1948
36.
go back to reference 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–142MathSciNetMATH 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–142MathSciNetMATH
37.
go back to reference 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–196 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–196
38.
go back to reference 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–295 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–295
39.
go back to reference 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–4538MathSciNetMATH 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–4538MathSciNetMATH
40.
go back to reference Kumar N, Vidyarthi D (2016) A model for resource-constrained project scheduling using adaptive PSO. Soft Comput 20(4):1565–1580 Kumar N, Vidyarthi D (2016) A model for resource-constrained project scheduling using adaptive PSO. Soft Comput 20(4):1565–1580
41.
go back to reference Xu Gang (2013) An adaptive parameter tuning of particle swarm optimization algorithm. Appl Math Comput 219(9):4560–4569MathSciNetMATH Xu Gang (2013) An adaptive parameter tuning of particle swarm optimization algorithm. Appl Math Comput 219(9):4560–4569MathSciNetMATH
42.
go back to reference 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–179 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–179
43.
go back to reference Sindhu HS (2014) Comparative analysis of scheduling algorithms of Cloudsim in cloud computing. Int J Comput Appl 97(16):8887 Sindhu HS (2014) Comparative analysis of scheduling algorithms of Cloudsim in cloud computing. Int J Comput Appl 97(16):8887
44.
go back to reference Mashayekhya L, Grosu D (2016) An online mechanism for resource allocation and pricing in clouds. IEEE Trans Comput 65(4):1–13MathSciNet Mashayekhya L, Grosu D (2016) An online mechanism for resource allocation and pricing in clouds. IEEE Trans Comput 65(4):1–13MathSciNet
45.
go back to reference Wang H et al (2015) Enabling customer-provided resources for cloud computing: potentials, challenges, and implementation. IEEE Trans Parallel Distrib Syst 26(7):1874–1886 Wang H et al (2015) Enabling customer-provided resources for cloud computing: potentials, challenges, and implementation. IEEE Trans Parallel Distrib Syst 26(7):1874–1886
Metadata
Title
PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing
Authors
Mohit Kumar
S. C. Sharma
Publication date
10-06-2019
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 16/2020
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04266-x

Other articles of this Issue 16/2020

Neural Computing and Applications 16/2020 Go to the issue

Premium Partner