Computation Offloading and Service Caching for Mobile Edge Computing Under Personalized Service Preference
- 21 February 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 21 (8) , 6568-6583
Abstract
Mobile edge computing (MEC) has emerged as an attractive solution by executing computation-intensive services at a powerful edge server instead of mobiles. Two types of data are necessary to this end. One is user-specific data acquired from mobiles, called computation offloading (CO). The other is service-specific data downloaded from a central cloud, called service caching (SC). It is noteworthy that CO and SC decisions are coupled when each user’s service preference (SP) is personalized. Specifically, noting that the optimal SC is to cache services likely to be requested more frequently, the resultant SC tends to be biased to the SP of the user whose offloading rate is high. On the other hand, such an SC decision causes longer computing latency of users with a relatively low offloading rate, which ultimately limits a CO decision for agile MEC services. This work tackles this issue from a sum-utility maximization perspective under radio-resource and computation-latency constraints. The average computation latency is first derived in closed-form by modeling a computation as a stochastic process following a hyper-exponential distribution. Based on it, we first consider the case for homogeneous SP where CO and SC decisions are decoupled. Thus, SC can be deterministically controlled using the homogeneous SP, while CO decision is independently determined, lying between water-filling and channel-inversion allocations. Next, we design a joint CO-and-SC policy for heterogeneous SP. CO and SC decisions are iteratively optimized with the other fixed by leveraging the homogeneous SP’s result. The optimal stopping rules are derived, guaranteeing the sum-utility enhancement. The proposed algorithm’s effectiveness is verified by simulations that the proposed CO-and-SC design for heterogenous SP always outperforms that for homogeneous SP.Keywords
Funding Information
- Institute of Information and Communications Technology Planning and Evaluation (IITP) Grant funded by the Korean Government (2021-0-00347)
- Grant from the Research and Development Program of the Korea Railroad Research Institute, South Korea (PK2203E2)
This publication has 37 references indexed in Scilit:
- Live Prefetching for Mobile Computation OffloadingIEEE Transactions on Wireless Communications, 2017
- Low Bandwidth Offload for Mobile AR2016
- Energy-Efficient Resource Allocation for Mobile-Edge Computation OffloadingIEEE Transactions on Wireless Communications, 2016
- A Unified Approach to the Performance Analysis of Caching SystemsACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2016
- Cost Aware Service Placement and Load Dispatching in Mobile Cloud SystemsIEEE Transactions on Computers, 2015
- Living on the edge: The role of proactive caching in 5G wireless networksIEEE Communications Magazine, 2014
- A Stochastic Model to Investigate Data Center Performance and QoS in IaaS Cloud Computing SystemsIEEE Transactions on Parallel and Distributed Systems, 2013
- The Price of FairnessOperations Research, 2011
- Gradient Convergence in Gradient methods with ErrorsSIAM Journal on Optimization, 2000
- Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and DataIEEE Journal on Selected Areas in Communications, 1986