发表状态 | 已发表Published |
题名 | Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing |
作者 | |
发表日期 | 2019 |
发表期刊 | Mobile Information Systems
![]() |
ISSN/eISSN | 1574-017X |
卷号 | 2019 |
摘要 | Mobile edge computing (MEC) provides cloud-computing services for mobile devices to offload intensive computation tasks to the physically proximal MEC servers. In this paper, we consider a multiserver system where a single mobile device asks for computation offloading to multiple nearby servers. We formulate this offloading problem as the joint optimization of computation task assignment and CPU frequency scaling, in order to minimize a tradeoff between task execution time and mobile energy consumption. The resulting optimization problem is combinatorial in essence, and the optimal solution generally can only be obtained by exhaustive search with extremely high complexity. Leveraging the Markov approximation technique, we propose a light-weight algorithm that can provably converge to a bounded near-optimal solution. The simulation results show that the proposed algorithm is able to generate near-optimal solutions and outperform other benchmark algorithms. |
DOI | 10.1155/2019/8172698 |
URL | 查看来源 |
收录类别 | SCIE |
语种 | 英语English |
WOS研究方向 | Computer Science ; Telecommunications |
WOS类目 | Computer Science, Information Systems ; Telecommunications |
WOS记录号 | WOS:000458253200001 |
Scopus入藏号 | 2-s2.0-85061398044 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | https://repository.uic.edu.cn/handle/39GCC9TT/7163 |
专题 | 个人在本单位外知识产出 |
通讯作者 | Fang, Weiwei |
作者单位 | 1.School of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, China 2.Innovation Center, Mobile Internet Development and Research Center,China Academy of Electronics and Information Technology, Beijing, 100041, China 3.Department of Computer Science and Technology, Huaqiao University, Xiamen, 362021, China |
推荐引用方式 GB/T 7714 | Zhou, Wenchen,Fang, Weiwei,Li, Yangyanget al. Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing[J]. Mobile Information Systems, 2019, 2019. |
APA | Zhou, Wenchen, Fang, Weiwei, Li, Yangyang, Yuan, Bo, Li, Yiming, & Wang, Tian. (2019). Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing. Mobile Information Systems, 2019. |
MLA | Zhou, Wenchen,et al."Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing". Mobile Information Systems 2019(2019). |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论