Efficient Computation Offloading for Various Tasks of Multiple Users in Mobile Edge Clouds.

Weiyu Liu,Xiangming Wen,Zhaoming Lu,Luning Liu,Xin Chen
DOI: https://doi.org/10.1007/978-3-319-65482-9_23
2017-01-01
Abstract:Mobile edge clouds (MEC) is a novel paradigm to augment computation capabilities of mobile devices for resource-scarce applications. This paper first investigates the computation offloading decision making problem among mobile users and leverages the variability in types of tasks, capabilities of mobile devices and user preferences. As it is NP-hard to compute an optimal solution, this paper transforms the problem into a system utility maximization problem. This paper formulates the system utility maximization problem as a resource allocation offloading mechanism (RAOM) for achieving efficient computation offloading. This paper then designs a resource allocation offloading algorithm that can maximize system utility within the constraints of system bandwidth and maximum instructions per second allowed in edge clouds and quantifies its efficiency ratio over the optimal solutions in terms of two vital performance metrics. This paper further extends the study to the scenario of multi-user computation offloading in the wireless interference model. Numerical results demonstrate that the extension is worthwhile and the proposed mechanism RAOM achieves efficient computation offloading performance either with interference or without interference.
What problem does this paper attempt to address?