Skip to main content
Erschienen in: Neural Computing and Applications 24/2020

29.04.2020 | Original Article

Autonomic cloud resource provisioning and scheduling using meta-heuristic algorithm

verfasst von: Mohit Kumar, S. C. Sharma, Shalini Goel, Sambit Kumar Mishra, Akhtar Husain

Erschienen in: Neural Computing and Applications | Ausgabe 24/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We investigate that resource provisioning and scheduling is a prominent problem due to heterogeneity as well as dispersion of cloud resources. Cloud service providers are building more and more datacenters due to demand of high computational power which is a serious threat to environment in terms of energy requirement. To overcome these issues, we need an efficient meta-heuristic technique that allocates applications among the virtual machines fairly and optimizes the quality of services (QoS) parameters to meet the end user objectives. Binary particle swarm optimization (BPSO) is used to solve real-world discrete optimization problems but simple BPSO does not provide optimal solution due to improper behavior of transfer function. To overcome this problem, we have modified transfer function of binary PSO that provides exploration and exploitation capability in better way and optimize various QoS parameters such as makespan time, energy consumption, and execution cost. The computational results demonstrate that modified transfer function-based BPSO algorithm is more efficient and outperform in comparison with other baseline algorithm over various synthetic datasets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Kumar M, Dubey K, Sharma SC (2018) Elastic and flexible deadline constraint load balancing algorithm for cloud computing. Procedia Comput Sci 125:717–724CrossRef Kumar M, Dubey K, Sharma SC (2018) Elastic and flexible deadline constraint load balancing algorithm for cloud computing. Procedia Comput Sci 125:717–724CrossRef
2.
Zurück zum Zitat Chen H, Liu G, Yin S, Liu X, Qiu D (2018) Erect: energy-efficient reactive scheduling for real-time tasks in heterogeneous virtualized clouds. J Comput Sci 28:416–425CrossRef Chen H, Liu G, Yin S, Liu X, Qiu D (2018) Erect: energy-efficient reactive scheduling for real-time tasks in heterogeneous virtualized clouds. J Comput Sci 28:416–425CrossRef
3.
Zurück zum Zitat Barroso L, Holzle U (2007) The case for energy proportional computing. IEEE Comput 40(12):33–37CrossRef Barroso L, Holzle U (2007) The case for energy proportional computing. IEEE Comput 40(12):33–37CrossRef
4.
Zurück zum Zitat Frîncu ME (2012) Scheduling highly available applications on cloud environments. Future Gener Comput Syst 32(6):138–153 Frîncu ME (2012) Scheduling highly available applications on cloud environments. Future Gener Comput Syst 32(6):138–153
5.
Zurück zum Zitat Ramezani F, Hussain FK (2013) Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parallel Prog 42(5):739–754CrossRef Ramezani F, Hussain FK (2013) Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parallel Prog 42(5):739–754CrossRef
6.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, pp 1942–1948
7.
Zurück zum Zitat Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on systems, man, and cybernetics, pp. 4104–4108 Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on systems, man, and cybernetics, pp. 4104–4108
8.
Zurück zum Zitat Babu D, Venkata P (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13(5):2292–2303CrossRef Babu D, Venkata P (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13(5):2292–2303CrossRef
9.
Zurück zum Zitat Pacini E, Mateos C, Garino CG (2015) Balancing throughput and response time in online scientific clouds via ant colony optimization (SP2013/2013/00006). Adv Eng Softw 84:31–47CrossRef Pacini E, Mateos C, Garino CG (2015) Balancing throughput and response time in online scientific clouds via ant colony optimization (SP2013/2013/00006). Adv Eng Softw 84:31–47CrossRef
10.
Zurück zum Zitat Tsai JT, Fang JC, Chou JH (2013) Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput Oper Res 40(12):3045–3055MATHCrossRef Tsai JT, Fang JC, Chou JH (2013) Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput Oper Res 40(12):3045–3055MATHCrossRef
11.
Zurück zum Zitat Dasgupta K, Mandal B, Dutta P, Mondal JK, Dam S (2013) A genetic algorithm (GA) based load balancing strategy for cloud computing. Procedia Technol 10:340–347CrossRef Dasgupta K, Mandal B, Dutta P, Mondal JK, Dam S (2013) A genetic algorithm (GA) based load balancing strategy for cloud computing. Procedia Technol 10:340–347CrossRef
12.
Zurück zum Zitat Chen H, Wang F, Helian N, Akanmu G (2013) User-priority guided min-min scheduling algorithm for load balancing in cloud computing. In: National conference on parallel computing technologies, Bangalore, KA, pp 1–8 Chen H, Wang F, Helian N, Akanmu G (2013) User-priority guided min-min scheduling algorithm for load balancing in cloud computing. In: National conference on parallel computing technologies, Bangalore, KA, pp 1–8
13.
Zurück zum Zitat Elzeki OM, Reshad MZ, Cloud MA (2012) Improved max–min algorithm in cloud computing. Int J Comput Tasks 50:22–27 Elzeki OM, Reshad MZ, Cloud MA (2012) Improved max–min algorithm in cloud computing. Int J Comput Tasks 50:22–27
14.
Zurück zum Zitat Devi DC, Uthariaraj VR (2016) Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks. Sci World J 2016:1–14CrossRef Devi DC, Uthariaraj VR (2016) Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks. Sci World J 2016:1–14CrossRef
15.
Zurück zum Zitat Kumar M, Sharma SC (2017) Dynamic load balancing algorithm for balancing the workload among virtual machine in cloud computing. Procedia Comput. Sci. 115:322–329CrossRef Kumar M, Sharma SC (2017) Dynamic load balancing algorithm for balancing the workload among virtual machine in cloud computing. Procedia Comput. Sci. 115:322–329CrossRef
17.
Zurück zum Zitat Gill S, Channa I (2015) Q-aware: quality of service based cloud resource provisioning. Comput Electr Eng 47:138–160CrossRef Gill S, Channa I (2015) Q-aware: quality of service based cloud resource provisioning. Comput Electr Eng 47:138–160CrossRef
18.
Zurück zum Zitat Khargharia B, Hariri S, Szidarovszky F, Houri M, Rewini H, Khan S, Ahmad I, Yousif M (2007) Autonomic power & performance management for large-scale data centers. In: International parallel and distributed processing symposium, pp 1–8 Khargharia B, Hariri S, Szidarovszky F, Houri M, Rewini H, Khan S, Ahmad I, Yousif M (2007) Autonomic power & performance management for large-scale data centers. In: International parallel and distributed processing symposium, pp 1–8
19.
Zurück zum Zitat Sheikh H, Ahamd I, Wang Z, Ranka S (2012) An overview and classification of thermal-aware scheduling techniques for multi-core processing systems. Sustain Comput Inform Syst 2(3):151–169 Sheikh H, Ahamd I, Wang Z, Ranka S (2012) An overview and classification of thermal-aware scheduling techniques for multi-core processing systems. Sustain Comput Inform Syst 2(3):151–169
20.
Zurück zum Zitat Sheikh H, Ahmad I, Fan D (2015) An evolutionary technique for performance-energy-temperature optimized scheduling of parallel tasks on multi-core processors. IEEE Trans Parallel Distrib Syst 27(3):668–681CrossRef Sheikh H, Ahmad I, Fan D (2015) An evolutionary technique for performance-energy-temperature optimized scheduling of parallel tasks on multi-core processors. IEEE Trans Parallel Distrib Syst 27(3):668–681CrossRef
21.
Zurück zum Zitat Zhang Y, Gong D, Ding Z (2011) Handling multi-objective optimization problems with a multi-swarm cooperative particle swarm optimizer. Expert Syst Appl 38(11):13933–13941 Zhang Y, Gong D, Ding Z (2011) Handling multi-objective optimization problems with a multi-swarm cooperative particle swarm optimizer. Expert Syst Appl 38(11):13933–13941
22.
Zurück zum Zitat Gong D, Sun J, Ji X (2013) Evolutionary algorithms with preference polyhedron for interval multi-objective optimization problems. Inf Sci 233:141–161MathSciNetMATHCrossRef Gong D, Sun J, Ji X (2013) Evolutionary algorithms with preference polyhedron for interval multi-objective optimization problems. Inf Sci 233:141–161MathSciNetMATHCrossRef
23.
Zurück zum Zitat Han Y, Gong D, Sun X (2015) A discrete artificial bee colony algorithm incorporating differential evolution for the flow-shop scheduling problem with blocking. Eng Optim 47(7):927–946MathSciNetCrossRef Han Y, Gong D, Sun X (2015) A discrete artificial bee colony algorithm incorporating differential evolution for the flow-shop scheduling problem with blocking. Eng Optim 47(7):927–946MathSciNetCrossRef
24.
Zurück zum Zitat Zhang Y, Gong D, Cheng J (2017) Multi-objective particle swarm optimization approach for cost-based feature selection in classification. IEEE/ACM Trans Comput Biol Bioinform (TCBB) 14(1):64–75CrossRef Zhang Y, Gong D, Cheng J (2017) Multi-objective particle swarm optimization approach for cost-based feature selection in classification. IEEE/ACM Trans Comput Biol Bioinform (TCBB) 14(1):64–75CrossRef
25.
Zurück zum Zitat Meng Z, Pan J (2016) Monkey king evolution: a new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization. Knowl-Based Syst 97:144–157MathSciNetCrossRef Meng Z, Pan J (2016) Monkey king evolution: a new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization. Knowl-Based Syst 97:144–157MathSciNetCrossRef
26.
Zurück zum Zitat Meng Z, Pan J, Kong L (2018) Parameters with adaptive learning mechanism (PALM) for the enhancement of differential evolution. Knowl-Based Syst 141:92–112CrossRef Meng Z, Pan J, Kong L (2018) Parameters with adaptive learning mechanism (PALM) for the enhancement of differential evolution. Knowl-Based Syst 141:92–112CrossRef
27.
Zurück zum Zitat Pan J, Kong L, Sung T, Tsai P, Snasel V (2018) A clustering scheme for wireless sensor networks based on genetic algorithm and dominating set. J Internet Technol 19(4):1111–1118 Pan J, Kong L, Sung T, Tsai P, Snasel V (2018) A clustering scheme for wireless sensor networks based on genetic algorithm and dominating set. J Internet Technol 19(4):1111–1118
28.
Zurück zum Zitat Pan J, Kong L, Sung T, Tsai P, Snasel V (2018) α-Fraction first strategy for hierarchical model in wireless sensor networks. J Internet Technol 19(6):1717–1726 Pan J, Kong L, Sung T, Tsai P, Snasel V (2018) α-Fraction first strategy for hierarchical model in wireless sensor networks. J Internet Technol 19(6):1717–1726
29.
Zurück zum Zitat Meng Z, Pan J (2019) HARD-DE: hierarchical archive based mutation strategy with depth information of evolution for the enhancement of differential evolution on numerical optimization. IEEE Access 7:12832–12854CrossRef Meng Z, Pan J (2019) HARD-DE: hierarchical archive based mutation strategy with depth information of evolution for the enhancement of differential evolution on numerical optimization. IEEE Access 7:12832–12854CrossRef
30.
Zurück zum Zitat Zhang YD, Zhang Y, Lv Y, Hou X, Liu F, Jia W, Yang M, Phillips P, Wang S (2017) Alcoholism detection by medical robots based on Hu moment invariants and predator–prey adaptive-inertia chaotic particle swarm optimization. Comput Electr Eng 63:126–138CrossRef Zhang YD, Zhang Y, Lv Y, Hou X, Liu F, Jia W, Yang M, Phillips P, Wang S (2017) Alcoholism detection by medical robots based on Hu moment invariants and predator–prey adaptive-inertia chaotic particle swarm optimization. Comput Electr Eng 63:126–138CrossRef
31.
Zurück zum Zitat Zhang Y, Wang S, Sui Y, Yang M, Liu B, Cheng H, Sun J, Jia W, Phillips P, Gorriz JM (2018) Multivariate approach for Alzheimer’s disease detection using stationary wavelet entropy and predator-prey particle swarm optimization. J Alzheimers Dis 65(3):855–869CrossRef Zhang Y, Wang S, Sui Y, Yang M, Liu B, Cheng H, Sun J, Jia W, Phillips P, Gorriz JM (2018) Multivariate approach for Alzheimer’s disease detection using stationary wavelet entropy and predator-prey particle swarm optimization. J Alzheimers Dis 65(3):855–869CrossRef
32.
Zurück zum Zitat Zuo X, Zhang G, Tan W (2014) Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Trans Autom Sci Eng 11(2):564–573CrossRef Zuo X, Zhang G, Tan W (2014) Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Trans Autom Sci Eng 11(2):564–573CrossRef
33.
Zurück zum Zitat Verma A, Kaushal S (2017) A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput 62:1–19MathSciNetCrossRef Verma A, Kaushal S (2017) A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput 62:1–19MathSciNetCrossRef
34.
Zurück zum Zitat Cho KM, Tsai PW, Tsai CW, Yang CS (2014) A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing. Neural Comput Appl 26(6):1297–1309CrossRef Cho KM, Tsai PW, Tsai CW, Yang CS (2014) A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing. Neural Comput Appl 26(6):1297–1309CrossRef
35.
Zurück zum Zitat Gill SS, Buyya R, Chana I, Singh M, Abharam A (2018) BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. J Netw Syst Manag 26(2):361–400CrossRef Gill SS, Buyya R, Chana I, Singh M, Abharam A (2018) BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. J Netw Syst Manag 26(2):361–400CrossRef
36.
Zurück zum Zitat Islam MdJ, Li X, Mei Y (2017) A time-varying transfer function for balancing the exploration and exploitation ability of a binary PSO. Appl Soft Comput 59:182–196CrossRef Islam MdJ, Li X, Mei Y (2017) A time-varying transfer function for balancing the exploration and exploitation ability of a binary PSO. Appl Soft Comput 59:182–196CrossRef
37.
Zurück zum Zitat Naeem M, Pareek U, Lee DC (2012) Swarm intelligence for sensor selection problems. IEEE Sens J 12(8):2577–2585CrossRef Naeem M, Pareek U, Lee DC (2012) Swarm intelligence for sensor selection problems. IEEE Sens J 12(8):2577–2585CrossRef
38.
Zurück zum Zitat Lin JCW, Yang L, Viger PF, Hong TP, Voznak M (2016) A binary PSO approach to mine high-utility itemsets. Soft Comput 21(17):1–19 Lin JCW, Yang L, Viger PF, Hong TP, Voznak M (2016) A binary PSO approach to mine high-utility itemsets. Soft Comput 21(17):1–19
39.
Zurück zum Zitat Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. Int Conf Syst Man Cybern 5:4104–4108 Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. Int Conf Syst Man Cybern 5:4104–4108
40.
Zurück zum Zitat Bansal JC, Deep K (2012) A modified binary particle swarm optimization for knapsack problems. Appl Math Comput 218(22):11042–11061MathSciNetMATH Bansal JC, Deep K (2012) A modified binary particle swarm optimization for knapsack problems. Appl Math Comput 218(22):11042–11061MathSciNetMATH
41.
Zurück zum Zitat Mirjalili S, Lewis A (2013) S-shaped versus v-shaped transfer functions for binary particle swarm optimization. Swarm Evolut Comput 9:1–14CrossRef Mirjalili S, Lewis A (2013) S-shaped versus v-shaped transfer functions for binary particle swarm optimization. Swarm Evolut Comput 9:1–14CrossRef
42.
Zurück zum Zitat Hua LJ, Hua YR, Hua SS (2011) The analysis of binary particle swarm optimization. J Nanjing Univ (Nat Sci) 47:504–514 Hua LJ, Hua YR, Hua SS (2011) The analysis of binary particle swarm optimization. J Nanjing Univ (Nat Sci) 47:504–514
43.
Zurück zum Zitat Kumar M, Sharma SC (2018) PSO-COGENT: cost and energy efficient scheduling in cloud environment with deadline constraint. Sustain Comput Inform Syst 19:147–164 Kumar M, Sharma SC (2018) PSO-COGENT: cost and energy efficient scheduling in cloud environment with deadline constraint. Sustain Comput Inform Syst 19:147–164
44.
Zurück zum Zitat Gill SS, Chana I, Singh M, Buyya R (2017) CHOPPER: an intelligent QoS-aware autonomic resource management approach for cloud computing. Cluster Comput 21:1203–1241CrossRef Gill SS, Chana I, Singh M, Buyya R (2017) CHOPPER: an intelligent QoS-aware autonomic resource management approach for cloud computing. Cluster Comput 21:1203–1241CrossRef
Metadaten
Titel
Autonomic cloud resource provisioning and scheduling using meta-heuristic algorithm
verfasst von
Mohit Kumar
S. C. Sharma
Shalini Goel
Sambit Kumar Mishra
Akhtar Husain
Publikationsdatum
29.04.2020
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 24/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-020-04955-y

Weitere Artikel der Ausgabe 24/2020

Neural Computing and Applications 24/2020 Zur Ausgabe

Developing nature-inspired intelligence by neural systems

SC3: self-configuring classifier combination for obstructive sleep apnea

Premium Partner