Please use this identifier to cite or link to this item:
Title: Distributed algorithm for computation offloading in mobile edge computing considering user mobility and task randomness
Authors: Zheng, F. Yifeng
Huang, S. Lei
Zhang, T. Wenjie
Yang, F. Jingmin
Yang, F. Liwei
Yeo, Chai Kiat
Keywords: Engineering::Computer science and engineering
Issue Date: 2022
Source: Zheng, F. Y., Huang, S. L., Zhang, T. W., Yang, F. J., Yang, F. L. & Yeo, C. K. (2022). Distributed algorithm for computation offloading in mobile edge computing considering user mobility and task randomness. Journal of Supercomputing, 78(10), 12476-12504.
Journal: Journal of Supercomputing
Abstract: Recent years have witnessed substantial research efforts on computation offloading for mobile edge computing (MEC) systems. User mobility is an intrinsic trait of many MEC applications, which has posed significant challenges for realizing reliable computing. However, existing works studying this problem mainly focus on the movements of users while another high-dynamic behavior due to the randomness of computation task is largely ignored. To fill this gap, in this paper, we formulate the computation offloading decision problem in MEC system as a combinatorial optimization problem, and then we use Log-Sum-Exp function to approximate the optimal objective. Thereafter, we construct a Markov chain with steady-state distribution specifying to our problem in a distributed manner, such that the user mobility problem is transformed into the state transition problem. Moreover, this Markov chain is further extended to consider a dynamic scenario where the number of active users in the MEC system changes due to the random arrivals of new computation task or completions of old tasks. Numerical results show that our proposed computation offloading distributed algorithm can converge very fast to the optimal solution, and has a provable performance with a guaranteed loss bound.
ISSN: 0920-8542
DOI: 10.1007/s11227-022-04383-w
Rights: © 2022 The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Page view(s)

Updated on Dec 3, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.