东南大学学报(英文版)2018,Vol.34Issue(4):415-422,8.DOI:10.3969/j.issn.1003-7985.2018.04.001
移动边缘云计算中基于演进博弈的联合资源分配算法
Joint resource allocation scheme based on evolutionary game for mobile edge computing
摘要
Abstract
To satisfy mobile terminals' ( MTs ) offloading requirements and reduce MTs' cost, a joint cloud and wireless resource allocation scheme based on the evolutionary game ( JRA-EG) is proposed for overlapping heterogeneous networks in mobile edge computing environments. MTs that have tasks offloading requirements in the same service area form a population. MTs in one population acquire different wireless and computation resources by selecting different service providers ( SPs) . An evolutionary game is formulated to model the SP selection and resource allocation of the MTs. The cost function of the game consists of energy consumption, time delay and monetary cost. The solutions of evolutionary equilibrium ( EE ) include the centralized algorithm based on replicator dynamics and the distributed algorithm based on Q-learning. Simulation results show that both algorithms can converge to the EE rapidly. The differences between them are the convergence speed and trajectory stability. Compared with the existing schemes, the JRA-EG scheme can save more energy and have a smaller time delay when the data size becomes larger. The proposed scheme can schedule the wireless and computation resources reasonably so that the offloading cost is reduced efficiently.关键词
移动边缘云计算/服务点选择/联合资源分配/演进博弈Key words
mobile edge computing/service provider selection/joint resource allocation/evolutionary game分类
信息技术与安全科学引用本文复制引用
张静,夏玮玮,黄博南,邹倩,沈连丰..移动边缘云计算中基于演进博弈的联合资源分配算法[J].东南大学学报(英文版),2018,34(4):415-422,8.基金项目
The National Natural Science Foundation of China( No. 61741102, 61471164) . ( No. 61741102, 61471164)