Skip to main content

Collaborative Mobile Edge Computing Through UPF Selection

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2022)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://docs.docker.com/engine/api/.

  2. 2.

    https://github.com/BuptMecMigration/Edge-Computing-Dataset.

  3. 3.

    https://www.openvswitch.org/.

References

  1. 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/

  2. 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/

  3. 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/

  4. 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)

    Google Scholar 

  5. Bäuerle, N., Rieder, U.: Markov decision processes. Jahresber. Deutsch. Math.-Verein. 112(4), 217–243 (2010)

    Article  MATH  Google Scholar 

  6. Ceselli, A., Premoli, M., Secci, S.: Mobile edge cloud network design optimization. IEEE/ACM Trans. Netw. 25(3), 1818–1831 (2017)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Contreras, L.M., et al.: MEC in 5G networks. Tech. rep., European Telecommunications techreports Institute

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. FFmpeg: FFmpeg (2022). https://ffmpeg.org/

  13. Ghassemian, M., Muschamp, P., Warren, D.: Experience building a 5G testbed platform. arXiv:2008.01628 (2020)

  14. Google: Mediapipe (2021). https://google.github.io/mediapipe/

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Merkel, D.: Docker: lightweight linux containers for consistent development and deployment. Linux J. 2014(239), 2 (2014)

    Google Scholar 

  21. Mininet: Mininet (2022). http://mininet.org/

  22. Network Time Foundation: NTP: the network time protocol (2014). http://www.ntp.org/

  23. Podman: Podman (2022). https://podman.io/

  24. 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)

    Google Scholar 

  25. Rao, A., Lanphier, R., Schulzrinne, H.: Real Time Streaming Protocol (RTSP). Tech. Rep. 2326 (1998). https://www.rfc-editor.org/info/rfc2326

  26. 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)

    Article  Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. 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)

    Article  Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Article  Google Scholar 

  34. 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)

    Google Scholar 

  35. 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)

    Article  Google Scholar 

  36. 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)

    Article  MATH  Google Scholar 

  37. 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)

    Google Scholar 

  38. 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)

    Google Scholar 

  39. 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)

    Article  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yuanzhe Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics