Professional Documents
Culture Documents
Delay-Energy Joint Optimization For Task Offloading in Mobile Edge Computing
Delay-Energy Joint Optimization For Task Offloading in Mobile Edge Computing
Abstract—Mobile-edge computing (MEC) has been envisioned A fundamental problem in MEC is the scheduling of
as a promising paradigm to meet ever-increasing resource de- offloading tasks, which poses great challenges. For example,
mands of mobile users, prolong battery lives of mobile devices, due to the limited battery capacity and computation resource,
and shorten request response delays experienced by users. An
MEC environment consists of many MEC servers and ubiquitous mobile users usually offload their computing-intensive tasks to
arXiv:1804.10416v1 [cs.NI] 27 Apr 2018
access points interconnected into an edge cloud network. Mobile MEC servers to prolong the battery life of their mobile devices.
users can offload their computing-intensive tasks to one or To meet stringent delay requirement of an offloaded task for
multiple MEC servers for execution to save their batteries. Due delay-sensitive applications such as interactive gaming and
to large numbers of MEC servers deployed in MEC, selecting augmented reality, each offloaded task needs to be partitioned
a subset of servers to serve user tasks while satisfying delay
requirements of their users is challenging. In this paper, we for- into multiple chunks and be offloaded to different servers
mulate a novel delay-energy joint optimization problem through for processing. It becomes critical to optimally allocate tasks
jointly considering the CPU-cycle frequency scheduling at mobile from mobile devices to MEC servers in order to minimize the
devices, server selection to serve user offloading tasks, and task energy consumption of mobile devices while meeting delay
allocations to the selected servers. To this end, we first formulate
requirements of mobile users. Furthermore, when a task is
the problem as a mixed-integer nonlinear programming, due to
the hardness to solve this nonlinear programming, we instead executed on a mobile device, the amount of energy consumed
then relax the problem into a nonlinear programming problem at the mobile device can be minimized by optimally scheduling
that can be solved in polynomial time. We also show how to derive the CPU-cycle frequency of the mobile device via Dynamic
a feasible solution to the original problem from the solution of Voltage and Frequency Scaling (DVFS) [18]. It is worth noting
this relaxed solution. We finally conduct experiments to evaluate that task allocation needs to be considered with the CPU-
the performance of the proposed algorithm. Experimental results
demonstrate that the proposed algorithm is promising. cycle frequency scheduling. When performing a task allocation,
which size of part of the task should be processed locally, i.e.,
I. I NTRODUCTION the number of chunks of the task to be executed on its local
With the ever-growing popularity of portable mobile devices, mobile device, needs to be determined too. In this paper we
including smartphones, tablets, and so on, more and more new will address the mentioned challenges.
mobile applications, such as face recognition and augmented The novelty of this paper lies in the formulation of a delay-
reality, are emerging and have attracted lots of attentions from energy joint optimization problem in MEC and a novel solution
not only cloud operators but also cellular carriers of the Telecom to the problem is provided through a series of reductions.
companies [3], [21]. These emerging applications typically The main contributions of this paper are summarized as
demand intensive computation and high energy consumption. follows.
However, mobile devices have limited computation resources
• We study task offloading from mobile devices to MEC.
and battery life, which become the bottleneck of meeting the
quality of experience (QoE) of mobile users. We formulate a novel delay – energy joint optimization
A traditional approach to overcome the limitation on com- problem for task offloading in MEC that jointly takes into
putation resource and battery life of mobile devices is to account both response delays and energy consumptions
leverage cloud computing [1], [9], where computation-intensive on mobile devices.
• We first formulate a mixed-integer nonlinear program for
tasks from mobile devices are offloaded to remote clouds
for processing. However, the long latency between mobile the problem, we then relax the problem into a nonlinear
devices and remote clouds sometimes is unacceptable for delay- program problem that can be solved in polynomial time.
sensitive real-time applications. Mobile-edge computing (MEC) We later show how to derive a feasible solution to the
has been introduced in recent years that provides abundant problem from the solution of the relaxed problem.
• We finally evaluate the performance of the proposed
computing resource to mobile users in their close proximity, and
mobile users can offload their tasks to one or multiple nearby algorithm for the joint optimization problem through ex-
MEC servers for processing. MEC thus has great potentials to perimental simulation. Experimental results demonstrated
reduce the overall processing delay of computation-intensive the proposed algorithm is very promising, and outperforms
tasks and to prolong the battery lifetime of mobile devices. It its analytical solution as the theoretical estimation is
has attracted lots of attentions from both industries [2], [9] and conservative.
academia [1], [6], [13]. The rest of this paper is organized as follows. Section II intro-
duces the network model and problem formulation. Section III task. Let zi be a binary variable, where zi = 1 if the task is
provides a solution to the relaxed version of the problem, and partially offloaded to server si and zi = 0 otherwise for all i
Section IV shows how to derive a feasible solution to the with 1 ≤ i ≤ N , and z0 = 1 if there is part of the task to be
original problem for the solution to the relaxed one. Section V processed at the mobile device. Denote by ηi the percentage
evaluates the performance of the proposed algorithm through of task A(L, τd ) offloaded to server si with 0 ≤ ηi ≤ 1. Then,
experimental simulations. Section VI surveys related works, we have
and Section VII concludes the paper. PN
i=0 zi ηi = 1, 0 ≤ i ≤ N . (1)
II. P RELIMINARIES A mobile device can execute its task locally. This incurs the
local execution delay and energy consumption at the mobile
In this section, we first introduce the network model. We then
device, while they are jointly determined by the number of
introduce the local computing model at each mobile device,
CPU cycles of the mobile device. Denote by γA the number of
including the local execution delay and the energy consumption.
CPU cycles required for processing one bit of task A(L, τd ),
We finally introduce the mobile-edge computing model that
which usually is given and can be obtained through off-line
includes the energy consumption of offloading tasks to MEC
measurements [17]. Hence, the number of CPU cycles needed
through wireless transmission and the processing delay of
for processing local chunk of task A(L, τd ) is W = γA z0 η0 L∗ .
offloaded tasks in MEC.
Since the CPU-cycle frequencies of the mobile device are
A. Network model adjustable through DVFS techniques to reduce the energy
consumption, denote by fw the CPU frequency of the mobile
We consider a mobile-edge computing network (MEC) that
device at the wth CPU cycle with w = 1, · · · , W , which is
consists of numbers of Access Points (AP) and servers. Denote
constrained by fmax as follows.
by S = {s1 , s2 , · · · , sN } the set of the servers in the network
and N is the number of servers in the MEC, as shown in Fig. 1. 0 ≤ fw ≤ fmax . (2)
For the sake convenience, we here consider a single mobile As a result, the local execution delay Dl of A(L, τd ) is defined
device (MD) who accesses a nearby AP to offload his tasks as
for processing, and we further assume that there is neither PW
Dl = w=1 (fw )−1 , (3)
wireless channel interferences at the AP nor overloading issues
on the servers. We adopt the similar assumptions imposed on and the energy consumption El of the local execution of
each offloading task [14], that is, each task can be arbitrarily A(L, τd ) is
PW
divided into different-sized chunks and processed at different El = κ w=1 fw 2 , (4)
servers and/or local mobile devices. We assume that the global where the constant κ is the effective switched capacitance that
information of servers in MEC is given at the AP. depends on the chip architecture [14].
C. Server computing in MEC
The mobile device offloads its tasks to MEC via the AP. Such
task offloading involves two important metrics: the end-to-end
delay between the time point that a mobile device offloads its
task to the MEC and the time point that the execution result of
the offloaded task received by the the mobile device; and the
energy consumption of the mobile device on its transmission of
the task chunks from the mobile device to the AP. Specifically,
the end-to-end delay consists of the transmission delay from the
mobile device to the AP, the transmission delay of task chunks
of A(L, τd ) from the AP to the servers, and the processing
Fig. 1: An illustrative example of a MEC network with one
delay of task chunks in servers. In the following we give the
task offloading from a mobile user.
detailed definition of these two metrics.
For a given task, whether it is offloaded to MEC entirely Let rh,p denote the maximum achievable uplink transmission
or how much proportion of the task will be processed by its rate between the mobile device and the AP which is given in
mobile device locally, it will determined by a central system advance. Then, the transmission delay Dlp of task chunks of
scheduler through the AP, which is responsible for the decision A(L, τd ) from the mobile device to the AP is
and distribution of task chunks to different servers in MEC. (1 − z0 η0 )L
Dlp = , (5)
B. Local computing at the mobile device rh,p
where z0 η0 is the percentage of A(L, τd ) processed locally.
Let A(L, τd ) denote a task, where L (in bits) is the input
The task chunks then are distributed to different servers in
size of the task and τd is the execution deadline, i.e., if the
MEC once the mobile device finishes its task transmission. We
task is to be executed, it should be finished within τd time
units. For convenience, denote by s0 the mobile device of the ∗W is truncated to a nearest integer dW e if it is not an integer.
PN
assume that the number of servers in MEC to which a task can i=1 zi ≤ m, (11)
be offloaded is limited by a given integer m (m ≤ N ), i.e., max{Dl , Rmax } ≤ τd , (12)
the number of servers in MEC to serve a task cannot exceed
where α is a coefficient that strives for the tradeoff between
m, because it is inefficient and impractical to offload a task to
the total energy consumption and the overall delay incurred by
all servers in a large-scale MEC. Since there is no contention
the task execution [11], [13], [16], zi , ηi and fw are variables
for the computational capacity of the servers, the execution of
appeared in Eq. (1) – Eq. (9), El + Elp is the total amount
the subtasks can start once the subtasks are offloaded to the
of energy consumed by the mobile device for task A(L, τd ),
servers.
and max{Dl , Rmax } is the overall delay of the task execution
Let ri denote the transmission rate between the AP and
which is the maximum of the local execution time at the mobile
server si which is given as well. Then, the transmission delay
i device and the end-to-end delay in MEC.
Dps of the corresponding subtask from the AP to server si is
Constraint (10) indicates that the task can be divided
zi η i L
Dpsi
= . (6) into multiple subtasks and offloaded to different servers.
ri Constraint (11) requires that the number of selected servers is
Let ci be the computational capability of server si ∈ S no greater than a given value m, while Constraint (12) is the
i
(i.e., CPU cycles per second). The processing delay Dsc for deadline requirement of task A(L, τd ).
executing the subtask on server si is
γA zi ηi L III. A RELAXATION OF THE DELAY- ENERGY JOINT
i
Dsc = . (7) OPTIMIZATION PROBLEM
ci
where γA is the number of CUP cycles required for one- In this section we deal with a relaxation of the problem P0
bit data processing. An offloaded task is finished when all of by providing an optimal solution to the relaxed one as follows.
its subtasks are finished. The end-to-end delay Rmax of the A. Overview of the proposed algorithm
offloaded task thus is defined as the maximum end-to-end delay
P0 is a mixed integer nonlinear program problem due to the
among all subtasks processed in servers, while the end-to-end
binary variable zi ∈ {0, 1} with 0 ≤ i ≤ N in Constraints (1)
delay of a subtask in server si is defined as the sum of the
and (11) and nonlinear constraints (3) and (4).
transmission delays from the mobile device to the AP and from
We eliminate zi by assuming that the subset of servers Ss
the AP to each chosen server si and the task processing delay
for task execution while meeting its over delay requirement is
in si . Then, Rmax is defined as
i i
given. Then, problem P0 is relaxed to a nonlinear program P1
Rmax = max {Dlp + Dps + Dsc }. (8) (Section III.B).
1≤i≤N
Notice that Rmax does not consider the downlink trans- Notice that the optimal solution to P1 later will be used
mission delay, since the downlink data size of A(L, τd ) to find an optimal subset of servers for the execution of task
is negligible compared with L [5]. However, the analysis A(L, τd ) (Section IV.A), and an algorithm is then devised for
techniques and the proposed algorithms in this paper are problem P0 in Section IV.B.
still applicable if the downlink transmission delay must be B. Problem relaxation
considered. P0 includes integer variables zi and real number variables
Denote by Ptx the transmission power of the mobile device. η and f † . We substitute z η with x to eliminate integer
i w i i i
We then define the amount of energy consumed Elp by variables and drop the tail energy E in P .
t 0
transmitting the task chunks of A(L, τd ) from the mobile device Denote by Ss = {sj1 , · · · , sjn } ⊂ S the set of n selected
to the AP as follows. servers for task A(L, τd ) while the execution of the offloaded
Ptx (1 − z0 η0 )L
Elp = + 1{z0 η0 6= 1}Et , (9) subtasks in MEC meets the overall delay of the task, where
rh,p 0 < n ≤ m, zji = 1, and i = 1, · · · , n. Hence, Having
where 1{x} is an indicator function with 1{x} if x is true determined the chosen servers to allocate the subtasks of Task
and 1{x} = 0 otherwise. Et is the tail energy due to that the A(L, τd ), problem P0 now can be relaxed into a nonlinear
mobile device will continue to hold the channel for a while program P1 as follows.
even after the data transmission [8]. B
X 0 x0
Case 1. The local execution delay Dl is no less than the g3 (x∗ , y ∗ ) − g3 (x∗ , y ) = g1 (x∗ , y ∗ ) − g1 (x∗ , y ) > 0,
end-to-end delay Rmax , and thus determines the overall delay. which contradicts that g3 (x∗ , y ∗ ) is the minimum. Therefore,
Problem P1 then can be rewritten as the following problem the assumption is not true and y ∗ is the optimal solution
P2 . for miny g1 (x∗ , y), i.e., the optimal solution for min g3 (x, y)
BX x
0 0 B
X x
0 0 should be in
P2 : min κ fw 2 − φx0 + α (fw )−1 {(x, y ∗ ) | y ∗ = arg min g (x, y)}. 1
w=1 w=1 y
s.t. (2), (5) − (8), (13) and (14) Lemma 1 then follows.
B0 x0
X
fw −1 ≥ Rmax , (23) Following Lemma 1, we rewrite
PB the optimization
PB objective of
w=1 P2 by replacing its terms κ w=1 fw 2 + α w=1 (fw )−1 with
Rmax = max {Ri }. (24) 2 1
B(κ(f¯) 3 + α(f¯)− 3 ). We term this transformed optimization
1≤i≤n
In the following we solve problem P2 by first solving its problem as problem P3 , which is defined as follows.
simplified version that focuses on CPU frequencies, and then P3 : min (κB0 f¯2 + αB0 /f¯ − φ)x0
extending this simplified solution to solve P2 . s.t. (5) − (8), (13), (14), (18), and(19, )
Let B = B0 x0 , and let F (f1 , · · · , fB ) be the sum of the
B0 = γA L
first and third terms in the optimization objective of P2 that
B0
includes CPU-frequency variable fw only, i.e., q0 (1 − x0 ) + qi xi ≤ ¯ x0 , (28)
B B
f
It can be seen that P3 is a linear program, which can be
X X
F (f1 , · · · , fB ) = κ fw 2 + α (fw )−1 . (25)
w=1 w=1 solved in polynomial time.
The partial derivative of F (f1 , · · · , fB ) with respect to fw Case 2. If the local executing delay Dl is no greater than
is the end-to-end delay Rmax , problem P1 can be rewritten as
∂F problem P4 as follows.
= 2κfw − α(fw )−2 , (26) B 0 x0
∂fw X
where w = 1, · · · , B. P4 : min κ fw 2 − φx0 + αRmax
If (α/2κ)1/3 ≤ fmax , the only stationary point of w=1
F (f1 , · · · , fB ) is fw = (α/2κ)1/3 for all w with 1 ≤ s.t. (2), (5) − (8), (13), (14) and (24),
PB0 x0 −1
w ≤ B, and the minimum value of F (f1 , · · · , fB ) is w=1 fw ≤ Rmax . (29)
We adopt the similar strategy for solving P4 as we did for Suppose the claim (34) does not hold, and we assume that
P2 . It can be seen the objective function of P2 consists of min f (x, y) < min min f (x, y).
BP
0 x0 x∈X,y∈Y x∈X y∈Y
two functions: function κ fw 2 has variables fw and x0 ;
w=1
By Ineq. (36), we have
and function −φx0 + αRmax has variables xi as Rmax is a f (x∗ , y ∗ ) < min f (x∗ , y).
function of xi with 0 ≤ i ≤ n. y∈Y
By Lemma 1, we first determine the value of each fw to However, by Eq. (35), we have
BP
0 x0
minimize the value of function κ fw 2 as follows. f (x∗ , y ∗ ) ≥ min f (x∗ , y).
y∈Y
w=1
By Inequalities (2) and (29), we have This leads to a contradiction. The lemma thus follows.
B It can be seen that the objective function of P5 contains
B X 1
≤ ≤ Rmax . (30) variables x0 and Rmax . Denote by H(x0 , Rmax ) the objective
fmax f
w=1 w function of P5 which is defined as follows.
By Inequality (30), we have Kx3
B/Rmax ≤ fmax . (31) H(x0 , Rmax ) = 2 0 − φx0 + αRmax . (36)
Rmax
B
Denote by R0 =
P
(1/fw ). To minimize H(x0 , Rmax ), we first determine the range of
w=1 Rmax with respect to x0 in order to meet Eq. (24). We then
Then, R0 ≤ Rmax by Inequality (29). transform problem P5 into a problem with respect to x0 only,
By Jensen’s inequality (see the appendix), we then have by adopting Lemma 3. The range of Rmax is determined by
XB
B3 B3 the following lemma.
fw 2 ≥ 0 2 ≥ 2 . (32)
R Rmax Lemma 4. The range of Rmax with respect to x0 is
w=1
PB 2 3 2 (1 − x0 )Q̄ ≤ Rmax ≤ (1 − x0 )Qu (37)
Hence, w=1 fw reaches the minimum B /Rmax when
B
fw = Rmax for all w with 1 ≤ w ≤ B. Then, Dl = Rmax = where
PB 1 n
w=1 ( fw ).
X
Q= 1/qi (38)
PProblem P5 is then derived as follows, by replacing i=1
B 2
w=1 fw in P4 with B 3 /Rmax
2
. Q̄ = q0 + 1/Q, (39)
Kx30 Qu = q0 + max {qi }. (40)
P5 : min 2
− φx0 + αRmax 1≤i≤n
Rmax
s.t. (5) − (8), (13), (14), (22) and (24), Rmax reaches the minimum Q̄(1 − x0 ) when
K= κB03 . (33) 1 − x0
xi = for all i with 1 ≤ i ≤ n. (41)
Q · qi
Lemma 2. P1 is equivalent to P5 .
Proof. Recall that Rmax = max1≤i≤n {Ri } by Eq. (24). Deter-
Proof. It can be seen that problem P3 is a special case of mining the range of Rmax is equivalent to determining the upper
problem P5 when Rmax = (B0 x0 )/fm . Under Case 1, P1 is and lower bounds of max1≤i≤n Pn {Ri } (= max1≤i≤n {qi xi +
equivalent to P3 ; while under Case 2, P1 is equivalent to P5 . q0 (1 − x 0 )}), subject to that i=1 xi = 1 − x0 with xi ≥ 0.
Hence, P1 is equivalent to P5 . We first derive the upper bound of Rmax . As xi ≤ 1 −
x0 and qi ≤ max1≤i≤n {qi }, we have max1≤i≤n {qi xi } ≤
max1≤i≤n {qi }(1 − x0 ). Hence, Rmax ≤ (1 − x0 )Qu holds.
The rest is to solve the nonlinear program problem – P5 . We then derive the lower bound of Rmax , i.e.,
Before we proceed, we have the following lemma. min max1≤i≤n {qi xi + q0 (1 − x0 )}. As term q0 (1 − x0 ) is
Lemma 3. If f (·) is a real-valued function of two variables independent of Rmax , we will focus on term qi xi . In the
of x and y, which is defined whenever x ∈ X and y ∈ Y and following we show that min max1−x 1≤i≤n {qi xi } reaches the
X and Y are two domains. Then minimum (1 − x 0 )/Q when x i = Q·qi by contradiction.
0
3
0.25 TOS TOS
Local_Execution Local_Execution
MEC_Execution 2 MEC_Execution
0.2 Mixed_Execution Mixed_Execution
0.15 1
0.1 0
20 40 60 80 100 20 40 60 80 100
The limited number of selected servers m The limited number of selected servers m
(a) Impact of m on the overall delay (b) Impact of m on the energy consumption
Fig. 3: The impact of m with α = 20 on the overall delay and energy consumption.
0.8 15
The energy consumption, (J)
The overall delay, (seconds)
TOS TOS
Local_Execution Local_Execution
0.6 MEC_Execution MEC_Execution
Mixed_Execution 10 Mixed_Execution
0.4
5
0.2
0 0
50 100 150 200 50 100 150 200
The weight of the overall delay The weight of the overall delay
(a) Impact of weight α on the overall delay (b) Impact of weight α on the energy consumption
Fig. 4: The impact of weight α with m = 5 on the overall delay and energy consumption.
energy-optimal binary offloading policy, i.e., either executing with energy harvesting devices and focused on reducing the
a task on a mobile device or offloading the entire task to energy consumption of mobile devices by scheduling CPU-
MEC, under stochastic wireless channels for a single-user cycle frequencies.
MEC system with the DVFS technique. In addition, Sardellitti
et al. [20] proposed an algorithm for both communication and VII. C ONCLUSION
computational resource allocations in multi-cell MIMO cloud
computing systems. Mao et al. [15] studied an MEC system In this paper, we studied task offloading from mobile devices
to MEC. We formulated a novel delay-energy joint optimization
problem. We first formulated the problem as a mixed-integer [12] J. Liu, Y. Mao, J. Zhang, and K. B. Letaief. Delay-optimal computation
nonlinear program problem. We then performed a relaxation task scheduling for mobile-edge computing systems. Information Theory
(ISIT), 2016 IEEE International Symposium on, pp. 1451–1455, IEEE,
to relax the original problem to a nonlinear programming 2016.
problem whose solution can be found in polynomial time, and [13] P. Mach and Z. Becvar. Mobile edge computing: A survey on architecture
showed how to make use of the solution to the relaxed problem and computation offloading. IEEE Communications Surveys & Tutorials,
Vol. 19, pp. 1628–1656, IEEE, 2017.
to find a feasible solution to the problem of concern in this [14] Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief. A survey
paper. We finally evaluate the performance of the proposed on mobile edge computing: The communication perspective. IEEE
algorithm thorough experimental simulations. Experimental Communications Surveys & Tutorials, 2017.
[15] Y. Mao, J. Zhang, and K. B. Letaief. Dynamic computation offloading for
results demonstrated that the proposed algorithm outperforms mobile-edge computing with energy harvesting devices. IEEE Journal
the three baselines. on Selected Areas in Communications, Vol. 34, no. 12, pp. 3590–3605,
2016.
[16] R. T. Marler and J. S. Arora. The weighted sum method for multi-
APPENDIX objective optimization: new insights. Structural and multidisciplinary
optimization, Vol. 41, no. 6, pp. 853–862, 2010.
A. Proof of Inequalities (32) [17] A. P. Miettinen and J. K. Nurminen. Energy efficiency of mobile clients
Define ϕ(x) = x12 with x > 0, which is a convex function. in cloud computing. Proc. of HotCloud, Vol. 10, pp. 4–4, 2010.
[18] J. M. Rabaey, A. P. Chandrakasan, and B. Nikolic. Digital integrated
Let λw = B1 , where 1 ≤ w ≤ B. By Jensen’s Inequality, we circuits, Vol. 2. Prentice hall Englewood Cliffs, 2002.
have [19] A. Rudenko, P. Reiher, G. J. Popek, and G. H. Kuenning. Saving
XB B
X portable computer battery power through remote process execution. ACM
SIGMOBILE Mobile Computing and Communications Review, Vol. 2,
ϕ( λ w xw ) ≤ λw ϕ(xw ) (76) no. 1, pp. 19–26, 1998.
w=1 w=1 [20] S. Sardellitti, G. Scutari, and S. Barbarossa. Joint optimization of radio
PB
Let xw = f1w , where 1 ≤ w ≤ B. Recall R0 = w=1 f1w . The and computational resources for multicell mobile-edge computing. IEEE
PB Transactions on Signal and Information Processing over Networks, Vol.
left side of Inequality (76) is ϕ( w=1 λw xw ) = ϕ(R0 /B) = 1, no. 2, pp. 89–103, 2015.
B PB [21] M. Satyanarayanan, P. Simoens, Y. Xiao, P. Pillai, Z. Chen, K. Ha, W. Hu,
B 2 /R02 and the right side is w=1 λw ϕ(xw ) = B1 w=1 fw2 .
P
and B. Amos. Edge analytics in the internet of things. IEEE Pervasive
B3
PB 2
Hence, by Inequality (76) we have w=1 fw ≥ R02 . The Computing, Vol. 14, no. 2, pp. 24–31, 2015.
equality holds when fw = B/R0 . Recall R0 ≤ Rmax . [22] C. You, K. Huang, H. Chae, and B.-H. Kim. Energy-efficient resource
allocation for mobile-edge computation offloading. IEEE Transactions
Inequalities (32) thus holds. on Wireless Communications, Vol. 16, no. 3, pp. 1397–1411, 2017.
[23] W. Zhang, Y. Wen, K. Guan, D. Kilper, H. Luo, and D. O. Wu. Energy-
R EFERENCES optimal mobile cloud computing under stochastic wireless channel. IEEE
Transactions on Wireless Communications, Vol. 12, no. 9, pp. 4569–4581,
[1] A. Ahmed and E. Ahmed. A survey on mobile edge computing. Intelligent 2013.
Systems and Control (ISCO), 2016 10th International Conference on, pp.
1–8, IEEE, 2016.
[2] G. Ananthanarayanan, P. Bahl, P. Bodı́k, K. Chintalapudi, M. Philipose,
L. Ravindranath, and S. Sinha. Real-time video analytics: The killer app
for edge computing. Computer, Vol. 50, no. 10, pp. 58–67, 2017.
[3] T. Braud, F. H. Bijarbooneh, D. Chatzopoulos, and P. Hui. Future
networking challenges: The case of mobile augmented reality. Distributed
Computing Systems (ICDCS), 2017 IEEE 37th International Conference
on, pp. 1796–1807, IEEE, 2017.
[4] T. D. Burd and R. W. Brodersen. Processor design for portable systems.
Technologies for wireless computing, pp. 119–137, Springer, 1996.
[5] X. Chen, L. Jiao, W. Li, and X. Fu. Efficient multi-user computation
offloading for mobile-edge cloud computing. IEEE/ACM Transactions
on Networking, Vol. 24, no. 5, pp. 2795–2808, 2016.
[6] J. Cho, K. Sundaresan, R. Mahindra, J. E. van der Merwe, and S.
Rangarajan, Acacia: Context-aware edge computing for continuous
interactive applications over mobile networks. Proc. of MobiCom, pp.
505–506, 2016.
[7] E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R.
Chandra, and P. Bahl. Maui: making smartphones last longer with code
offload. Proceedings of the 8th international conference on Mobile
systems, applications, and services, pp. 49–62, ACM, 2010.
[8] W. Hu and G. Cao. Quality-aware traffic offloading in wireless networks.
IEEE Transactions on Mobile Computing, 2017.
[9] Y. C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young. Mobile edge
computing – a key technology towards 5g. ETSI White Paper, Vol. 11,
no. 11, pp. 1–16, 2015.
[10] S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang. Thinkair:
Dynamic resource allocation and parallel execution in the cloud for
mobile code offloading. Infocom, 2012 Proceedings IEEE, pp. 945–953,
IEEE, 2012.
[11] Y. Li, Y. Chen, T. Lan, and G. Venkataramani. Mobiqor: Pushing the
envelope. of mobile edge computing via quality-of-result optimization.
Distributed Computing Systems (ICDCS), 2017 IEEE 37th International
Conference on, pp. 1261–1270, IEEE, 2017.