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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
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)
Huhns, M.N., Singh, M.P.: Service-oriented computing: key concepts and principles. IEEE Internet Comput. 9(1), 75–81 (2005)
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)
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)
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)
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)
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)
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)
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)
Plaxton, C.G.: Fast scheduling of weighted unit jobs with release times and deadlines. In: Aceto, L., et al. (eds.) ICALP 2008. LNCS, vol. 5125, pp. 222–233. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-70575-8_19
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)
Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vis. Comput. 27(7), 950–959 (2009)
Varghese, B., Wang, N., Li, J., et al.: Edge-as-a-Service: Towards Distributed Cloud Architectures (2017)
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.: Domain objects for continuous context-aware adaptation of service-based systems. IEEE International Conference on Web Services. IEEE, pp. 571–578 (2013)
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)
Acknowledgment
This work was supported in part by a grant from the Technology Project of State Grid, “Research and Application of Key Technology in Big Data Analysis of Power Quality”, the National Natural Science Foundation of China (Grant No. 61672042), the Program for Youth Backbone Individual, and the Beijing Municipal Party Committee Organization Department (Grant No. 2015000020124G024).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Yang, L., Li, Y. (2019). A Dynamic Service Adaptation Algorithm for Seamless Integration of Cloud Infrastructure and Edge Devices. In: Liu, X., et al. Service-Oriented Computing – ICSOC 2018 Workshops. ICSOC 2018. Lecture Notes in Computer Science(), vol 11434. Springer, Cham. https://doi.org/10.1007/978-3-030-17642-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-17642-6_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-17641-9
Online ISBN: 978-3-030-17642-6
eBook Packages: Computer ScienceComputer Science (R0)