Skip to main content
Top
Published 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

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

Published in: Cluster Computing | Issue 3/2021

Log in

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

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.

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

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
37.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
An effective meta-heuristic based multi-objective hybrid optimization method for workflow scheduling in cloud computing environment
Authors
Jabir Kakkottakath Valappil Thekkepuryil
David Peter Suseelan
Preetha Mathew Keerikkattil
Publication date
31-03-2021
Publisher
Springer US
Published in
Cluster Computing / Issue 3/2021
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-021-03269-5

Other articles of this Issue 3/2021

Cluster Computing 3/2021 Go to the issue

Premium Partner