Skip to main content

2019 | OriginalPaper | Buchkapitel

Improved Particle Swarm Optimization Based Workflow Scheduling in Cloud-Fog Environment

verfasst von : Rongbin Xu, Yeguo Wang, Yongliang Cheng, Yuanwei Zhu, Ying Xie, Abubakar Sadiq Sani, Dong Yuan

Erschienen in: Business Process Management Workshops

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Mobile edge devices with high requirements typically need to obtain faster response on local network services. Fog computing is an emerging computing paradigm motivated by this need, which currently is viewed as an extension of cloud computing. This computing paradigm is presented to provide low commutation latency service for workflow applications. However, how to schedule workflow applications for seeking the tradeoff between makespan and cost in cloud-fog environment is facing huge challenge. To address this issue, in current paper, we propose a workflow scheduling algorithm based on improved particle swarm optimization (IPSO), where a nonlinear decreasing function of inertia weight in PSO is designed for promoting PSO to gain the optimal solution. Finally, comprehensive simulation experiment results show that our proposed scheduling algorithm is more cost-effective and can obtain better performance than baseline approach.

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 Bonomi, F., Milito, R., Zhu, J., et al.: Fog computing and its role in the internet of things. In: Proceedings of the first edition of the MCC workshop on Mobile cloud computing, pp. 13–16. ACM, Helsinki (2012) Bonomi, F., Milito, R., Zhu, J., et al.: Fog computing and its role in the internet of things. In: Proceedings of the first edition of the MCC workshop on Mobile cloud computing, pp. 13–16. ACM, Helsinki (2012)
2.
Zurück zum Zitat Lin, Y., Shen, H.: CloudFog: leveraging fog to extend cloud gaming for thin-client MMOG with high quality of service. IEEE Trans. Parallel Distrib. Syst. 28(2), 431–445 (2017)MathSciNetCrossRef Lin, Y., Shen, H.: CloudFog: leveraging fog to extend cloud gaming for thin-client MMOG with high quality of service. IEEE Trans. Parallel Distrib. Syst. 28(2), 431–445 (2017)MathSciNetCrossRef
3.
Zurück zum Zitat Puliafito C., Mingozzi E., Anastasi G.: Fog computing for the internet of mobile things: issues and challenges. In: IEEE International Conference on Smart Computing (SMARTCOMP), pp. 1–6, IEEE, Hong Kong (2017) Puliafito C., Mingozzi E., Anastasi G.: Fog computing for the internet of mobile things: issues and challenges. In: IEEE International Conference on Smart Computing (SMARTCOMP), pp. 1–6, IEEE, Hong Kong (2017)
5.
Zurück zum Zitat Bittencourt, L.F., Diaz-Montes, J., Buyya, R., et al.: Mobility-aware application scheduling in fog computing. IEEE Cloud Comput. 4(2), 26–35 (2017)CrossRef Bittencourt, L.F., Diaz-Montes, J., Buyya, R., et al.: Mobility-aware application scheduling in fog computing. IEEE Cloud Comput. 4(2), 26–35 (2017)CrossRef
6.
Zurück zum Zitat Wu, Z., Liu, X., Ni, Z., et al.: A market-oriented hierarchical scheduling strategy in cloud workflow systems. J. Supercomput. 63(1), 256–293 (2013)CrossRef Wu, Z., Liu, X., Ni, Z., et al.: A market-oriented hierarchical scheduling strategy in cloud workflow systems. J. Supercomput. 63(1), 256–293 (2013)CrossRef
7.
Zurück zum Zitat Xu, R., Wang, Y., Huang, W., et al.: Near-optimal dynamic priority scheduling strategy for instance-intensive business workflows in cloud computing. Concurr. Comput. Pract. Exp. 29(18), 1–12 (2017)CrossRef Xu, R., Wang, Y., Huang, W., et al.: Near-optimal dynamic priority scheduling strategy for instance-intensive business workflows in cloud computing. Concurr. Comput. Pract. Exp. 29(18), 1–12 (2017)CrossRef
8.
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
9.
Zurück zum Zitat Hoang, D., Dang, T.D.: FBRC: Optimization of task scheduling in fog-based region and cloud. In: IEEE Trustcom/BigDataSE/ICESS, pp. 1109–1114. IEEE, Sydney (2017) Hoang, D., Dang, T.D.: FBRC: Optimization of task scheduling in fog-based region and cloud. In: IEEE Trustcom/BigDataSE/ICESS, pp. 1109–1114. IEEE, Sydney (2017)
10.
Zurück zum Zitat Pham, X.Q., Man, N.D., Tri, N.D.T., et al.: A cost-and performance-effective approach for task scheduling based on collaboration between cloud and fog computing. Int. J. Distrib. Sens. Netw. 13(11), 1550147717742073 (2017)CrossRef Pham, X.Q., Man, N.D., Tri, N.D.T., et al.: A cost-and performance-effective approach for task scheduling based on collaboration between cloud and fog computing. Int. J. Distrib. Sens. Netw. 13(11), 1550147717742073 (2017)CrossRef
11.
Zurück zum Zitat Tang, C., Wei, X., Xiao, S., et al.: A mobile cloud based scheduling strategy for industrial internet of things. IEEE Access 6, 7262–7275 (2018)CrossRef Tang, C., Wei, X., Xiao, S., et al.: A mobile cloud based scheduling strategy for industrial internet of things. IEEE Access 6, 7262–7275 (2018)CrossRef
12.
Zurück zum Zitat Zeng, D., Gu, L., Guo, S., et al.: Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65(12), 3702–3712 (2016)MathSciNetCrossRef Zeng, D., Gu, L., Guo, S., et al.: Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65(12), 3702–3712 (2016)MathSciNetCrossRef
13.
Zurück zum Zitat Pandey, S., Wu, L., Guru, S.M., et al.: A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 400–407. IEEE, Perth (2010) Pandey, S., Wu, L., Guru, S.M., et al.: A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 400–407. IEEE, Perth (2010)
Metadaten
Titel
Improved Particle Swarm Optimization Based Workflow Scheduling in Cloud-Fog Environment
verfasst von
Rongbin Xu
Yeguo Wang
Yongliang Cheng
Yuanwei Zhu
Ying Xie
Abubakar Sadiq Sani
Dong Yuan
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-11641-5_27