Abstract
The appearance of mobile edge computing (MEC) addresses the problems of low bandwidth and high latency in the network. However, the services deployed by MEC servers are limited and have limited coverage. When mobile devices move away from the MEC servers deployed by application services as users move, it will lead to MEC service timeout or even service interruption. The dynamic deployment of edge services can change the deployment location of services to meet the service demand of mobile terminals, thus providing users with better service quality. The service deployment problem is a very considerable research contents within edge computing. In this paper, we introduce a load and service popularity based service deployment strategy for the service deployment problem. This strategy takes minimizing the response delay of service request as the optimization goal, considers the main factors such as service popularity and server load, establishes a service deployment model, and then solves the optimal service deployment method through an improved ant colony algorithm. The results of the experiments indicate that the proposed MEC service deployment strategy can improve the request response rate and shorten the waiting time of users.







Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Li, S., Li, D.X., Zhao, S.: 5G Internet of Things: a survey. J. Ind. Inf. Integr. 10, 1–9 (2018)
Seok, S., Zhu, Y., Chen, J.J., et al.: Towards service and networking intelligence for humanity: a report on APNOMS 2020. J. Netw. Syst. Manage. 29(4), 1–11 (2021)
Torres Vega, M., Liaskos, C., Abadal, S., et al.: Immersive interconnected virtual and augmented reality: a 5G and IoT perspective. J. Netw. Syst. Manage. 28(4), 796–826 (2020)
Hu, Y.C., Patel, M., Sabella, D., et al.: Mobile edge computing: a key technology towards 5G. ETSI White Paper (2015). http://www.etsi.org/images/files/ETSIWhitePapers/etsi_wp11_mec_a_key_technology_towards_5g.pdf. Accessed 20 Nov 2019
Liu, J., Zhang, L., Li, C., Bai, J., Lv, H., Lv, Z.: Blockchain-based secure communication of intelligent transportation digital twins system. IEEE Trans. Intell. Transp. Syst. (2022). https://doi.org/10.1109/TITS.2022.3183379
Chen, W.P., Tsai, A.H., Tsai, C.H.: Smart traffic offloading with Mobile edge computing for disaster-resilient communication networks. J. Netw. Syst. Manage. 27(2), 463–488 (2019)
Liu, J., Li, C., Bai, J., Luo, Y., Lv, H., Lv, Z.: Security in IoT-enabled digital twins of maritime transportation systems. IEEE Trans. Intell. Transp. Syst. (2021). https://doi.org/10.1109/TITS.2021.3122566
Feng, H., Guo, S., Yang, L., et al.: Collaborative data caching and computation offloading for multi-service mobile edge computing. IEEE Trans. Veh. Technol. 70(9), 9408–9422 (2021)
Li, C., Qianqian, C., Luo, Y.: Lowlatency edge cooperation caching based on base station cooperation in SDN based MEC. Expert Syst. Appl. 191, 116–252 (2022)
Li, C., Zhang, Y., Gao, X., Luo, Y.: Energy-latency tradeoffs for edge caching and dynamic service migration based on DQN in mobile edge computing. J. Parallel Distrib. Comput. 166, 15–31 (2022)
Li, C., Cai, Q., Lou, Y.: Optimal data placement strategy considering capacity limitation and load balancing in geographically distributed cloud. Futur. Gener. Comput. Syst. 127, 100–111 (2022)
Lu, J., Li, J., Liu, W., et al.: Efficient service deployment in mobile edge computing environment. Int. J. Web Grid Serv. 16(2), 126 (2020)
Bozorgchenani, A., Tarchi, D., Cerroni, W.: On-demand service deployment strategies for fog-as-a-service scenarios. IEEE Commun. Lett. 25(9), 1500–1504 (2021)
Gowri, A.S., Bala, P.S., Zion, I.: Comprehensive analysis of resource allocation and service placement in fog and cloud computing. Int. J. Adv. Comput. Sci. Appl. 12(3), 62–79 (2021)
Wei, X., Wang, Y.: Joint resource placement and task dispatching in mobile edge computing across timescales. In: 2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS), pp. 1–6. IEEE, Piscataway (2021)
Sami, H., Otrok, H., Bentahar, J., et al.: AI-based resource provisioning of IoE services in 6G: a deep reinforcement learning approach. IEEE Trans. Netw. Serv. Manage. 18(3), 3527–3540 (2021)
Liu, Y., Lu, H., Li, X., et al.: Dynamic service function chain orchestration for NFV/MEC-enabled IoT networks: a deep reinforcement learning approach. IEEE Internet Things J. 8(9), 7450–7465 (2020)
Shi, D., Gao, H., Wang, L., et al.: Mean field game guided deep reinforcement learning for task placement in cooperative multi-access edge computing. IEEE Internet Things J. 7(10), 9330–9340 (2020)
Zhou, J., Fan, J., Wang, J., et al.: Dynamic service deployment for budget-constrained mobile edge computing. Concurr. Pract. Experience 31(24), e5436.1–e5436.16 (2019)
Chen, L., Shen, C., Zhou, P., et al.: Collaborative service placement for edge computing in dense small cell networks. IEEE Trans. Mob. Comput. 20(2), 377–390 (2021)
Ma, S., Song, S., Zhao, J., et al.: Joint network selection and service placement based on particle swarm optimization for multi-access edge computing. IEEE Access 8, 160871–160881 (2020)
Pasteris, S., Wang, S., Herbster, M., et al.: Service placement with provable guarantees in heterogeneous edge computing systems. In: 2019 IEEE International Conference on Computer Communications (IEEE INFOCOM 2019). IEEE, Piscataway (2019)
Gao, B., Zhou, Z., Liu, F., et al.: An online framework for joint network selection and service placement in mobile edge computing. IEEE Trans. Mob. Comput. (2021). https://doi.org/10.1109/TMC.2021.3064847
Lin, Z., Bi, S., Zhang, Y.J.A.: Optimizing AI service placement and resource allocation in mobile edge intelligence systems. IEEE Trans. Wirel. Commun. 20(11), 7257–7271 (2021)
Gong, Y.: Optimal edge server and service placement in mobile edge computing. In: 2020 IEEE 9th Joint International Information Technology and Artificial Intelligence Conference (ITAIC). IEEE, Piscataway (2020)
Yu, N., Xie, Q., Wang, Q., et al.: Collaborative service placement for mobile edge computing applications. In: 2018 IEEE Global Communications Conference (GLOBECOM). IEEE, Piscataway (2019)
Poularakis, K., Llorca, J., Tulino, A.M., et al.: Joint service placement and request routing in multi-cell mobile edge computing networks. In: IEEE INFOCOM 2019—IEEE Conference on Computer Communications. IEEE, Piscataway (2019)
Yang, L., Cao, J., Liang, G., et al.: Cost aware service placement and load dispatching in mobile cloud systems. IEEE Trans. Comput. 65(5), 1440–1452 (2016)
Natesha, B.V., Guddeti, R.M.R.: Meta-heuristic based hybrid service placement strategies for two-level fog computing architecture. J. Netw. Syst. Manage. 30(3), 1–23 (2022)
Zhang, J.Z.: The prediction model research for network traffic based on ARMA. Appl. Mech. Mater. 530–531, 760–763 (2014)
Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Ann. Stat. 29(5), 1189–1232 (2001)
Ascigil, O., Phan, T.K., Tasiopoulos, A.F., et al.: On uncoordinated service placement in edge-clouds. In: IEEE International Conference on Cloud Computing Technology & Science. IEEE, Piscataway (2017)
Guerrero, C., Lera, I., Juiz, C.: A lightweight decentralized service placement policy for performance optimization in fog computing. J. Ambient. Intell. Humaniz. Comput. 10(6), 2447–2464 (2019)
Acknowledgements
The work was supported by Open project of MNR Key Laboratory of Plateau Geohazards Monitoring & Warning and Ecological Conservation & Restoration, Open project of Key Laboratory of Southeast Coast Marine Information Intelligent Perception and Application, Ministry of Natural Resources (KFJJ20220203), Henan Key Laboratory of Intelligent Manufacturing Equipment Integration for Superhard Materials (JDKJ2022-05), Open project of Jiangsu Wind Power Engineering Technology Center (ZK22-03-03).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Li, C., Zhang, Q., Huang, C. et al. Optimal Service Selection and Placement Based on Popularity and Server Load in Multi-access Edge Computing. J Netw Syst Manage 31, 15 (2023). https://doi.org/10.1007/s10922-022-09703-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10922-022-09703-2