Abstract
The fifth-generation (5G) network cloudification enables third parties to deploy their applications (e.g., edge caching and edge computing) at the network edge. Many previous works have focused on specific service strategies (e.g., cache placement strategy and vCPU provision strategy) for edge applications from the perspective of a certain third party by maximizing its benefit. However, there is no literature that focuses on how to efficiently allocate resources from the perspective of a mobile network operator, taking the different deployment requirements of all third parties into consideration. In this paper, we address the problem by formulating an optimization problem, which minimizes the total deployment cost of all third parties. To capture the deployment requirements of the third parties, the applications that they want to deploy are classified into two types, namely, computation-intensive ones and storage-intensive ones, whose requirements are considered as input parameters or constraints in the optimization. Due to the NP-hardness and non-convexity of the formulated problem, we have designed an elitist genetic algorithm that converges to the global optimum to solve it. Extensive simulations have been conducted to illustrate the feasibility and effectiveness of the proposed algorithm.
Similar content being viewed by others
References
Abbas N, Zhang Y, Taherkordi A, et al., 2018. Mobile edge computing: a survey. IEEE Int Things J, 5(1):450–465. https://doi.org/10.1109/JIOT.2017.2750180
Alicherry M, Lakshman TV, 2012. Network aware resource allocation in distributed clouds. Proc IEEE INFOCOM, p.963–971. https://doi.org/10.1109/INFCOM.2012.6195847
Baktir AC, Ozgovde A, Ersoy C, 2017. How can edge computing benefit from software-defined networking: a survey use cases, and future directions. IEEE Commun Surv Tutor, 19(4):2359–2391. https://doi.org/10.1109/COMST.2017.2717482
Bilal K, Erbad A, 2017. Edge computing for interactive media and video streaming. Proc 2nd Int Conf on Fog and Mobile Edge Computing, p.68–73. https://doi.org/10.1109/FMEC.2017.7946410
Bouet M, Conan V, 2018. Mobile edge computing resources optimization: a geo-clustering approach. IEEE Trans Netw Serv Manag, 15(2):787–796. https://doi.org/10.1109/TNSM.2018.2816263
Burer S, Letchford AN, 2012. Non-convex mixed-integer nonlinear programming: a survey. Surv Oper Res Manag Sci, 17(2):97–106. https://doi.org/10.1016/j.sorms.2012.08.001
China Telecom, 2016. China Telecom CTNet2025 Network Architecture White Paper (in Chinese).
China Unicom, 2018. White Paper for China Unicom’s Edge-Cloud Service Platform Architecture and Industrial Eco-system. China Unicom Network Technology Research Institute.
Chu PC, Beasley JE, 1997. A genetic algorithm for the generalised assignment problem. Comput Oper Res, 24(1):17–23. https://doi.org/10.1016/S0305-0548(96)00032-9
Ding QH, Pang HT, Sun LF, 2017. SAM: cache space allocation in collaborative edge-caching network. Proc IEEE Int Conf on Communications, p.1–6. https://doi.org/10.1109/ICC.2017.7996701
Enayet A, Razzaque MA, Hassan MM, et al., 2018. A mobility-aware optimal resource allocation architecture for big data task execution on mobile cloud in smart cities. IEEE Commun Mag, 56(2):110–117. https://doi.org/10.1109/MCOM.2018.1700293
Ghoreishi SE, Friderikos V, Karamshuk D, et al., 2016. Provisioning cost-effective mobile video caching. Proc IEEE Int Conf on Communications, p.1–7. https://doi.org/10.1109/ICC.2016.7511549
Gudipati A, Perry D, Li LE, et al., 2013. SoftRAN: software defined radio access network. Proc 2nd ACM SIG-COMM Workshop on Hot Topics in Software Defined Networking, p.25–30. https://doi.org/10.1145/2491185.2491207
Lai ZQ, Hu YC, Cui Y, et al., 2017. Furion: engineering high-quality immersive virtual reality on today’s mobile devices. Proc 23rd Annual Int Conf on Mobile Computing and Networking, p.409–421. https://doi.org/10.1145/3117811.3117815
Mach P, Becvar Z, 2017. Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun Surv Tutor, 19(3):1628–1656. https://doi.org/10.1109/COMST.2017.2682318
Mann ZÁ, 2015. Allocation of virtual machines in cloud data centers—a survey of problem models and optimization algorithms. ACM Comput Surv, 48(1), Article 11. https://doi.org/10.1145/2797211
Manzalini A, Minerva R, Callegati F, et al., 2013. Clouds of virtual machines in edge networks. IEEE Commun Mag, 51(7):63–70. https://doi.org/10.1109/MCOM.2013.6553679
Mao YY, You CS, Zhang J, et al., 2017. A survey on mobile edge computing: the communication perspective. IEEE Commun Surv Tutor, 19(4):2322–2358. https://doi.org/10.1109/COMST.2017.2745201
MEC, 2016. Multi-access Edge Computing (MEC); Framework and Reference Architecture. ETSI GS MEC 003 v2.1.1. https://www.etsi.org/deliver/etsi_gs/MEC/001_099/003/02.01.01_60/gs_MEC003v020101p.pdf
MEC, 2018. Mobile Edge Computing (MEC); Deployment of Mobile Edge Computing in an NFV Environment. ETSI GR MEC 017 v1.1.1. https://www.etsi.org/deliver/etsi_gr/MEC/001_099/017/01.01.01_60/gr_MEC017v010101p.pdf
Michalewicz Z, Schoenauer M, 1996. Evolutionary algorithms for constrained parameter optimization problems. Evol Comput, 4(1):1–32. https://doi.org/10.1162/evco.1996.4.1.1
Peng X, Zhang J, Song SH, et al., 2016. Cache size allocation in backhaul limited wireless networks. Proc IEEE Int Conf on Communications, p.1–6. https://doi.org/10.1109/ICC.2016.7511288
Roman R, Lopez J, Mambo M, 2018. Mobile edge computing, Fog et al.: a survey and analysis of security threats and challenges. Fut Gener Comput Syst, 78:680–698. https://doi.org/10.1016/j.future.2016.11.009
Sama MR, Contreras LM, Kaippallimalil J, et al., 2015. Software-defined control of the virtualized mobile packet core. IEEE Commun Mag, 53(2):107–115. https://doi.org/10.1109/MCOM.2015.7045398
Sousa B, Cordeiro L, Simões P, et al., 2016. Toward a fully cloudified mobile network infrastructure. IEEE Trans Netw Serv Manag, 13(3):547–563. https://doi.org/10.1109/TNSM.2016.2598354
Taleb T, Dutta S, Ksentini A, et al., 2017. Mobile edge computing potential in making cities smarter. IEEE Commun Mag, 55(3):38–43. https://doi.org/10.1109/MCOM.2017.1600249CM
Tan LZ, Tan YY, Yun GX, et al., 2016. Genetic algorithms based on clustering for traveling salesman problems. Proc 12th Int Conf on Natural Computation, Fuzzy Systems and Knowledge Discovery, p.103–108. https://doi.org/10.1109/FSKD.2016.7603158
Tang JH, Quek TQS, Tay WP, 2016. Joint resource segmentation and transmission rate adaptation in Cloud RAN with Caching as a Service. Proc IEEE 17th Int Workshop on Signal Processing Advances in Wireless Communications, p.1–6. https://doi.org/10.1109/SPAWC.2016.7536886
Tong L, Li Y, Gao W, 2016. A hierarchical edge cloud architecture for mobile computing. Proc 35th Annual IEEE Int Conf on Computer Communications, p.1–9. https://doi.org/10.1109/INFOCOM.2016.7524340
Wang S, Zhang X, Zhang Y, et al., 2017. A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access, 5:6757–6779. https://doi.org/10.1109/ACCESS.2017.2685434
Wang SQ, Zafer M, Leung KK, 2017. Online placement of multi-component applications in edge computing environments. IEEE Access, 5:2514–2533. https://doi.org/10.1109/ACCESS.2017.2665971
Wang W, Zhao YL, Tornatore M, et al., 2017. Virtual machine placement and workload assignment for mobile edge computing. Proc IEEE 6th Int Conf on Cloud Networking, p.1–6. https://doi.org/10.1109/CloudNet.2017.8071527
Wang XF, Chen M, Taleb T, et al., 2014. Cache in the air: exploiting content caching and delivery techniques for 5G systems. IEEE Commun Mag, 52(2):131–139. https://doi.org/10.1109/MCOM.2014.6736753
Yin H, Zhang X, Liu HH, et al., 2017. Edge provisioning with flexible server placement. IEEE Trans Parall Distrib Syst, 28(4):1031–1045. https://doi.org/10.1109/TPDS.2016.2604803
Zhang HK, Quan W, Chao HC, et al., 2016. Smart identifier network: a collaborative architecture for the future Internet. IEEE Netw, 30(3):46–51. https://doi.org/10.1109/MNET.2016.7474343
Zhang S, Zhang N, Yang P, et al., 2017. Cost-effective cache deployment in mobile heterogeneous networks. IEEE Trans Veh Technol, 66(12):11264–11276. https://doi.org/10.1109/TVT.2017.2724547
Zhou H, Wang H, Li XH, et al., 2018. A survey on mobile data offloading technologies. IEEE Access, 6:5101–5111. https://doi.org/10.1109/ACCESS.2018.2799546
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Ming-shuang JIN, Shuai GAO, Hong-bin LUO, and Hong-ke ZHANG declare that they have no conflict of interest.
Additional information
Project supported by the National Natural Science Foundation of China (No. 61972026)
Rights and permissions
About this article
Cite this article
Jin, Ms., Gao, S., Luo, Hb. et al. Cost-effective resource segmentation in hierarchical mobile edge clouds. Frontiers Inf Technol Electronic Eng 20, 1209–1220 (2019). https://doi.org/10.1631/FITEE.1800203
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1800203