Skip to main content
Erschienen in: Wireless Personal Communications 4/2022

07.05.2022

Scientific Workflow Makespan Minimization in Edge Multiple Service Providers Environment

verfasst von: S. Sabahat H. Bukhari, Muhammad Usman Younus, Zain ul Abidin Jaffri, Muhammad Arshad Shehzad Hassan, Muhammad Rizwan Anjum, Sanam Narejo

Erschienen in: Wireless Personal Communications | Ausgabe 4/2022

Einloggen

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

search-config
loading …

Abstract

The edge computing model offers an ultimate platform to support scientific and real-time workflow-based applications over the edge of the network. However, scientific workflow scheduling and execution still facing challenges such as response time management and latency time. This leads to deal with the acquisition delay of servers, deployed at the edge of a network and reduces the overall completion time of workflow. Previous studies show that existing scheduling methods consider the static performance of the server and ignore the impact of resource acquisition delay when scheduling workflow tasks. Our proposed method presented a meta-heuristic algorithm to schedule the scientific workflow and minimize the overall completion time by properly managing the acquisition and transmission delays. We carry out extensive experiments and evaluations based on commercial clouds and various scientific workflow templates. The proposed method has approximately 7.7% better performance than the baseline algorithms, particularly in overall deadline constraint that gives a success rate.

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

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!

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 Farid, M., Latip, R., Hussin, M., & Abdul Hamid, N. A. W. (2020). A survey on QoS requirements based on particle swarm optimization scheduling techniques for workflow scheduling in cloud computing. Symmetry, 12(4), 551.CrossRef Farid, M., Latip, R., Hussin, M., & Abdul Hamid, N. A. W. (2020). A survey on QoS requirements based on particle swarm optimization scheduling techniques for workflow scheduling in cloud computing. Symmetry, 12(4), 551.CrossRef
2.
Zurück zum Zitat Sabahat, S., Bukhari, H., & Xia, Y. (2019). A novel completion-time-minimization scheduling approach of scientific workflows over heterogeneous cloud computing systems. International Journal of Web Services Research, 16(4), 1–20.CrossRef Sabahat, S., Bukhari, H., & Xia, Y. (2019). A novel completion-time-minimization scheduling approach of scientific workflows over heterogeneous cloud computing systems. International Journal of Web Services Research, 16(4), 1–20.CrossRef
3.
Zurück zum Zitat Banerjee, S., Adhikari, M., Kar, S., & Biswas, U. (2015). Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud. Arabian Journal for Science and Engineering, 40(5), 1409–1425.MathSciNetCrossRef Banerjee, S., Adhikari, M., Kar, S., & Biswas, U. (2015). Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud. Arabian Journal for Science and Engineering, 40(5), 1409–1425.MathSciNetCrossRef
4.
Zurück zum Zitat Garg, S. K., Toosi, A. N., Gopalaiyengar, S. K., & Buyya, R. (2014). SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter. Journal of Network and Computer Applications, 45, 108–120.CrossRef Garg, S. K., Toosi, A. N., Gopalaiyengar, S. K., & Buyya, R. (2014). SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter. Journal of Network and Computer Applications, 45, 108–120.CrossRef
5.
Zurück zum Zitat Wang, P., Lei, Y., Agbedanu, P. R., & Zhang, Z. (2020). Makespan-driven workflow scheduling in clouds using immune-based PSO algorithm. IEEE Access, 8, 29281–29290.CrossRef Wang, P., Lei, Y., Agbedanu, P. R., & Zhang, Z. (2020). Makespan-driven workflow scheduling in clouds using immune-based PSO algorithm. IEEE Access, 8, 29281–29290.CrossRef
6.
Zurück zum Zitat Zhang, R., & Shi, W. (2021). Research on workflow task scheduling strategy in edge computer environment. Journal of Physics: Conference Series, 1744(3), 032215. Zhang, R., & Shi, W. (2021). Research on workflow task scheduling strategy in edge computer environment. Journal of Physics: Conference Series, 1744(3), 032215.
7.
Zurück zum Zitat Konjaang, J. K., & Xu, L. (2021). Multi-objective workflow optimization strategy (MOWOS) for cloud computing. Journal of Cloud Computing, 10(1), 1–19.CrossRef Konjaang, J. K., & Xu, L. (2021). Multi-objective workflow optimization strategy (MOWOS) for cloud computing. Journal of Cloud Computing, 10(1), 1–19.CrossRef
8.
Zurück zum Zitat Li, Z., Ge, J., Hu, H., Song, W., Hu, H., & Luo, B. (2015). Cost and energy aware scheduling algorithm for scientific workflows with deadline constraint in clouds. IEEE Transactions on Services Computing, 11(4), 713–726.CrossRef Li, Z., Ge, J., Hu, H., Song, W., Hu, H., & Luo, B. (2015). Cost and energy aware scheduling algorithm for scientific workflows with deadline constraint in clouds. IEEE Transactions on Services Computing, 11(4), 713–726.CrossRef
9.
Zurück zum Zitat Chawla, Y., & Bhonsle, M. (2012). A study on scheduling methods in cloud computing. International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), 1(3), 12–17. Chawla, Y., & Bhonsle, M. (2012). A study on scheduling methods in cloud computing. International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), 1(3), 12–17.
10.
Zurück zum Zitat Lin, Y., & Shen, H. (2017). CloudFog: leveraging fog to extend cloud gaming for thin-client MMOG with high quality of service. IEEE Transactions on Parallel and Distributed Systems, 28(2), 431–445.MathSciNetCrossRef Lin, Y., & Shen, H. (2017). CloudFog: leveraging fog to extend cloud gaming for thin-client MMOG with high quality of service. IEEE Transactions on Parallel and Distributed Systems, 28(2), 431–445.MathSciNetCrossRef
11.
Zurück zum Zitat Gu, L., Zeng, D., Guo, S., Barnawi, A., & Xiang, Y. (2015). Cost efficient resource management in fog computing supported medical cyber-physical system. IEEE Transactions on Emerging Topics in Computing, 5(1), 108–119.CrossRef Gu, L., Zeng, D., Guo, S., Barnawi, A., & Xiang, Y. (2015). Cost efficient resource management in fog computing supported medical cyber-physical system. IEEE Transactions on Emerging Topics in Computing, 5(1), 108–119.CrossRef
12.
Zurück zum Zitat Mukherjee, A., De, D., & Roy, D. G. (2016). A power and latency aware cloudlet selection strategy for multi-cloudlet environment. IEEE Transactions on Cloud Computing, 7(1), 141–154.CrossRef Mukherjee, A., De, D., & Roy, D. G. (2016). A power and latency aware cloudlet selection strategy for multi-cloudlet environment. IEEE Transactions on Cloud Computing, 7(1), 141–154.CrossRef
13.
Zurück zum Zitat Deng, R., Lu, R., Lai, C., Luan, T. H., & Liang, H. (2016). Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE internet of things journal, 3(6), 1171–1181. Deng, R., Lu, R., Lai, C., Luan, T. H., & Liang, H. (2016). Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE internet of things journal, 3(6), 1171–1181.
15.
Zurück zum Zitat hang, H., Xiao, Y., BuNiyato, S. D., Yu, F. R., & Han, Z. (2017). Computing resource allocation in three-tier IoT fog networks: A joint optimization approach combining Stackelberg game and matching. IEEE Internet of Things Journal, 4(5), 1204–1215.CrossRef hang, H., Xiao, Y., BuNiyato, S. D., Yu, F. R., & Han, Z. (2017). Computing resource allocation in three-tier IoT fog networks: A joint optimization approach combining Stackelberg game and matching. IEEE Internet of Things Journal, 4(5), 1204–1215.CrossRef
16.
Zurück zum Zitat Paik, I., Ishizuka, Y., Do, Q.-M., Chen, W. (2018). On-line cost-aware workflow allocation in heterogeneous computing environments," In 2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC), pp. 209–216 IEEE Paik, I., Ishizuka, Y., Do, Q.-M., Chen, W. (2018). On-line cost-aware workflow allocation in heterogeneous computing environments," In 2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC), pp. 209–216 IEEE
17.
Zurück zum Zitat Derhamy, H., Andersson, M., Eliasson, J., & Delsing, J. (2018). Workflow management for edge driven manufacturing systems. IEEE Industrial Cyber-Physical Systems (ICPS), 2018, 774–779.CrossRef Derhamy, H., Andersson, M., Eliasson, J., & Delsing, J. (2018). Workflow management for edge driven manufacturing systems. IEEE Industrial Cyber-Physical Systems (ICPS), 2018, 774–779.CrossRef
18.
Zurück zum Zitat Al Ridhawi, I., Kotb, Y., & Al Ridhawi, Y. (2017). Workflow-net based service composition using mobile edge nodes. IEEE Access, 5, 23719–23735.CrossRef Al Ridhawi, I., Kotb, Y., & Al Ridhawi, Y. (2017). Workflow-net based service composition using mobile edge nodes. IEEE Access, 5, 23719–23735.CrossRef
19.
Zurück zum Zitat Wu, X., Deng, M., Zhang, R., Zeng, B., & Zhou, S. (2013). A task scheduling algorithm based on QoS-driven in cloud computing. Procedia Computer Science, 17, 1162–1169.CrossRef Wu, X., Deng, M., Zhang, R., Zeng, B., & Zhou, S. (2013). A task scheduling algorithm based on QoS-driven in cloud computing. Procedia Computer Science, 17, 1162–1169.CrossRef
20.
Zurück zum Zitat Ramakrishnan, S., Reutiman, R. (2013). A. Chandra, J. Weissman, "accelerating distributed workflows with edge resources," In 2013 IEEE international symposium on parallel distributed processing, Workshops Phd Forum, pp. 2129-2138 IEEE. Ramakrishnan, S., Reutiman, R. (2013). A. Chandra, J. Weissman, "accelerating distributed workflows with edge resources," In 2013 IEEE international symposium on parallel distributed processing, Workshops Phd Forum, pp. 2129-2138 IEEE.
21.
Zurück zum Zitat Al-Khanak, E. N. (2021). A heuristics-based cost model for scientific workflow scheduling in cloud. CMC Computer Materials Continua, 67, 3265–3282.CrossRef Al-Khanak, E. N. (2021). A heuristics-based cost model for scientific workflow scheduling in cloud. CMC Computer Materials Continua, 67, 3265–3282.CrossRef
23.
Zurück zum Zitat Meena, J., Kumar, M., & Vardhan, M. J. I. A. (2016). Cost effective genetic algorithm for workflow scheduling in cloud under deadline constraint. IEEE Access, 4, 5065–5082.CrossRef Meena, J., Kumar, M., & Vardhan, M. J. I. A. (2016). Cost effective genetic algorithm for workflow scheduling in cloud under deadline constraint. IEEE Access, 4, 5065–5082.CrossRef
24.
Zurück zum Zitat Zhu, Z., Zhang, G., Li, M., & Liu, X. (2015). Evolutionary multi-objective workflow scheduling in cloud. IEEE Transactions on parallel and distributed Systems, 27(5), 1344–1357.CrossRef Zhu, Z., Zhang, G., Li, M., & Liu, X. (2015). Evolutionary multi-objective workflow scheduling in cloud. IEEE Transactions on parallel and distributed Systems, 27(5), 1344–1357.CrossRef
25.
Zurück zum Zitat Chen, Z.-G., Du, K.-J., Zhan, Z.-H., Zhang, J. (2015). Deadline constrained cloud computing resources scheduling for cost optimization based on dynamic objective genetic algorithm. In 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 708–714: IEEE. Chen, Z.-G., Du, K.-J., Zhan, Z.-H., Zhang, J. (2015). Deadline constrained cloud computing resources scheduling for cost optimization based on dynamic objective genetic algorithm. In 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 708–714: IEEE.
Metadaten
Titel
Scientific Workflow Makespan Minimization in Edge Multiple Service Providers Environment
verfasst von
S. Sabahat H. Bukhari
Muhammad Usman Younus
Zain ul Abidin Jaffri
Muhammad Arshad Shehzad Hassan
Muhammad Rizwan Anjum
Sanam Narejo
Publikationsdatum
07.05.2022
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2022
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-022-09704-z

Weitere Artikel der Ausgabe 4/2022

Wireless Personal Communications 4/2022 Zur Ausgabe

Neuer Inhalt