Abstract
Service placement is a critical problem in mobile edge computing (MEC) to ensure seamless service provision. Recently, some proactive service placement schemes have been proposed. However, most of these designs focus on the placement of independent services, which cannot efficiently handle directed acyclic graph (DAG)-based services. Existing DAG-based service placement schemes fail to consider the collaboration of the edge server for placing microservices. Moreover, they do not consider the impact of microservice placement orders on service latency. In this paper, we propose a proactive microservice placement framework in collaborative edge computing, aiming to minimize the overall service latency. To improve the microservice placement rate on a single edge server, we first design a microservice sorting scheme and then develop a dynamic microservice placement algorithm, employing the concept of the sliding window. After that, we extend the design and propose a critical path-based collaborative microservice placement algorithm. This algorithm supports collaboration across edge servers and reduces the need for forwarding requests to the remote cloud. Finally, we analyze the theoretical results and time complexity of the proposed algorithms. The experiment results indicate that our proposed algorithm can reduce DAG service response latency by 2.28–30.45%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, Y., Peng, M., Shou, G., Chen, Y., Chen, S.: Toward edge intelligence: multiaccess edge computing for 5G and internet of things. IEEE Internet Things J. 7(8), 6722–6747 (2020)
Guerna, A., Bitam, S., Calafate, C.T.: Roadside unit deployment in internet of vehicles systems: a survey. Sensors 22(9), 3190 (2022)
Ni, Y., He, J., Cai, L., Pan, J., Bo, Y.: Joint roadside unit deployment and service task assignment for internet of vehicles (IoV). IEEE Internet Things J. 6(2), 3271–3283 (2018)
Taneja, M., Davy, A.: Resource aware placement of IoT application modules in fog-cloud computing paradigm. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 1222–1228 (2017)
Pallewatta, S., Kostakos, V., Buyya, R.: Microservices-based IoT application placement within heterogeneous and resource constrained fog computing environments. In: Proceedings of the 12th IEEE/ACM International Conference on Utility and Cloud Computing, pp. 71–81 (2019)
Wang, Z., Du, H.: Collaborative coalitions-based joint service caching and task offloading for edge networks. Theoret. Comput. Sci. 940, 52–65 (2023)
Aghazadeh, R., Shahidinejad, A., Ghobaei-Arani, M.: Proactive content caching in edge computing environment: a review. Softw. Pract. Experience 53(3), 811–855 (2023)
Ray, K., Banerjee, A., Narendra, N.C.: Proactive microservice placement and migration for mobile edge computing. In: 2020 IEEE/ACM Symposium on Edge Computing (SEC), pp. 28–41. IEEE (2020)
Xu, X., et al.: Trust-oriented IoT service placement for smart cities in edge computing. IEEE Internet Things J. 7(5), 4084–4091 (2019)
Xia, X., et al.: Graph-based data caching optimization for edge computing. Futur. Gener. Comput. Syst. 113, 228–239 (2020)
Ray, K., Banerjee, A., Narendra, N.C.: Learning-based microservice placement and migration for multi-access edge computing. IEEE Trans. Netw. Serv. Manage. (2023)
Hong, G., Wen, Q., Su, W., Wu, P.: An optimal resource allocation mechanism in vehicular MEC systems. In: 2019 International Conference on Networking and Network Applications (NaNA), pp. 34–38 (2019)
Zhang, W., Luo, J., Chen, L., Liu, J.: A trajectory prediction-based and dependency-aware container migration for mobile edge computing. IEEE Trans. Serv. Comput. 16(5), 3168–3181 (2023)
Acknowledgement
This work is supported by National Natural Science Foundation of China (No.62172124)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, Z., Jin, K., Zeng, L., Zhang, C., Du, H. (2024). Enabling Proactive Microservice Placement in Collaborative Edge Computing Networks. In: Ghosh, S., Zhang, Z. (eds) Algorithmic Aspects in Information and Management. AAIM 2024. Lecture Notes in Computer Science, vol 15180. Springer, Singapore. https://doi.org/10.1007/978-981-97-7801-0_4
Download citation
DOI: https://doi.org/10.1007/978-981-97-7801-0_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-7800-3
Online ISBN: 978-981-97-7801-0
eBook Packages: Computer ScienceComputer Science (R0)