Abstract
The distributed deployment and the relatively limited resource of one edge node make it quite challenging to effectively manage resources at the edge. Inappropriate scheduling may result in a quality of service deterioration and brings significant cost. In this paper, we propose a per-user level management mechanism for joint scheduling of user requests and container resources at the edge and study how to minimize average cost as well as satisfy delay constraints. The cost model of the system consists of operating cost, switching cost and delay violation cost. The key idea is to deploy a deep reinforcement learning-based scheduler in the core network to conduct joint network and computation management. To evaluate the performance, we build a test bed namely MiniEdgeCore that contains a full user plane protocol stack and deploy a real-time video inference application on it. A real-world dataset is used as the workload sequence to conduct experiments. The results show that the proposed method can reduce average costs effectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
3GPP: TS 23.501, system architecture for the 5G System. In: Technical Specification (TS) 23.501, 3rd Generation Partnership Project (3GPP). https://www.3gpp.org/ftp/Specs/archive/23_series/23.501/
3GPP: TS 29.060, GPRS Tunneling Protocol (GTP) across the Gn and Gp interface. In: Technical Specification (TS) 29.060, 3rd Generation Partnership Project (3GPP). https://www.3gpp.org/ftp/Specs/archive/29_series/29.060/
3GPP: TS 29.281, General Packet Radio System (GPRS) Tunneling Protocol User Plane (GTPv1-U). In: Technical Specification (TS) 29.281, 3rd Generation Partnership Project (3GPP). https://www.3gpp.org/ftp/Specs/archive/29_series/29.281/
Ahmed, A., Mohan, A., Cooperman, G., Pierre, G.: Docker Container Deployment in Distributed Fog Infrastructures with Checkpoint/Restart. In: Proceedings of IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud), pp. 55–62 (2020)
Bäuerle, N., Rieder, U.: Markov decision processes. Jahresber. Deutsch. Math.-Verein. 112(4), 217–243 (2010)
Ceselli, A., Premoli, M., Secci, S.: Mobile edge cloud network design optimization. IEEE/ACM Trans. Netw. 25(3), 1818–1831 (2017)
Chamran, M.K., Yau, K.L.A., Noor, R.M.D., Wong, R.: A distributed testbed for 5G scenarios: an experimental study. Sensors 20(1), 18 (2020)
Contreras, L.M., et al.: MEC in 5G networks. Tech. rep., European Telecommunications techreports Institute
Esmaeily, A., Kralevska, K., Gligoroski, D.: A cloud-based SDN/NFV testbed for end-to-end network slicing in 4G/5G. In: Proceedings of IEEE Conference on Network Softwarization (NetSoft), pp. 29–35 (2020)
Fang, L., Liu, T., Zhu, Y., Yang, Y.: Task offloading and dispatching for MEC with selfish mobile devices and access points. In: Proceedings of IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2020)
Farhadi, V., et al.: Service placement and request scheduling for data-intensive applications in edge clouds. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), pp. 1279–1287 (2019)
FFmpeg: FFmpeg (2022). https://ffmpeg.org/
Ghassemian, M., Muschamp, P., Warren, D.: Experience building a 5G testbed platform. arXiv:2008.01628 (2020)
Google: Mediapipe (2021). https://google.github.io/mediapipe/
Han, Y., Shen, S., Wang, X., Wang, S., Leung, V.C.: Tailored learning-based scheduling for kubernetes-oriented edge-cloud system. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), pp. 1–10 (2021)
Hsu, K.J., Choncholas, J., Bhardwaj, K., Gavrilovska, A.: DNS does not suffice for MEC-CDN. In: Proceedings of ACM Workshop on Hot Topics in Networks (HotNets), pp. 212–218. Association for Computing Machinery, New York, NY, USA (2020)
Jia, M., Cao, J., Liang, W.: Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans. Cloud Comput. 5(4), 725–737 (2017)
Kang, Y., Kim, C., An, D., Yoon, H.: Multipath transmission control protocol-based multi-access traffic steering solution for 5G multimedia-centric network: design and testbed system implementation. Int. J. Distrib. Sensor Netw. 16(2), 155014772090975 (2020)
Li, Q., Wang, S., Yang, F.: QoS driven task offloading with statistical guarantee in mobile edge computing. IEEE Trans. Mob. Comput. 21(1), 278–290 (2020)
Merkel, D.: Docker: lightweight linux containers for consistent development and deployment. Linux J. 2014(239), 2 (2014)
Mininet: Mininet (2022). http://mininet.org/
Network Time Foundation: NTP: the network time protocol (2014). http://www.ntp.org/
Podman: Podman (2022). https://podman.io/
Poularakis, K., Llorca, J., Tulino, A.M., Taylor, I., Tassiulas, L.: Joint service placement and request routing in multi-cell mobile edge computing networks. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), pp. 10–18 (2019)
Rao, A., Lanphier, R., Schulzrinne, H.: Real Time Streaming Protocol (RTSP). Tech. Rep. 2326 (1998). https://www.rfc-editor.org/info/rfc2326
Rimal, B.P., Maier, M., Satyanarayanan, M.: Experimental testbed for edge computing in fiber-wireless broadband access networks. IEEE Commun. Mag. 56(8), 160–167 (2018)
Rodrigues, T.G., Suto, K., Nishiyama, H., Kato, N., Temma, K.: Cloudlets activation scheme for scalable mobile edge computing with transmission power control and virtual machine migration. IEEE Trans. Comput. 67(9), 1287–1300 (2018)
Siriwardhana, Y., Porambage, P., Liyanage, M., Ylianttila, M.: A survey on mobile augmented reality with 5g mobile edge computing: architectures, applications, and technical aspects. IEEE Commun. Surv. Tutorials 23(2), 1160–1192 (2021)
Sutton, R.S., Barto, A.G.: Reinforcement learning: an introduction. In: Adaptive Computation and Machine Learning Series, The MIT Press, Cambridge, Massachusetts, second edition edn (2018)
Tan, H., Han, Z., Li, X.Y., Lau, F.C.: Online job dispatching and scheduling in edge-clouds. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), pp. 1–9. IEEE, Atlanta, GA, USA (2017)
He, T., Khamfroush, H., Wang, S., La Porta, T., Stein, S.: It’s hard to share: joint service placement and request scheduling in edge clouds with sharable and non-sharable resources. In: Proceedings of International Conference on Distributed Computing Systems (ICDCS), pp. 365–375. IEEE, Vienna (2018)
Tong, L., Li, Y., Gao, W.: A hierarchical edge cloud architecture for mobile computing. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM), pp. 1–9. IEEE, San Francisco, CA, USA (2016)
Xu, M., Qian, F., Zhu, M., Huang, F., Pushp, S., Liu, X.: DeepWear: adaptive local offloading for on-wearable deep learning. IEEE Trans. Mob. Comput. 19(2), 314–330 (2020)
Xu, M., Xu, T., Liu, Y., Lin, F.X.: Video analytics with zero-streaming cameras. In: Proceedings of USENIX Annual Technical Conference (ATC), pp. 459–472. USENIX Association (2021)
Xu, Z., Liang, W., Xu, W., Jia, M., Guo, S.: Efficient Algorithms for Capacitated Cloudlet Placements. IEEE Trans. Parallel Distrib. Syst. 27(10), 2866–2880 (2016)
Yang, L., Cao, J., Liang, G., Han, X.: Cost aware service placement and load dispatching in mobile cloud systems. IEEE Trans. Comput. 65(5), 1440–1452 (2016)
Yin, B., et al.: Only those requested count: proactive scheduling policies for minimizing effective age-of-information. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), pp. 109–117 (2019)
Zang, M., Zhang, C., Yan, Y.: In-lab testbed for mobile edge caching with multiple users access. In: Proceedings of International Conference on Information and Communication Technology Convergence (ICTC), pp. 450–455 (2019)
Zeng, D., Gu, L., Guo, S., Cheng, Z., Yu, S.: Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65(12), 3702–3712 (2016)
Acknowledgments
This work was supported in part by the National Key R &D Program of China (No. 2020YFB1805502) and NSFC (U21B2016, 62032003 and 61922017).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Li, Y., Zhou, A., Ma, X., Wang, S. (2022). Collaborative Mobile Edge Computing Through UPF Selection. In: Gao, H., Wang, X., Wei, W., Dagiuklas, T. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 461. Springer, Cham. https://doi.org/10.1007/978-3-031-24386-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-031-24386-8_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-24385-1
Online ISBN: 978-3-031-24386-8
eBook Packages: Computer ScienceComputer Science (R0)