吉林大学学报(信息科学版) ›› 2019, Vol. 37 ›› Issue (3): 245-252.

• • 上一篇    下一篇

移动边缘计算中两阶段多应用资源分配算法

李玲,顾琳   

  1. 吉林大学通信工程学院,长春130012
  • 收稿日期:2019-01-23 出版日期:2019-05-20 发布日期:2019-06-21
  • 作者简介:李玲( 1965— ) ,女,长春人,吉林大学副教授,硕士生导师,主要从事云计算及相关应用研究,( Tel) 86-13596491550( E-mail) liling2002@ jlu. edu. cn。
  • 基金资助:
    吉林省科技厅发展基金资助项目( 20170101140JC; 20190302073GX)

Two-Stage Multi-Application Resource Allocation Algorithm in Mobile Edge Computing#br#

LI Ling,GU Lin   

  1. College of Communication Engineering,Jilin University,Changchun 130012,China
  • Received:2019-01-23 Online:2019-05-20 Published:2019-06-21

摘要: 为解决移动边缘计算( MEC: Mobile Edge Computing) 中将应用程序虚拟机副本( VRC: Virtual Machine Replica Copy) 资源在基站边缘服务器侧部署过程中,不合理考虑用户请求分布及不同应用程序资源需求和服务器容量之间匹配性的部署策略而导致网络产生巨大数据流量,造成网络资源消耗及服务延迟问题,提出一种两阶段的多应用程序、多VRC 分配算法: VRC block 结合和VRC block 分配,即最大化高匹配VRC block 数量的VRC block 结合算法和基于交换策略的最小化平均数据流量的VRC block 分配算法。实验证明,该算法能合理分配布置VRC,经过迭代能实现减少62. 8%数据流量的效果,为边缘网络中多应用程序服务的供应提供了有效的支持。

关键词: 移动边缘计算, 虚拟机副本, 多应用程序, 平均数据流量, 布置策略

Abstract: During the process of applications deploying their VRCs( Virtual Machine Replica Copies) resources on base stations and edge servers side in MEC ( Mobile Edge Computing) ,deployment strategy that unreasonably considers the user request distribution,and the matching between different applications resource request and edge servers' capacity will lead to a large amount of data traffic,network resource consumption and service delay. In order to solve this problem,a two-stage multi-application multi-VRC allocation algorithm is proposed: VRC block combination and VRC block allocation. The VRC block combination algorithm maximizes the quantity of highquality VRC blocks and the swap matching-based VRC block allocation algorithm minimizes the average data traffic. Experiments show that our algorithms can reasonably allocate VRC,achieve the result that a 62. 8% reduction in data traffic through iteration,and provide effective support for the provision of multi-application services in the edge network.

Key words: mobile edge computing, virtual machine replica copy, multiple applications, average data traffic, placement policy

中图分类号: 

  • TP393