分级移动边缘云中节省开销的资源分配

靳明双; 郜帅; 罗洪斌; 张宏科

doi:10.1631/FITEE.1800203

Your Location：

Home >

Browse articles >

分级移动边缘云中节省开销的资源分配

未来网络专题 | Updated：2022-05-19

- 分级移动边缘云中节省开销的资源分配
- Cost-effective resource segmentation in hierarchical mobile edge clouds
- 信息与电子工程前沿（英文） 2019年20卷第9期页码：1209-1220
- Affiliations：
  
  School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
  School of Computer Science and Engineering, Beihang University, Beijing 100083, China
- Author bio：
  
  [ "Ming-shuang JIN, E-mail:mshjin@bjtu.edu.cn" ]
  Shuai GAO, E-mail:shgao@bjtu.edu.cn
  [ "Hong-bin LUO, E-mail:luohb@buaa.edu.cn" ]
  [ "Hong-ke ZHANG, E-mail:hkzhang@bjtu.edu.cn" ]
- Funds：
  
  Project supported by the National Natural Science Foundation of China (No. 61972026)
- DOI：10.1631/FITEE.1800203
  中图分类号： TP393.1
- 收稿：2018-04-02，
  
  修回：2019-;8-23，
  
  纸质出版：2019-09
- Accepted：
Scan QR Code
靳明双, 郜帅, 罗洪斌, 等. 分级移动边缘云中节省开销的资源分配[J]. 信息与电子工程前沿（英文）, 2019,20(9):1209-1220.

Ming-shuang JIN, Shuai GAO, Hong-bin LUO, et al. Cost-effective resource segmentation in hierarchical mobile edge clouds[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(9): 1209-1220.
靳明双, 郜帅, 罗洪斌, 等. 分级移动边缘云中节省开销的资源分配[J]. 信息与电子工程前沿（英文）, 2019,20(9):1209-1220. DOI： 10.1631/FITEE.1800203.

Ming-shuang JIN, Shuai GAO, Hong-bin LUO, et al. Cost-effective resource segmentation in hierarchical mobile edge clouds[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(9): 1209-1220. DOI： 10.1631/FITEE.1800203.

摘要

5G网络的云化使第三方服务提供商能够在网络边缘部署服务（例如，边缘缓存与边缘计算）。已有工作都是站在特定服务提供商角度，以最大化其收益为目标来研究服务策略（如，内容缓存策略与虚拟CPU分配策略）。然而，尚未有相关工作从网络运营商角度，在满足第三方服务提供商部署需求基础上进行合理、有效的资源分配。本文针对该问题建立了优化模型，目标是最小化所有服务提供商的部署开销。为描述服务提供商的部署需求，将所有应用分为两类，即计算密集型应用和存储密集型应用，并将这两类应用的需求作为优化问题的输入参数。由于建立的数学模型是非凸优化且是NP难问题，设计了基于精英保留策略的遗传算法来求得最优解。通过仿真验证了所设计算法的可行性和有效性。

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.

关键词

Keywords

references

N Abbas , , , Y Zhang , , , A Taherkordi , , , 等 . . Mobile edge computing: a survey . . IEEE Int Things J , , 2018 . . 5 ( ( 1 ): ): 450 - - 465 . . DOI: 10.1109/JIOT.2017.2750180 http://doi.org/10.1109/JIOT.2017.2750180 . .

M Alicherry , , , TV Lakshman . . Network aware resource allocation in distributed clouds . . Proc IEEE INFOCOM , , 2012 . . p.963 - - 971 . . DOI: 10.1109/INFCOM.2012.6195847 http://doi.org/10.1109/INFCOM.2012.6195847 . .

AC Baktir , , , A Ozgovde , , , C Ersoy . . How can edge computing benefit from software-defined networking: a survey, use cases, and future directions . . IEEE Commun Surv Tutor , , 2017 . . 19 ( ( 4 ): ): 2359 - - 2391 . . DOI: 10.1109/COMST.2017.2717482 http://doi.org/10.1109/COMST.2017.2717482 . .

K Bilal , , , A Erbad . . Edge computing for interactive media and video streaming . . Proc 2 nd Int Conf on Fog and Mobile Edge Computing , , 2017 . . p.68 - - 73 . . DOI: 10.1109/FMEC.2017.7946410 http://doi.org/10.1109/FMEC.2017.7946410 . .

M Bouet , , , V Conan . . Mobile edge computing resources optimization: a geo-clustering approach . . IEEE Trans Netw Serv Manag , , 2018 . . 15 ( ( 2 ): ): 787 - - 796 . . DOI: 10.1109/TNSM.2018.2816263 http://doi.org/10.1109/TNSM.2018.2816263 . .

S Burer , , , AN Letchford . . Non-convex mixed-integer nonlinear programming: a survey . . Surv Oper Res Manag Sci , , 2012 . . 17 ( ( 2 ): ): 97 - - 106 . . DOI: 10.1016/j.sorms.2012.08.001 http://doi.org/10.1016/j.sorms.2012.08.001 . .

Telecom China . . China Telecom CTNet2025 Network Architecture White Paper . . 2016 . . .

Unicom China . . White Paper for China Unicom's Edge-Cloud Service Platform Architecture and Industrial Eco-system . . China Unicom Network Technology Research Institute , , 2018 . . .

PC Chu , , , JE Beasley . . A genetic algorithm for the generalised assignment problem . . Comput Oper Res , , 1997 . . 24 ( ( 1 ): ): 17 - - 23 . . DOI: 10.1016/S0305-0548(96)00032-9 http://doi.org/10.1016/S0305-0548(96)00032-9 . .

QH Ding , , , HT Pang , , , LF Sun . . SAM: cache space allocation in collaborative edge-caching network . . Proc IEEE Int Conf on Communications , , 2017 . . p.1 - - 6 . . DOI: 10.1109/ICC.2017.7996701 http://doi.org/10.1109/ICC.2017.7996701 . .

A Enayet , , , MA Razzaque , , , MM Hassan , , , 等 . . A mobility-aware optimal resource allocation architecture for big data task execution on mobile cloud in smart cities . . IEEE Commun Mag , , 2018 . . 56 ( ( 2 ): ): 110 - - 117 . . DOI: 10.1109/MCOM.2018.1700293 http://doi.org/10.1109/MCOM.2018.1700293 . .

SE Ghoreishi , , , V Friderikos , , , D Karamshuk , , , 等 . . Provisioning cost-effective mobile video caching . . Proc IEEE Int Conf on Communications , , 2016 . . p.1 - - 7 . . DOI: 10.1109/ICC.2016.7511549 http://doi.org/10.1109/ICC.2016.7511549 . .

A Gudipati , , , D Perry , , , LE Li , , , 等 . . SoftRAN: software defined radio access network . . Proc 2 nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking , , 2013 . . p.25 - - 30 . . DOI: 10.1145/2491185.2491207 http://doi.org/10.1145/2491185.2491207 . .

ZQ Lai , , , YC Hu , , , Y Cui , , , 等 . . Furion: engineering high-quality immersive virtual reality on today's mobile devices . . Proc 23 rd Annual Int Conf on Mobile Computing and Networking , , 2017 . . p.409 - - 421 . . DOI: 10.1145/3117811.3117815 http://doi.org/10.1145/3117811.3117815 . .

P Mach , , , Z Becvar . . Mobile edge computing: a survey on architecture and computation offloading . . IEEE Commun Surv Tutor , , 2017 . . 19 ( ( 3 ): ): 1628 - - 1656 . . DOI: 10.1109/COMST.2017.2682318 http://doi.org/10.1109/COMST.2017.2682318 . .

Zá Mann . . Allocation of virtual machines in cloud data centers——a survey of problem models and optimization algorithms . . ACM Comput Surv , , 2015 . . 48 ( ( 1 ): ): Article 11 DOI: 10.1145/2797211 http://doi.org/10.1145/2797211 . .

A Manzalini , , , R Minerva , , , F Callegati , , , 等 . . Clouds of virtual machines in edge networks . . IEEE Commun Mag , , 2013 . . 51 ( ( 7 ): ): 63 - - 70 . . DOI: 10.1109/MCOM.2013.6553679 http://doi.org/10.1109/MCOM.2013.6553679 . .

YY Mao , , , CS You , , , J Zhang , , , 等 . . A survey on mobile edge computing: the communication perspective . . IEEE Commun Surv Tutor , , 2017 . . 19 ( ( 4 ): ): 2322 - - 2358 . . DOI: 10.1109/COMST.2017.2745201 http://doi.org/10.1109/COMST.2017.2745201 . .

MEC . . Multi-access Edge Computing (MEC); Framework and Reference Architecture . . ETSI GS MEC 003 v2.1.1 , , 2016 . . https://www.etsi.org/deliver/etsi_gs/MEC/001_099/003/02.01.01_60/gs_MEC003v020101p.pdf https://www.etsi.org/deliver/etsi_gs/MEC/001_099/003/02.01.01_60/gs_MEC003v020101p.pdf , , . .

MEC . . Mobile Edge Computing (MEC); Deployment of Mobile Edge Computing in an NFV Environment . . ETSI GR MEC 017 v1.1.1 , , 2018 . . https://www.etsi.org/deliver/etsi_gr/MEC/001_099/017/01.01.01_60/gr_MEC017v010101p.pdf https://www.etsi.org/deliver/etsi_gr/MEC/001_099/017/01.01.01_60/gr_MEC017v010101p.pdf , , . .

Z Michalewicz , , , M Schoenauer . . Evolutionary algorithms for constrained parameter optimization problems . . Evol Comput , , 1996 . . 4 ( ( 1 ): ): 1 - - 32 . . DOI: 10.1162/evco.1996.4.1.1% http://doi.org/10.1162/evco.1996.4.1.1% . .

X Peng , , , J Zhang , , , SH Song , , , 等 . . Cache size allocation in backhaul limited wireless networks . . Proc IEEE Int Conf on Communications , , 2016 . . p.1 - - 6 . . DOI: 10.1109/ICC.2016.7511288 http://doi.org/10.1109/ICC.2016.7511288 . .

R Roman , , , J Lopez , , , M Mambo . . Mambo M, 2018. Mobile edge computing, Fog et al.: a survey and analysis of security threats and challenges . . Fut Gener Comput Syst , , 2018 . . 78 680 - - 698 . . DOI: 10.1016/j.future.2016.11.009 http://doi.org/10.1016/j.future.2016.11.009 . .

MR Sama , , , LM Contreras , , , J Kaippallimalil , , , 等 . . Software-defined control of the virtualized mobile packet core . . IEEE Commun Mag , , 2015 . . 53 ( ( 2 ): ): 107 - - 115 . . DOI: 10.1109/MCOM.2015.7045398 http://doi.org/10.1109/MCOM.2015.7045398 . .

B Sousa , , , L Cordeiro , , , P Simões , , , 等 . . Toward a fully cloudified mobile network infrastructure . . IEEE Trans Netw Serv Manag , , 2016 . . 13 ( ( 3 ): ): 547 - - 563 . . DOI: 10.1109/TNSM.2016.2598354 http://doi.org/10.1109/TNSM.2016.2598354 . .

T Taleb , , , S Dutta , , , A Ksentini , , , 等 . . Mobile edge computing potential in making cities smarter . . IEEE Commun Mag , , 2017 . . 55 ( ( 3 ): ): 38 - - 43 . . DOI: 10.1109/MCOM.2017.1600249CM http://doi.org/10.1109/MCOM.2017.1600249CM . .

LZ Tan , , , YY Tan , , , GX Yun , , , 等 . . Genetic algorithms based on clustering for traveling salesman problems . . Proc 12 th Int Conf on Natural Computation, Fuzzy Systems and Knowledge Discovery , , 2016 . . p.103 - - 108 . . DOI: 10.1109/FSKD.2016.7603158 http://doi.org/10.1109/FSKD.2016.7603158 . .

JH Tang , , , TQS Quek , , , WP Tay . . Joint resource segmentation and transmission rate adaptation in Cloud RAN with Caching as a Service . . Proc IEEE 17 th Int Workshop on Signal Processing Advances in Wireless Communications , , 2016 . . p.1 - - 6 . . DOI: 10.1109/SPAWC.2016.7536886 http://doi.org/10.1109/SPAWC.2016.7536886 . .

L Tong , , , Y Li , , , W Gao . . A hierarchical edge cloud architecture for mobile computing . . Proc 35 th Annual IEEE Int Conf on Computer Communications , , 2016 . . p.1 - - 9 . . DOI: 10.1109/INFOCOM.2016.7524340 http://doi.org/10.1109/INFOCOM.2016.7524340 . .

S Wang , , , X Zhang , , , Y Zhang , , , 等 . . A survey on mobile edge networks: convergence of computing, caching and communications . . IEEE Access , , 2017 . . 5 6757 - - 6779 . . DOI: 10.1109/ACCESS.2017.2685434 http://doi.org/10.1109/ACCESS.2017.2685434 . .

SQ Wang , , , M Zafer , , , KK Leung . . Online placement of multi-component applications in edge computing environments . . IEEE Access , , 2017 . . 5 2514 - - 2533 . . DOI: 10.1109/ACCESS.2017.2665971 http://doi.org/10.1109/ACCESS.2017.2665971 . .

W Wang , , , YL Zhao , , , M Tornatore , , , 等 . . Virtual machine placement and workload assignment for mobile edge computing . . Proc IEEE 6 th Int Conf on Cloud Networking , , 2017 . . p.1 - - 6 . . DOI: 10.1109/CloudNet.2017.8071527 http://doi.org/10.1109/CloudNet.2017.8071527 . .

XF Wang , , , M Chen , , , T Taleb , , , 等 . . Cache in the air: exploiting content caching and delivery techniques for 5G systems . . IEEE Commun Mag , , 2014 . . 52 ( ( 2 ): ): 131 - - 139 . . DOI: 10.1109/MCOM.2014.6736753 http://doi.org/10.1109/MCOM.2014.6736753 . .

H Yin , , , X Zhang , , , HH Liu , , , 等 . . Edge provisioning with flexible server placement . . IEEE Trans Parall Distrib Syst , , 2017 . . 28 ( ( 4 ): ): 1031 - - 1045 . . DOI: 10.1109/TPDS.2016.2604803 http://doi.org/10.1109/TPDS.2016.2604803 . .

HK Zhang , , , W Quan , , , HC Chao , , , 等 . . Smart identifier network: a collaborative architecture for the future Internet . . IEEE Netw , , 2016 . . 30 ( ( 3 ): ): 46 - - 51 . . DOI: 10.1109/MNET.2016.7474343 http://doi.org/10.1109/MNET.2016.7474343 . .

S Zhang , , , N Zhang , , , P Yang , , , 等 . . Cost-effective cache deployment in mobile heterogeneous networks . . IEEE Trans Veh Technol , , 2017 . . 66 ( ( 12 ): ): 11264 - - 11276 . . DOI: 10.1109/TVT.2017.2724547 http://doi.org/10.1109/TVT.2017.2724547 . .

H Zhou , , , H Wang , , , XH Li , , , 等 . . A survey on mobile data offloading technologies . . IEEE Access , , 2018 . . 6 5101 - - 5111 . . DOI: 10.1109/ACCESS.2018.2799546 http://doi.org/10.1109/ACCESS.2018.2799546 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Adaptive layer splitting for wireless large language model inference in edge computing: a model-based reinforcement learning approach

A cloud-edge-device collaborative offloading scheme with heterogeneous tasks and its performance evaluation

EdgeKeeper: a trusted edge computing framework for ubiquitous power Internet of Things