Skip to main content
Erschienen in: Cluster Computing 3/2021

31.03.2021

An effective meta-heuristic based multi-objective hybrid optimization method for workflow scheduling in cloud computing environment

verfasst von: Jabir Kakkottakath Valappil Thekkepuryil, David Peter Suseelan, Preetha Mathew Keerikkattil

Erschienen in: Cluster Computing | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

Cloud computing is an emerging distributed computing model that offers computational capability over internet. Cloud provides a huge level collection of powerful and scalable computational resources for computation and data-intensive large scale workflow deployment. For business as well as scientific applications, optimal scheduling of workflow is emerged as a major concern. Optimization of scheduling process leads to the reduction of execution time, cost, etc. So, this paper presents an enhanced recent ant-lion optimization (ALO) algorithm hybridized with popular particle swarm optimization (PSO) algorithm to optimize a workflow scheduling specifically for cloud. A security approach called Data Encryption Standard (DES) is used for encoding the cloud information while scheduling is carried out. The research aims to contribute an enhanced workflow scheduling more safely than the existing frameworks. Enhancement procedures are evaluated in terms of cost, load, and makespan. The simulation procedures are done by utilizing the CloudSim tool. The proposed hybrid optimization results contrasted with well-known existing approaches. The existing round-robin (RR), ALO and PSO methods are selected to compare and identify the potency of the proposed system. The outcomes indicated that the proposed technique minimizes the cost by 9.8% of GA-PSO, 10% of PSO, 20% of ALO, 30% of RR and 12% of GA. Load balancing and makespan of the proposed method reduces by 8% than GA-PSO, 10% than ALO, 20% than PSO, 35% than RR and 45% than GA. The energy consumption and reliability performance are also reasonably well.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Varghese, B., Buyya, R.: Next generation cloud computing: new trends and research directions. Future Gen. Comput. Syst. 79(3), 849–861 (2018)CrossRef Varghese, B., Buyya, R.: Next generation cloud computing: new trends and research directions. Future Gen. Comput. Syst. 79(3), 849–861 (2018)CrossRef
2.
Zurück zum Zitat Han, G., et al.: An efficient virtual machine consolidation scheme for multimedia cloud computing. Sensors 16(2), 246 (2016)CrossRef Han, G., et al.: An efficient virtual machine consolidation scheme for multimedia cloud computing. Sensors 16(2), 246 (2016)CrossRef
3.
Zurück zum Zitat Aral, A., Ovatman, T.: Network-aware embedding of virtual machine clusters onto federated cloud infrastructure. J. Syst. Softw. 120, 89–104 (2016)CrossRef Aral, A., Ovatman, T.: Network-aware embedding of virtual machine clusters onto federated cloud infrastructure. J. Syst. Softw. 120, 89–104 (2016)CrossRef
4.
Zurück zum Zitat Ramachandran, M., Chang, V.: Towards performance evaluation of cloud service providers for cloud data security. Int. J. Inf Manage. 36, 618–625 (2016)CrossRef Ramachandran, M., Chang, V.: Towards performance evaluation of cloud service providers for cloud data security. Int. J. Inf Manage. 36, 618–625 (2016)CrossRef
5.
Zurück zum Zitat Amato, F., Moscato, F.: Exploiting cloud and workflow patterns for the analysis of composite cloud services. Future Gen. Comput Syst. 67, 255–265 (2017)CrossRef Amato, F., Moscato, F.: Exploiting cloud and workflow patterns for the analysis of composite cloud services. Future Gen. Comput Syst. 67, 255–265 (2017)CrossRef
6.
Zurück zum Zitat Prathyusha, J., Sandhya, G., Reddy, V.K.: An improvised partition-based workflow scheduling algorithm. Int. J. Pure Appl. Math. 115(7), 381–385 (2017) Prathyusha, J., Sandhya, G., Reddy, V.K.: An improvised partition-based workflow scheduling algorithm. Int. J. Pure Appl. Math. 115(7), 381–385 (2017)
7.
Zurück zum Zitat Chirkin, A.M., et al.: Execution time estimation for workflow scheduling. Future Gen. Comput Syst. 75, 376–387 (2017)CrossRef Chirkin, A.M., et al.: Execution time estimation for workflow scheduling. Future Gen. Comput Syst. 75, 376–387 (2017)CrossRef
8.
Zurück zum Zitat Ghahramani, M.H., Zhou, M., Hon, C.T.: Toward cloud computing QoS architecture: Analysis of cloud systems and cloud services. IEEE/CAA J. Automat. Sin. 4(1), 6–18 (2017)MathSciNetCrossRef Ghahramani, M.H., Zhou, M., Hon, C.T.: Toward cloud computing QoS architecture: Analysis of cloud systems and cloud services. IEEE/CAA J. Automat. Sin. 4(1), 6–18 (2017)MathSciNetCrossRef
9.
Zurück zum Zitat Jouini, M., ArfaRabai, L.B.: A security framework for secure cloud computing environments. Int. J. Cloud Appl. Comput. 6(3), 249–263 (2016) Jouini, M., ArfaRabai, L.B.: A security framework for secure cloud computing environments. Int. J. Cloud Appl. Comput. 6(3), 249–263 (2016)
10.
Zurück zum Zitat Bhushan, K., Gupta, B.B.: Security challenges in cloud computing: state-of-art. Int. J. Big Data Intell. 4(2), 81–107 (2017)CrossRef Bhushan, K., Gupta, B.B.: Security challenges in cloud computing: state-of-art. Int. J. Big Data Intell. 4(2), 81–107 (2017)CrossRef
11.
Zurück zum Zitat Rahi, S.B., Bisui, S., Misra, S.C.: Identifying critical challenges in the adoption of cloud-based services. Int J. Commun. Syst. 30(12), e3261 (2017)CrossRef Rahi, S.B., Bisui, S., Misra, S.C.: Identifying critical challenges in the adoption of cloud-based services. Int J. Commun. Syst. 30(12), e3261 (2017)CrossRef
12.
Zurück zum Zitat Hudic, A., Smith, P., Weippl, E.R.: Security assurance assessment methodology for hybrid clouds. Comput. Secur. 70, 723–743 (2017)CrossRef Hudic, A., Smith, P., Weippl, E.R.: Security assurance assessment methodology for hybrid clouds. Comput. Secur. 70, 723–743 (2017)CrossRef
13.
Zurück zum Zitat Kaur, P., Mehta, M.: Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm. J. Parallel Distrib. Comput. 101, 41–50 (2017)CrossRef Kaur, P., Mehta, M.: Resource provisioning and work flow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm. J. Parallel Distrib. Comput. 101, 41–50 (2017)CrossRef
14.
Zurück zum Zitat Mishra, S.K., Manjula, R.: A meta-heuristic based multi objective optimization for load distribution in cloud data center under varying workloads. Clust. Comput. 19, 1–5 (2020) Mishra, S.K., Manjula, R.: A meta-heuristic based multi objective optimization for load distribution in cloud data center under varying workloads. Clust. Comput. 19, 1–5 (2020)
15.
Zurück zum Zitat Souri, A., Rahmani, A.M., Navimipour, N.J., Rezaei, R.: A hybrid formal verification approach for QoS-aware multi-cloud service composition. Clust. Comput. 28, 1–8 (2019) Souri, A., Rahmani, A.M., Navimipour, N.J., Rezaei, R.: A hybrid formal verification approach for QoS-aware multi-cloud service composition. Clust. Comput. 28, 1–8 (2019)
16.
Zurück zum Zitat Verma, A., Kaushal, S.: A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput. 62, 1–19 (2017)MathSciNetCrossRef Verma, A., Kaushal, S.: A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput. 62, 1–19 (2017)MathSciNetCrossRef
17.
Zurück zum Zitat Casas, I., et al.: A balanced scheduler with data reuse and replication for scientific workflows in cloud computing systems. Future Gen. Comput Syst. 74, 168–178 (2017)CrossRef Casas, I., et al.: A balanced scheduler with data reuse and replication for scientific workflows in cloud computing systems. Future Gen. Comput Syst. 74, 168–178 (2017)CrossRef
18.
Zurück zum Zitat Choudhary, A., et al.: A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing. Future Gen. Comput Syst. 83, 14–26 (2018)CrossRef Choudhary, A., et al.: A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing. Future Gen. Comput Syst. 83, 14–26 (2018)CrossRef
19.
Zurück zum Zitat Manasrah, A.M., Ali, H.B.: Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wireless Commun. Mobile Comput. 2018, 1–16 (2018)CrossRef Manasrah, A.M., Ali, H.B.: Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wireless Commun. Mobile Comput. 2018, 1–16 (2018)CrossRef
20.
Zurück zum Zitat Pang, S., Li, W., He, H., Shan, Z., Wang, X.: An EDA-GA hybrid algorithm for multi-objective task scheduling in cloud computing. IEEE Access. 7, 146379–146389 (2019)CrossRef Pang, S., Li, W., He, H., Shan, Z., Wang, X.: An EDA-GA hybrid algorithm for multi-objective task scheduling in cloud computing. IEEE Access. 7, 146379–146389 (2019)CrossRef
21.
Zurück zum Zitat Chen, Z.-G., et al.: Multi objective cloud workflow scheduling: a multiple population ant colony system approach. IEEE Trans. Cybern. 49(8), 2912–2926 (2019)CrossRef Chen, Z.-G., et al.: Multi objective cloud workflow scheduling: a multiple population ant colony system approach. IEEE Trans. Cybern. 49(8), 2912–2926 (2019)CrossRef
22.
Zurück zum Zitat Rehman, A., et al.: Multi-objective approach of energy efficient workflow scheduling in cloud environments. Concurrency Comput. Pract. Exp. 31(8), e4949 (2018)CrossRef Rehman, A., et al.: Multi-objective approach of energy efficient workflow scheduling in cloud environments. Concurrency Comput. Pract. Exp. 31(8), e4949 (2018)CrossRef
23.
Zurück zum Zitat Shishido, H.Y., et al.: Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds. Comput. Electrical Eng. 69, 378–394 (2018)CrossRef Shishido, H.Y., et al.: Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds. Comput. Electrical Eng. 69, 378–394 (2018)CrossRef
24.
Zurück zum Zitat Sujana, A.J., Revathi, T., Rajanayagam, S.J.: Fuzzy-based security-driven optimistic scheduling of scientific workflows in cloud computing. IETE J. Res. 66, 224–241 (2018)CrossRef Sujana, A.J., Revathi, T., Rajanayagam, S.J.: Fuzzy-based security-driven optimistic scheduling of scientific workflows in cloud computing. IETE J. Res. 66, 224–241 (2018)CrossRef
25.
Zurück zum Zitat Sharma, C., Rashid, M.: Scheduling of Scientific Workflow in Distributed Cloud Environment Using Hybrid PSO Algorithm. In Trends in Cloud-based IoT, pp. 113–123. Springer, Cham (2020) Sharma, C., Rashid, M.: Scheduling of Scientific Workflow in Distributed Cloud Environment Using Hybrid PSO Algorithm. In Trends in Cloud-based IoT, pp. 113–123. Springer, Cham (2020)
27.
Zurück zum Zitat Abualigah, L., Diabat, A.: A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Comput. 12, 1–9 (2020) Abualigah, L., Diabat, A.: A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Comput. 12, 1–9 (2020)
28.
Zurück zum Zitat Ghobaei-Arani, M., Souri, A., Safara, F., Norouzi, M.: An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing. Trans. Emerg. Telecommun. Technol. 31(2), e3770 (2020) Ghobaei-Arani, M., Souri, A., Safara, F., Norouzi, M.: An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing. Trans. Emerg. Telecommun. Technol. 31(2), e3770 (2020)
29.
Zurück zum Zitat Garg, R., Mittal, M.: Reliability and energy efficient workflow scheduling in cloud environment. Cluster Comput. 22(4), 1283–1297 (2019)CrossRef Garg, R., Mittal, M.: Reliability and energy efficient workflow scheduling in cloud environment. Cluster Comput. 22(4), 1283–1297 (2019)CrossRef
30.
Zurück zum Zitat Keshanchi, B., Souri, A., Navimipour, N.J.: An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing. J. Syst. Softw. 124, 1–21 (2017)CrossRef Keshanchi, B., Souri, A., Navimipour, N.J.: An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing. J. Syst. Softw. 124, 1–21 (2017)CrossRef
31.
Zurück zum Zitat Zhou, X., et al.: Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT. Future Gen. Comput Syst. 93, 278–289 (2019)CrossRef Zhou, X., et al.: Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT. Future Gen. Comput Syst. 93, 278–289 (2019)CrossRef
32.
Zurück zum Zitat Zhu, Z., et al.: Evolutionary multi-objective workflow scheduling in cloud. IEEE Trans. Parallel Distrib. Syst. 27(5), 1344–1357 (2016)CrossRef Zhu, Z., et al.: Evolutionary multi-objective workflow scheduling in cloud. IEEE Trans. Parallel Distrib. Syst. 27(5), 1344–1357 (2016)CrossRef
33.
Zurück zum Zitat Arabnejad, H., Barbosa, J.G., Prodan, R.: Low-time complexity budget–deadline constrained workflow scheduling on heterogeneous resources. Future Gen. Comput. Syst. 55, 29–40 (2016)CrossRef Arabnejad, H., Barbosa, J.G., Prodan, R.: Low-time complexity budget–deadline constrained workflow scheduling on heterogeneous resources. Future Gen. Comput. Syst. 55, 29–40 (2016)CrossRef
34.
Zurück zum Zitat Oukili, S., Bri, S.: High throughput FPGA Implementation of Data Encryption Standard with time variable sub-keys. Int. J. Electrical Comput. Eng. 6(1), 298–306 (2016) Oukili, S., Bri, S.: High throughput FPGA Implementation of Data Encryption Standard with time variable sub-keys. Int. J. Electrical Comput. Eng. 6(1), 298–306 (2016)
35.
Zurück zum Zitat Arboleda, E.R., Balaba, J.L., Espineli, J.C.L.: Chaotic Rivest-Shamir-Adlerman algorithm with data encryption standard scheduling. Bull. Electrical Eng. Inf. 6(3), 219–227 (2017) Arboleda, E.R., Balaba, J.L., Espineli, J.C.L.: Chaotic Rivest-Shamir-Adlerman algorithm with data encryption standard scheduling. Bull. Electrical Eng. Inf. 6(3), 219–227 (2017)
36.
Zurück zum Zitat Mirjalili, S.: The ant lion optimizer. Adv. Eng. Softw. 83, 80–98 (2015)CrossRef Mirjalili, S.: The ant lion optimizer. Adv. Eng. Softw. 83, 80–98 (2015)CrossRef
37.
Zurück zum Zitat Du, K.-L., Swamy, M.N.S.: Particle swarm optimization Search and optimization by metaheuristics, pp. 158–173. Birkhäuser, Cham (2016)CrossRef Du, K.-L., Swamy, M.N.S.: Particle swarm optimization Search and optimization by metaheuristics, pp. 158–173. Birkhäuser, Cham (2016)CrossRef
38.
Zurück zum Zitat Zhang, C., et al.: Particle swarm optimization algorithm based on ontology model to support cloud computing applications. J. Ambient Intell. Hum. Comput. 7(5), 633–638 (2016)CrossRef Zhang, C., et al.: Particle swarm optimization algorithm based on ontology model to support cloud computing applications. J. Ambient Intell. Hum. Comput. 7(5), 633–638 (2016)CrossRef
39.
Zurück zum Zitat Abdullahi, M., Ngadi, M.A., Abdulhamid, S.M.: Symbiotic Organism Search optimization based task scheduling in cloud computing environment. Future Gen. Comput Syst. 56, 640–650 (2016)CrossRef Abdullahi, M., Ngadi, M.A., Abdulhamid, S.M.: Symbiotic Organism Search optimization based task scheduling in cloud computing environment. Future Gen. Comput Syst. 56, 640–650 (2016)CrossRef
40.
Zurück zum Zitat Ramezani, F., Lu, J., Hussai, F.K.: Task-based system load balancing in cloud computing using particle swarm optimization. Int. J. Parallel Programm. 42, 739–754 (2014)CrossRef Ramezani, F., Lu, J., Hussai, F.K.: Task-based system load balancing in cloud computing using particle swarm optimization. Int. J. Parallel Programm. 42, 739–754 (2014)CrossRef
41.
Zurück zum Zitat Farrag, A.A.S., Mohamad, S.A., El Sayed, M.: Swarm Intelligent Algorithms for solving load balancing in cloud computing. Egypt. Comput. Sci. J. 43(1), 45–57 (2019) Farrag, A.A.S., Mohamad, S.A., El Sayed, M.: Swarm Intelligent Algorithms for solving load balancing in cloud computing. Egypt. Comput. Sci. J. 43(1), 45–57 (2019)
Metadaten
Titel
An effective meta-heuristic based multi-objective hybrid optimization method for workflow scheduling in cloud computing environment
verfasst von
Jabir Kakkottakath Valappil Thekkepuryil
David Peter Suseelan
Preetha Mathew Keerikkattil
Publikationsdatum
31.03.2021
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 3/2021
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-021-03269-5

Weitere Artikel der Ausgabe 3/2021

Cluster Computing 3/2021 Zur Ausgabe

Premium Partner