Abstract
The mobile edge computing (MEC) paradgim is evolving as an increasingly popular means for developing and deploying smart-city-oriented applications. MEC servers can receive a great deal of requests from equipments of highly mobile users, especially in crowded scenes, e.g., city’s central business district (CBD) and school areas. It thus remains a great challenge for appropriate scheduling and managing strategies to avoid hotspots, guarantee load-fairness among MEC servers, and maintain high resource utilization at the same time. To address this challenge, we propose a coalitional-game-based and location-aware approach to MEC Service migration for mobile user reallocation in crowded scenes. Our proposed method includes multiple steps: 1) dividing MEC servers into multiple coalitions according to their inter-euclidean distance by using a modified k-means clustering method; 2) discovering hotspots in every coalition area and scheduling services based on their corresponding cooperations; 3) migrating services to appropriate edge servers to achieve load-fairness among coalition members by using a migration budget mechanism; 4) transferring workloads to nearby coalitions by backbone network in case of workloads beyond the limit. Experimental results based on a real-world mobile trajectory dataset for crowded scenes, and an urban-edge-server-position dataset demonstrate that our method outperforms existing approaches in terms of load-fairness, migration times, and energy consumption of migrations.
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
Similar content being viewed by others
References
Niu, X., et al.: Workload allocation mechanism for minimum service delay in edge computing-based power Internet of Things. IEEE Access 7, 83771–83784 (2019)
Puthal, D., et al.: Secure and sustainable load balancing of edge data centers in fog computing. IEEE Commun. Mag. 56, 60–65 (2018)
Li, T., et al.: Crowded scene analysis: a survey. IEEE Trans. Circuits Syst. Video Technol. 25, 367–386 (2015)
Jameel, F., et al.: A survey of device-to-device communications: research issues and challenges. IEEE Commun. Surv. Tutor. 20, 2133–2168 (2018)
Wang, W., et al.: Virtual machine placement and workload assignment for mobile edge computing. In: IEEE International Conference on Cloud Networking. IEEE (2017)
Park, K.S., Pai, V.S.: CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper. Syst. Rev. 40(1), 65–74 (2006)
Pang, A.C., Chung, W.H., Chiu, T.C., Zhang, J.: Latency-driven cooperative task computing in multi-user fog-radio access networks. In: Proceedings of the IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp. 615–624, June 2017
Mohiuddin, I., Almogren, A.: Workload aware VM consolidation method in edge/cloud computing for IoT applications. J. Parallel Distrib. Comput. 123, 204–214 (2019)
Myerson, R.B.: Game Theory: Analysis of Conflict. Harvard Univ. Press, Cambridge (1991)
Saad, W., Han, Z., Debbah, M., Hjorungnes, A., Basar, T.: Coalitional game theory for communication networks: a tutorial. IEEE Signal Process. Mag. 26(5), 77–97 (2009)
He, Y., Ren, J., Yu, G., Cai, Y.: D2D communications meet mobile edge computing for enhanced computation capacity in cellular networks. IEEE Trans. Wirel. Commun. 18, 1750–1763 (2019)
Mehmood, Y., et al.: Internet-of-Things-based smart cities: recent advances and challenges. IEEE Commun. Mag. 55(9), 16–24 (2017)
Baccour, E., Erbad, A., Mohamed, A., Guizani, M.: CE-D2D: dual framework chunks caching and offloading in collaborative edge networks with D2D communication. In: 2019 15th International Wireless Communications and Mobile Computing Conference, IWCMC 2019, pp. 1550–1556. (Institute of Electrical and Electronics Engineers Inc.) (2019)
Huang, X., Yu, R., Pan, M., Shu, L.: Secure roadside unit hotspot against eavesdropping based traffic analysis in edge computing based internet of vehicles. IEEE Access 6, 62371–62383 (2018)
Wang, S., et al.: Dynamic service migration in mobile edge computing based on Markov decision process. IEEE/ACM Trans. Netw. 27, 1272–1288 (2019)
Liu, L., Liu, X., Zeng, S.: Research on virtual machines migration strategy based on mobile user mobility in mobile edge computing. J. Chongqing Univ. Posts Telecommun. (Nat. Sci. Ed.) 31(2) (2019)
He, H., Qiao, Y., Gao, S., Yang, J., Guo, J.: Prediction of user mobility pattern on a network traffic analysis platform. In: International Workshop on Mobility in the Evolving Internet Architecture, pp. 39–44 (2015)
Guo, Q., Huo, R., Meng, H.: Research on reinforcement learning-based dynamic power management for edge data center. In: 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS) (2018)
He, Q., et al.: A game-theoretical approach for user allocation in edge computing environment. IEEE Trans. Parallel Distrib. Syst. 31, 515–529 (2020)
Wu, Q., Chen, X., Zhou, Z., Chen, L.: Mobile social data learning for user-centric location prediction with application in mobile edge service migration. IEEE Internet of Things J. 6, 7737–7747 (2019)
Le Tan, C.N., et al.: Location-aware load prediction in Edge Data Centers. In: 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC) (2017)
Yin, H., et al.: Edge provisioning with flexible server placement. IEEE Trans. Parallel Distrib. Syst. 28(4) (2017)
Anchuri, P., Sumbaly, R., Shah, S.: Hotspot detection in a service-oriented architecture. In: Proceedings of the 2014 ACM International Conference on Information and Knowledge Management, CIKM 2014, Shanghai, China, pp. 1749–1758 (2014)
Zhao, H., Deng, S., Zhang, C., Du, W., He, Q., Yin, J.: A mobility-aware cross-edge computation offloading framework for partitionable applications. In: 2019 IEEE International Conference on Web Services (ICWS), Milan, Italy, pp. 193–200 (2019)
He, Q.: Swinbine University of Technology EUA Dataset. https://sites.google.com/site/heqiang/eua-repository
Google Map. https://www.google.com/maps/@-37.8081158,144.9622256,17z?hl=zh-CN
Peng, Q., et al.: Mobility-aware and migration-enabled online edge user allocation in mobile edge computing. In: Proceedings - 2019 IEEE International Conference on Web Services, ICWS 2019, Part of the 2019 IEEE World Congress on Services, pp. 91–98. Institute of Electrical and Electronics Engineers Inc. (2019)
Robicquet, A., Sadeghian, A., Alahi, A., Savarese, S.: Learning social etiquette: human trajectory understanding in crowded scenes. In: Leibe, B., Matas, J., Sebe, N., Welling, M. (eds.) ECCV 2016. LNCS, vol. 9912, pp. 549–565. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46484-8_33
Stanford Drone Dataset (2018). http://cvgl.stanford.edu/projects/uav_data/. Accessed 26 Aug 2018
Xia, X., Chen, F., He, Q.: Cost-effective app data distribution in edge computing. IEEE Trans. Parallel Distrib. Syst. 32(1), 31–44 (2020). https://doi.org/10.1109/TPDS.2020.3010521
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xiao, X., Li, Y., Xia, Y., Ma, Y., Jiang, C., Zhong, X. (2021). Location-Aware Edge Service Migration for Mobile User Reallocation in Crowded Scenes. In: Gao, H., Wang, X., Iqbal, M., Yin, Y., Yin, J., Gu, N. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 349. Springer, Cham. https://doi.org/10.1007/978-3-030-67537-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-67537-0_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67536-3
Online ISBN: 978-3-030-67537-0
eBook Packages: Computer ScienceComputer Science (R0)