计算机科学
计算卸载
小细胞
移动边缘计算
纳什均衡
潜在博弈
架空(工程)
分布式计算
边缘计算
博弈论
GSM演进的增强数据速率
计算
延迟(音频)
在线算法
云计算
分布式算法
计算机网络
服务器
移动计算
数学优化
算法
经济
微观经济学
操作系统
电信
数学
作者
Lichao Yang,Heli Zhang,Xi Li,Hong Ji,Victor C. M. Leung
出处
期刊:IEEE ACM Transactions on Networking
[Institute of Electrical and Electronics Engineers]
日期:2018-12-01
卷期号:26 (6): 2762-2773
被引量:93
标识
DOI:10.1109/tnet.2018.2876941
摘要
Mobile edge computing is conceived as an appealing technology to enhance cloud computing capability of mobile devices (MDs) at the edge of the networks. Although some researchers use the technology to address the intensive tasks' high computation needs of MDs in small-cell networks (SCNs), most of them ignore considering the interests interaction between small cells and MDs. In this paper, we study a distributed computation offloading strategy for a multi-device and multi-server system based on orthogonal frequency-division multiple access in SCNs. First, to satisfy the interest requirements of different MDs and analyze the interactions among multiple small cells, we formulate a distributed overhead minimization problem, aiming at jointly optimizing energy consumption and latency of each MD. Second, to ensure the individuals of different MDs, we formulate the proposed overhead minimization problem as a strategy game. Then, we prove the strategy game is a potential game by the feat of potential game theory. Moreover, the potential game-based offloading algorithm is proposed to reach a Nash equilibrium. In addition, to guarantee the performance of the designed algorithm, we consider the lower bound of iteration times to derive the worst case performance guarantee. Finally, the simulation results corroborate that the proposed algorithm can effectively minimize the overhead of each MD compared with different other existing algorithms.
科研通智能强力驱动
Strongly Powered by AbleSci AI