Skip to main content
Top

2019 | OriginalPaper | Chapter

A Dynamic Service Adaptation Algorithm for Seamless Integration of Cloud Infrastructure and Edge Devices

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

search-config
loading …

Abstract

Service-oriented cloud-edge integration is a promising approach for the big IoT stream processing effectively in a distributed manner. Dynamic adaptation of cloud and edge service is of key importance to enable the seamless integration of cloud infrastructure and edge equipment. There exist several challenges, such as grasping the right moment and coping incomplete matching. Targeting at the challenges and based on our previous proactive data service model, the paper proposes a service adaptation approach, called as ALES, to enable the dynamic cloud-edge integration. The main contributions include: transforming the service adaptation problem into the improved maximal weight matching model in a dynamic bipartite graph. The M/M/c/∞ model in the queuing theory is modified to optimize the Kuhn-Munkres algorithm to minimize the average response time of the request of edge service. The effectiveness of the proposed approach is demonstrated by examining real cases of Chinese State Power Grid. Experimental results verify the effectiveness and efficiency of our approach.

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 He, B., Yang, M., Guo, Z., et al.: Comet: batched stream processing for data intensive distributed computing. In: ACM Symposium on Cloud Computing, pp. 63–74. ACM (2010) He, B., Yang, M., Guo, Z., et al.: Comet: batched stream processing for data intensive distributed computing. In: ACM Symposium on Cloud Computing, pp. 63–74. ACM (2010)
2.
go back to reference Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: Proceeding of the 10th IEEE International Conference on Intelligent Systems and Control, Coimbatore, India, 7–8 January 2016, pp. 1–8 (2016) Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: Proceeding of the 10th IEEE International Conference on Intelligent Systems and Control, Coimbatore, India, 7–8 January 2016, pp. 1–8 (2016)
3.
go back to reference Lopez, P.G., Montresor, A., Epema, D., et al.: Edge-centric computing: vision and challenges. ACM SIGCOMM Comput. Commun. Rev. 45(5), 37–42 (2015)CrossRef Lopez, P.G., Montresor, A., Epema, D., et al.: Edge-centric computing: vision and challenges. ACM SIGCOMM Comput. Commun. Rev. 45(5), 37–42 (2015)CrossRef
4.
go back to reference Huhns, M.N., Singh, M.P.: Service-oriented computing: key concepts and principles. IEEE Internet Comput. 9(1), 75–81 (2005)CrossRef Huhns, M.N., Singh, M.P.: Service-oriented computing: key concepts and principles. IEEE Internet Comput. 9(1), 75–81 (2005)CrossRef
5.
go back to reference Han, Y., Liu, C., Su, S., et al.: A proactive service model facilitating stream data fusion and correlation. Int. J. Web Serv. Res. 14(3), 1–16 (2017)CrossRef Han, Y., Liu, C., Su, S., et al.: A proactive service model facilitating stream data fusion and correlation. Int. J. Web Serv. Res. 14(3), 1–16 (2017)CrossRef
6.
go back to reference Cheng, B., Zhu, D., Zhao, S., et al.: Situation-aware IoT services coordination platform using event driven SOA paradigm. IEEE Trans. Netw. Serv. Manag. 13(2), 349–361 (2016)CrossRef Cheng, B., Zhu, D., Zhao, S., et al.: Situation-aware IoT services coordination platform using event driven SOA paradigm. IEEE Trans. Netw. Serv. Manag. 13(2), 349–361 (2016)CrossRef
7.
go back to reference Ryden, M., Oh, K., Chandra, A., et al.: Nebula: distributed edge cloud for data intensive computing. In: IEEE International Conference on Cloud Engineering. IEEE, pp. 57–66 (2014) Ryden, M., Oh, K., Chandra, A., et al.: Nebula: distributed edge cloud for data intensive computing. In: IEEE International Conference on Cloud Engineering. IEEE, pp. 57–66 (2014)
8.
go back to reference Wang, X., Yang, L.T., Xie, X., et al.: A cloud-edge computing framework for cyber-physical-social services. IEEE Commun. Mag. 55(11), 80–85 (2017)CrossRef Wang, X., Yang, L.T., Xie, X., et al.: A cloud-edge computing framework for cyber-physical-social services. IEEE Commun. Mag. 55(11), 80–85 (2017)CrossRef
9.
go back to reference Xiao, B., Rahmani, R., Li, Y., et al.: Edge-based interoperable service-driven information distribution for intelligent pervasive services. Pervasive Mob. Comput. 40, 359–381 (2017)CrossRef Xiao, B., Rahmani, R., Li, Y., et al.: Edge-based interoperable service-driven information distribution for intelligent pervasive services. Pervasive Mob. Comput. 40, 359–381 (2017)CrossRef
10.
go back to reference Xu, X., Huang, S., Feagan, L., et al.: EAaaS: edge analytics as a service. In: IEEE International Conference on Web Services. IEEE, pp. 349–356 (2017) Xu, X., Huang, S., Feagan, L., et al.: EAaaS: edge analytics as a service. In: IEEE International Conference on Web Services. IEEE, pp. 349–356 (2017)
11.
go back to reference Zhang, S., Liu, C., Han, Y., et al.: Seamless integration of cloud and edge with a service-based approach. In: IEEE International Conference on Web Services. IEEE (2018) (in press) Zhang, S., Liu, C., Han, Y., et al.: Seamless integration of cloud and edge with a service-based approach. In: IEEE International Conference on Web Services. IEEE (2018) (in press)
13.
go back to reference Azad, A., Buluc, A., Pothen, A.: A parallel tree grafting algorithm for maximum cardinality matching in bipartite graphs. In: Proceedings of Parallel and Distributed Processing Symposium, pp. 1075–1084 (2015) Azad, A., Buluc, A., Pothen, A.: A parallel tree grafting algorithm for maximum cardinality matching in bipartite graphs. In: Proceedings of Parallel and Distributed Processing Symposium, pp. 1075–1084 (2015)
14.
go back to reference Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vis. Comput. 27(7), 950–959 (2009)CrossRef Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vis. Comput. 27(7), 950–959 (2009)CrossRef
15.
go back to reference Varghese, B., Wang, N., Li, J., et al.: Edge-as-a-Service: Towards Distributed Cloud Architectures (2017) Varghese, B., Wang, N., Li, J., et al.: Edge-as-a-Service: Towards Distributed Cloud Architectures (2017)
16.
go back to reference Bucchiarone, A., Marconi, A., Pistore, M., et al.: Dynamic adaptation of fragment-based and context-aware business processes. In: IEEE International Conference on Web Services. IEEE, pp. 33–41 (2012) Bucchiarone, A., Marconi, A., Pistore, M., et al.: Dynamic adaptation of fragment-based and context-aware business processes. In: IEEE International Conference on Web Services. IEEE, pp. 33–41 (2012)
17.
go back to reference Bucchiarone, A., Marconi, A., Pistore, M., et al.: Domain objects for continuous context-aware adaptation of service-based systems. IEEE International Conference on Web Services. IEEE, pp. 571–578 (2013) Bucchiarone, A., Marconi, A., Pistore, M., et al.: Domain objects for continuous context-aware adaptation of service-based systems. IEEE International Conference on Web Services. IEEE, pp. 571–578 (2013)
18.
go back to reference Alférez, G.H., Pelechano, V., Mazo, R., et al.: Dynamic adaptation of service compositions with variability models. J. Syst. Softw. 91(5), 24–47 (2014)CrossRef Alférez, G.H., Pelechano, V., Mazo, R., et al.: Dynamic adaptation of service compositions with variability models. J. Syst. Softw. 91(5), 24–47 (2014)CrossRef
Metadata
Title
A Dynamic Service Adaptation Algorithm for Seamless Integration of Cloud Infrastructure and Edge Devices
Authors
Liu Yang
Yi Li
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-17642-6_16

Premium Partner