Algorithm

Service (business)

Computation offloading

Mobile computing

Server

Computation

Telecommunications

Economics

Computer science

Computer network

Latency (audio)

Enhanced Data Rates for GSM Evolution

Cache

Mobile edge computing

Location-based service

Economy

Edge computing

IEEE Transactions on Wireless Communications

<italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Mobile edge computing</i> (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 <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">computation offloading</i> (CO). The other is service-specific data downloaded from a central cloud, called <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">service caching</i> (SC). It is noteworthy that CO and SC decisions are coupled when each user’s <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">service preference</i> (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.

Computation Offloading and Service Caching for Mobile Edge Computing Under Personalized Service Preference