Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing
Joint Authors
Fang, Weiwei
Li, Yangyang
Zhou, Wenchen
Yuan, Bo
Li, Yiming
Wang, Tian
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-23
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Telecommunications Engineering
Abstract EN
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.
American Psychological Association (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،Vol. 2019, no. 2019, pp.1-12.
https://search.emarefa.net/detail/BIM-1193890
Modern Language Association (MLA)
Zhou, Wenchen…[et al.]. Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing. Mobile Information Systems No. 2019 (2019), pp.1-12.
https://search.emarefa.net/detail/BIM-1193890
American Medical Association (AMA)
Zhou, Wenchen& Fang, Weiwei& Li, Yangyang& Yuan, Bo& Li, Yiming& Wang, Tian. Markov Approximation for Task Offloading and Computation Scaling in Mobile Edge Computing. Mobile Information Systems. 2019. Vol. 2019, no. 2019, pp.1-12.
https://search.emarefa.net/detail/BIM-1193890
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1193890