Advertisement

Load-Aware Edge Server Placement for Mobile Edge Computing in 5G Networks

  • Xiaolong Xu
  • Yuan Xue
  • Lianyong QiEmail author
  • Xuyun Zhang
  • Shaohua Wan
  • Wanchun DouEmail author
  • Victor Chang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11895)

Abstract

Edge computing is a promising technique for 5G networks to collect a wide range of environmental information from mobile devices and return real-time feedbacks to the mobile users. Generally, the edge servers (ESs) are both contributing in macro-base station (MABS) sites for large-scale resource provisioning and micro-base station (MIBS) sites for light-weighted resource response. However, to lower the investment of construing the edge computing systems in the MIBS sites, limited number of ESs are employed, since there is an intensive distribution of MIBSs in 5G networks. Thus, it remains challenging to guarantee the execution efficiency of the edge services and the overall performance of the edge computing systems with limited ESs. In view of this challenge, a load-aware edge server placement method, named LESP, is devised for mobile edge computing in 5G networks. Technically, a decision tree is constructed to identify the MIBSs served by a definite ES and confirm the data transmission routes across MIBSs. Then, the non-dominated sorting genetic algorithm II (NSGA-II) is employed to obtain the balanced ES placement strategies. Furthermore, simple additive weighting (SAW) and multiple criteria decision making (MCDM) techniques are leveraged to recognize the optimal ES placement strategy. Finally, the experimental evaluations are implemented and the observed simulation results verify the efficiency and effectiveness of LESP.

Keywords

5G networks Edge computing Edge server placement 

Notes

Acknowledgment

This work was supported by the National Key Research and Development Program of China (No. 2017YFB1400600). Besides, this research is supported by the National Natural Science Foundation of China under grant no. 61702277, no. 61872219 and no. 616722763. This research is also supported by College Students’ Enterprise and Entrepreneurship Education Program of NUIST, CSEEEP.

References

  1. 1.
    Chen, M., Qian, Y., Hao, Y., Li, Y., Song, J.: Data-driven computing and caching in 5G networks: architecture and delay analysis. IEEE Wireless Commun. 25(1), 70–75 (2018)CrossRefGoogle Scholar
  2. 2.
    Sun, S., Rappaport, T.S., Shafi, M., Tang, P., Zhang, J., Smith, P.J.: Propagation models and performance evaluation for 5G millimeter-wave bands. IEEE Trans. Veh. Technol. 67(9), 8422–8439 (2018)CrossRefGoogle Scholar
  3. 3.
    Gringoli, F., Patras, P., Donato, C., Serrano, P., Grunenberger, Y.: Performance assessment of open software platforms for 5G prototyping. IEEE Wireless Commun. 25(5), 10–15 (2018)CrossRefGoogle Scholar
  4. 4.
    Skouroumounis, C., Psomas, C., Krikidis, I.: Heterogeneous FD-mm-wave cellular networks with cell center/edge users. IEEE Trans. Commun. 67(1), 791–806 (2019)CrossRefGoogle Scholar
  5. 5.
    Ordonez-Lucena, J., Ameigeiras, P., Lopez, D., Ramos-Munoz, J.J., Lorca, J., Folgueira, J.: Network slicing for 5G with SDN/NFV: concepts, architectures, and challenges. IEEE Commun. Mag. 55(5), 80–87 (2017)CrossRefGoogle Scholar
  6. 6.
    Duan, P., Jia, Y., Liang, L., Rodriguez, J., Huq, K.M.S., Li, G.: Space-reserved cooperative caching in 5G heterogeneous networks for industrial IoT. IEEE Trans. Industr. Inf. 14(6), 2715–2724 (2018)CrossRefGoogle Scholar
  7. 7.
    Rodrigues, T.G., Suto, K., Nishiyama, H., Kato, N.: Hybrid method for minimizing service delay in edge cloud computing through VM migration and transmission power control. IEEE Trans. Comput. 66(5), 810–819 (2016)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Li, H., Ota, K., Dong, M.: Learning IoT in edge: deep learning for the internet of things with edge computing. IEEE Netw. 32(1), 96–101 (2018)CrossRefGoogle Scholar
  9. 9.
    Kim, Y., Kwak, J., Chong, S.: Dual-side optimization for cost-delay tradeoff in mobile edge computing. IEEE Trans. Veh. Technol. 67(2), 1765–1781 (2017)CrossRefGoogle Scholar
  10. 10.
    Boulogeorgos, A.A.A., et al.: Terahertz technologies to deliver optical network quality of experience in wireless systems beyond 5G. IEEE Commun. Mag. 56(6), 144–151 (2018)CrossRefGoogle Scholar
  11. 11.
    Li, M., Yu, F.R., Si, P., Zhang, Y.: Green machine-to-machine communications with mobile edge computing and wireless network virtualization. IEEE Commun. Mag. 56(5), 148–154 (2018)CrossRefGoogle Scholar
  12. 12.
    Beyranvand, H., Lévesque, M., Maier, M., Salehi, J.A., Verikoukis, C., Tipper, D.: Toward 5G: FiWi enhanced LTE-A HetNets with reliable low-latency fiber backhaul sharing and WiFi offloading. IEEE/ACM Trans. Networking 25(2), 690–707 (2016)CrossRefGoogle Scholar
  13. 13.
    Mozaffari, M., Kasgari, A.T.Z., Saad, W., Bennis, M., Debbah, M.: Beyond 5G with UAVs: foundations of a 3D wireless cellular network. IEEE Trans. Wireless Commun. 18(1), 357–372 (2019) CrossRefGoogle Scholar
  14. 14.
    Richardson, T., Kudekar, S.: Design of low-density parity check codes for 5G new radio. IEEE Commun. Mag. 56(3), 28–34 (2018)CrossRefGoogle Scholar
  15. 15.
    Lyu, X., Tian, H., Ni, W., Zhang, Y., Zhang, P., Liu, R.P.: Energy-efficient admission of delay-sensitive tasks for mobile edge computing. IEEE Trans. Commun. 66(6), 2603–2616 (2018)CrossRefGoogle Scholar
  16. 16.
    Ning, Z., Kong, X., Xia, F., Hou, W., Wang, X.: Green and sustainable cloud of things: enabling collaborative edge computing. IEEE Commun. Mag. 57(1), 72–78 (2019)CrossRefGoogle Scholar
  17. 17.
    Bi, S., Zhang, Y.J.: Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading. IEEE Trans. Wireless Commun. 17(6), 4177–4190 (2018)CrossRefGoogle Scholar
  18. 18.
    Wang, R., Yan, J., Wu, D., Wang, H., Yang, Q.: Knowledge-centric edge computing based on virtualized D2D communication systems. IEEE Commun. Mag. 56(5), 32–38 (2018)CrossRefGoogle Scholar
  19. 19.
    Wang, K., Yin, H., Quan, W., Min, G.: Enabling collaborative edge computing for software defined vehicular networks. IEEE Network 99, 1–6 (2018)Google Scholar
  20. 20.
    Hou, W., Ning, Z., Guo, L.: Green survivable collaborative edge computing in smart cities. IEEE Trans. Industr. Inf. 14(4), 1594–1605 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Computer and SoftwareNanjing University of Information Science and TechnologyNanjingChina
  2. 2.School of Information Science and EngineeringQufu Normal UniversityQufuChina
  3. 3.Department of Electrical and Computer EngineeringUniversity of AucklandAucklandNew Zealand
  4. 4.School of Information and Safety EngineeringZhongnan University of Economics and LawWuhanChina
  5. 5.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingChina
  6. 6.School of Computing & Digital TechnologiesTeesside UniversityMiddlesbroughUK

Personalised recommendations