Skip to main content
Erschienen in: Cluster Computing 4/2019

08.01.2018

Edge cloud computing service composition based on modified bird swarm optimization in the internet of things

verfasst von: Chengfeng Jian, Miao Li, Xiang Kuang

Erschienen in: Cluster Computing | Sonderheft 4/2019

Einloggen

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

search-config
loading …

Abstract

The rapid development of cloud platforms provides a large amount of cloud service resources, which have similar functions and different values of QoS attribute. QoS-based service composition in the edge cloud computing environment faces the main problem that how to combine different cloud services to make global QoS value of service composition to reach the maximization, which is under the premise of meeting the local QoS requirements of edge users. In this paper, the modified bird swarm optimization algorithm is put forward, which introduces the two-order oscillating equation and the historical position memory of the birds on the basis of basic birds swarm optimization. It improves the dynamic parameter mechanism of bird feeding and migration, and enriches the diversity of the birds when moving, and improves the global search ability of the algorithm. By analyzing the results of service combination simulation without local QoS restriction and local QoS restriction, the algorithm can minimize the overall execution time cost of the request under the QoS restriction.

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 Vandana, C.P., Chikkamannur, A.A.: IOT future in edge computing. Int. J. Adv. Eng. Res. Sci. 3(12), 148–154 (2016)CrossRef Vandana, C.P., Chikkamannur, A.A.: IOT future in edge computing. Int. J. Adv. Eng. Res. Sci. 3(12), 148–154 (2016)CrossRef
2.
Zurück zum Zitat Gupta, H., Vahid Dastjerdi, A., Ghosh, S.K., et al.: iFogSim: a toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Software 47(9), 1275–1296 (2017) Gupta, H., Vahid Dastjerdi, A., Ghosh, S.K., et al.: iFogSim: a toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Software 47(9), 1275–1296 (2017)
3.
Zurück zum Zitat Mao, Y., Zhang, J., Letaief, K.B.: Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J. Sel. Areas Commun. 34(12), 3590–3605 (2016)CrossRef Mao, Y., Zhang, J., Letaief, K.B.: Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J. Sel. Areas Commun. 34(12), 3590–3605 (2016)CrossRef
4.
Zurück zum Zitat Shi, W., Cao, J., Zhang, Q., et al.: Edge computing: vision and challenges. IEEE Internet Things J. , 3(5), 637–646 (2016)CrossRef Shi, W., Cao, J., Zhang, Q., et al.: Edge computing: vision and challenges. IEEE Internet Things J. , 3(5), 637–646 (2016)CrossRef
5.
Zurück zum Zitat Zhan, S., Huo, H.: Improved PSO-based task scheduling algorithm in cloud computing. J. Inf. Comput. Sci. 9(13), 3821–3829 (2012) Zhan, S., Huo, H.: Improved PSO-based task scheduling algorithm in cloud computing. J. Inf. Comput. Sci. 9(13), 3821–3829 (2012)
6.
Zurück zum Zitat Gu, J., Hu, J., Zhao, T., et al.: A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J. Comput. 7(1), 42–52 (2012)CrossRef Gu, J., Hu, J., Zhao, T., et al.: A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J. Comput. 7(1), 42–52 (2012)CrossRef
7.
Zurück zum Zitat Jang, S.H., Kim, T.Y., Kim, J.K., et al.: The study of genetic algorithm-based task scheduling for cloud computing. Int. J. Control Autom. 5(4), 157–162 (2012) Jang, S.H., Kim, T.Y., Kim, J.K., et al.: The study of genetic algorithm-based task scheduling for cloud computing. Int. J. Control Autom. 5(4), 157–162 (2012)
8.
Zurück zum Zitat Abdullah, M.: Simulated annealing approach to cost-based multi-QoS job scheduling in cloud computing enviroment. Am. J. Appl. Sci. 11(6), 872–877 (2014)MathSciNetCrossRef Abdullah, M.: Simulated annealing approach to cost-based multi-QoS job scheduling in cloud computing enviroment. Am. J. Appl. Sci. 11(6), 872–877 (2014)MathSciNetCrossRef
9.
Zurück zum Zitat Fanjiang, Y.-Y., Syu, Y.: Semantic-based automatic service composition with functional and non-functional requirements in design time: a genetic algorithm approach. Inf. Softw. Technol. 56(3), 352–373 (2014)CrossRef Fanjiang, Y.-Y., Syu, Y.: Semantic-based automatic service composition with functional and non-functional requirements in design time: a genetic algorithm approach. Inf. Softw. Technol. 56(3), 352–373 (2014)CrossRef
10.
Zurück zum Zitat Mardukhi, F., NematBakhsh, N., Zamanifar, K., et al.: QoS decomposition for service composition using genetic algorithm. Appl. Soft Comput. 13(7), 3409–3421 (2013)CrossRef Mardukhi, F., NematBakhsh, N., Zamanifar, K., et al.: QoS decomposition for service composition using genetic algorithm. Appl. Soft Comput. 13(7), 3409–3421 (2013)CrossRef
11.
Zurück zum Zitat Wu, Q., Zhu, Q.: Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Gener. Comput. Syst. 29(5), 1112–1119 (2013)CrossRef Wu, Q., Zhu, Q.: Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Gener. Comput. Syst. 29(5), 1112–1119 (2013)CrossRef
12.
Zurück zum Zitat Meng, X.B., Gao, X.Z., Lu, L., et al.: A new bio-inspired optimisation algorithm: Bird Swarm algorithm. J. Exp. Theor. Artif. Intell. 2015(17), 20–22 (2015) Meng, X.B., Gao, X.Z., Lu, L., et al.: A new bio-inspired optimisation algorithm: Bird Swarm algorithm. J. Exp. Theor. Artif. Intell. 2015(17), 20–22 (2015)
13.
Zurück zum Zitat Jian, C.F., Wang, Y.: Batch task scheduling-oriented optimization modelling and simulation in cloud manufacturing. Int. J. Simul. Model. 13(1), 93–101 (2014)MathSciNetCrossRef Jian, C.F., Wang, Y.: Batch task scheduling-oriented optimization modelling and simulation in cloud manufacturing. Int. J. Simul. Model. 13(1), 93–101 (2014)MathSciNetCrossRef
Metadaten
Titel
Edge cloud computing service composition based on modified bird swarm optimization in the internet of things
verfasst von
Chengfeng Jian
Miao Li
Xiang Kuang
Publikationsdatum
08.01.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 4/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1630-9

Weitere Artikel der Sonderheft 4/2019

Cluster Computing 4/2019 Zur Ausgabe