Abstract

Mobile edge computing (MEC) is considered a promising technique that prolongs battery life and enhances the computation capacity of mobile devices (MDs) by offloading computation-intensive tasks to the resource-rich cloud located at the edges of mobile networks. In this study, the problem of energy-efficient computation offloading with guaranteed performance in multiuser MEC systems was investigated. Given that MDs typically seek lower energy consumption and improve the performance of computing tasks, we provide an energy-efficient computation offloading and transmit power allocation scheme that reduces energy consumption and completion time. We formulate the energy efficiency cost minimization problem, which satisfies the completion time deadline constraint of MDs in an MEC system. In addition, the corresponding Karush–Kuhn–Tucker conditions are applied to solve the optimization problem, and a new algorithm comprising the computation offloading policy and transmission power allocation is presented. Numerical results demonstrate that our proposed scheme, with the optimal computation offloading policy and adapted transmission power for MDs, outperforms local computing and full offloading methods in terms of energy consumption and completion delay. Consequently, our proposed system could help overcome the restrictions on computation resources and battery life of mobile devices to meet the requirements of new applications.

1. Introduction

For the past several years, as mobile devices (MDs) such as smartphones, handheld game consoles, and vehicle multimedia computers have become virtually ubiquitous, an increasing number of new mobile applications such as augmented reality, image processing, natural language processing, face recognition, and interactive gaming have emerged and become the focus of considerable attention [1, 2]. These types of mobile applications are typically latency-sensitive, demand intensive computation, and have high-energy consumption characteristics. With the constraint of physical size, MDs usually have limited resources, which restricts their battery life and computation capacities [3, 4].

Recent studies have shown that mobile edge computing offloading (MECO) technology provides a promising opportunity to effectively overcome the limitations related to the hardware and energy consumption problems of MDs by offloading computation-intensive tasks to adjacent clouds at the edges of mobile networks for execution [57]. In particular, mobile edge computing (MEC) offers cloud computing capabilities at the very edge of mobile networks by implementing MEC servers at base stations (BSs), with short latency and excellent quality of experience for mobile users, and it has drawn significant attention from both academia and industry [8].

Given that computation performance and energy consumption are of great importance to mobile users [9], it is essential to design effective computation offloading schemes for MECO systems. To minimize the completion time of the computing tasks for MDs, Hong et al. [10] formulated a joint optimization problem for the time division multiple access (TDMA) and frequency-division multiple access (FDMA) schemes in a multiuser MECO system. Liu et al. [11] derived a power-constrained delay minimization offloading policy in MEC systems, in which computation task scheduling is considered, and the Markov decision process method was adopted to solve the proposed optimization problem. An effective computation offloading scheme was also presented by Mao et al. [12], with the aim of reducing the execution time in a green MEC system with energy harvesting devices. In a multiuser TDMA (MU-TDMA) MECO system, Ren et al. [6] studied the latency minimization problem through the joint allocation of communication and computation resources, and the minimum system delay for both the local and edge computing models was derived. However, the deficiency of the abovementioned works is that the energy consumption at the MD side was not taken into account by the offloading decision.

Rapid battery depletion has also posed a significant obstacle in contemporary networks. In response, Sardellitti et al. [13] designed an energy-minimization offloading problem that optimizes the radio resources in an MIMO multicell system. Zhang et al. [14] presented an energy-efficient computation offloading scheme that incurs minimal energy consumption under latency constraints by optimizing the offloading policy and radio resource allocation for MEC in 5G heterogeneous networks with multiaccess characteristics. You et al. [15], based on insight into the input data arrival time instants and computation deadlines, studied an energy-efficient resource management policy for MECO systems and formulated an optimization strategy that minimizes the total mobile-energy consumption. Unfortunately, these works are mainly interested in reducing the energy consumption without attempting to reduce the completion time of computation tasks.

Moreover, MDs are utilized by various individuals, and they may pursue diverse interests. Therefore, it is necessary to focus on both energy and time consumption when designing the offloading policy. In recent years, a few works have considered the tradeoff between the energy consumption at MDs and the execution delay in MECO systems [16, 17]. However, in these optimization models, only the transmission delay was considered and the server calculation delay was omitted; thus, they cannot be applied to an MEC server with limited computing capacity.

Most of the above works for multiuser MECO systems concentrated only on the binary computation offloading strategy, which implies that the computation task is executed via either local computing or edge computing. However, according to their communication capacity, some MDs may prefer partial offloading. By offloading time-consuming and/or energy-consuming subtasks to the MEC servers, this partial offloading can achieve higher energy savings and lower computation latency compared with those of binary offloading [18]. Although the initiative work in [19] studied the energy saving partial computation offloading problem, a more pressing design objective for some latency-intensive applications has not been discussed, namely, the latency minimization issue. In addition, Guo et al. [20] proposed an energy-efficient dynamic binary offloading and resource scheduling (eDors) policy and designed a distributed eDors algorithm to minimize the energy efficiency cost (EEC), which is defined as the weighted sum of energy consumption and computation completion time of a task. With the above observations, in this study, an EEC minimization problem was investigated for a multiuser MEC system with partial computation offloading. Moreover, a special case of binary offloading, which refers to full offloading or complete local computing, is also discussed herein. This study was conducted to minimize the EEC paid by the MD for completing a task with respect to the constraint of completion time deadline. Specifically, it is also proved that the EEC minimization problem is convex, and we are able to solve the convex optimization problem by employing the Karush–Kuhn–Tucker (KKT) conditions. Furthermore, an optimal computation offloading and transmit power allocation scheme is presented according to the EEC on the MEC server and the local device. The main contributions of this paper are summarized as follows:(i)We present a multiuser computation offloading framework for MEC and address the problem of performance-guaranteed computation offloading.(ii)An EEC optimization problem for minimizing the weighted sum of the energy consumption and computation completion time while satisfying the latency constraint is formulated.(iii)The Lagrange multiplier method and the KKT conditions are utilized to solve the convex optimization problem, and an efficient algorithm consisting of computation offloading policy and transmission power allocation for the MDs is presented.

The remainder of this paper is organized as follows. The ensuing section presents the system model. Next, the optimization problem is formulated. Subsequently, the proposed effective task offloading algorithm is described. Then, numerical results are presented to demonstrate the excellent performance of our proposed method compared to that of the existing methods. Finally, concluding remarks are presented.

2. System Model

The considered MEC system consists of N MDs, as shown in Figure 1. The MEC server is a computing device installed at the wireless access station. The MDs can connect to the station resource, which is located in proximity to the mobile users. Assigning computing tasks to the base stations (BS) can help mobile users improve computing performance. As pioneering literatures already examined mobile cloud computing (e.g., [10, 15, 21]) and mobile networking (e.g., [22, 23]), and to enable tractable performance analysis and obtain useful insights, we consider the application scenario as quasistatic, where the set of MDs will not be changed during a computation offloading period. A set of collocated MDs is considered in this study, and a computation-intensive task is set for each MD to be completed. Let the tuple {cn, dn} denote the task requirement of MD n, where cn describes the CPU circles required to complete the task and dn presents the task data size. The offloading data size of MD n is denoted as ln. Let αn represent the fraction of the offloading task for MD n with the condition ln = dnαn. The offloading policy profile of all MDs is denoted by .

2.1. Communication Model

We first introduce the communication model for the MEC system. The MD makes the computation offloading policy based on its energy consumption and completion time performance. The transmission power for MD n is denoted as pn, and represents the channel gain of the BS. Furthermore, we consider a multiuser computing offloading system in this paper, they will interfere each other in the uplink. Thus, the uplink data rate for computation offloading of MD n is given bywhere N0 and I represent the power spectrum density of additive White Gaussian noise and interference, respectively. Letting B to be the bandwidth of the channel, at the MEC, the received signal power can be denoted by a function of data rate r:which is monotonically increasing and convex for r > 0. The offloading transmission rate can be denoted aswhere tn is the transmission time of MD n for offloading of the input data of size dn. Then, the transmission power pn can be calculated by combining (2) and (3):

2.2. Computation Model

Consider that MD n has a computation task , where cn denotes the total number of CPU cycles required to accomplish the computation task and dn describes the input data size of computation task . Next, we will discuss the EEC spent by the MDs with respect to energy consumption and completion time for the local computing and edge computing approaches, respectively.

2.2.1. Local Computing

With the local computing approach, MD n executes its computation task locally on the MD. Let hn denote the computation capability (i.e., CPU cycles per second) of MD n; different MDs may have different computation capabilities. Accordingly, the completion time for local computing is defined as

For the computational energy, we havewhere fn is the consumed energy per CPU cycle for MD n.

According to equations (5) and (6), the EEC for the local computing approach in terms of computational time and energy is computed bywhere denote the weights of energy consumption and computation completion time for MD n to make the offloading policy on task , respectively. We permit the MDs to set different weight values during policy making to meet their specific requirements. For example, a device with a lower battery energy is more likely to choose a larger when making the offloading policy to save more energy. When an MD is running delay-sensitive applications (e.g., online games), it aims to set a larger to reduce the latency.

2.2.2. Edge Computing

With the edge computing approach, MD n offloads its computation task to the MEC server. Subsequently, the server performs the computation task and feeds the results back to the mobile. Clearly, MD n offloads its computing task for execution in the MEC server, including three consecutive phases: (i) transmitting phase, (ii) computing phase, and (iii) receiving phase.

According to the communication model, the transmission time and energy consumption of MD n for transmitting its computation task to the MEC server are, respectively, calculated by

Furthermore, the computation execution time of task on the MEC server is computed bywhere denotes the computation capacity of the MEC server. In this study, we considered the energy consumption on the MDs side, whereas our future work will consider the execution energy consumption of the MEC server. Therefore, for the edge computing approach, the completion time and energy consumption of task are, respectively, denoted aswhere tn,rece and en,rece denote the time and energy required by MD n when receiving the computation outcome from the MEC server, respectively. From equations (9) and (11), the EEC for the edge computing approach can be calculated by equation (13) based on completion time and energy consumption.

It is observed from equations (8) and (9) that a low data transmission rate rn of MD n would result in a long transmission time and high energy consumption during wireless access when offloading input data to the MEC server. As in the existing works [17, 24], the receiving time tn,rece and the receiving energy en,rece can be ignored, because for many applications, such as face recognition, the size of the result is typically much smaller than that of the input data.

3. Problem Formulation

In this section, an EEC optimization problem for the MEC system is formulated by jointly considering the energy consumption and task completion time for each MD. Here, αn is defined as the part of task offloaded to the MEC server. Therefore, the EEC of MD n includes both local computing consumption and offloading consumption:

The completion time of task of MD n can be denoted as

The objective is to provide the optimal computation offloading policy and transmission power allocation to minimize the EEC. Hence, the EEC for all MDs can be formulated as a constrained minimization problem:where , . As expressed in equation (4), can be conducted from . Therefore, the variables of the optimization function (16) are αn and tn. The constraint specifies that the total completion time of the task of MD n is bounded by the required maximum completion time Tn,max. The convexity of the optimization problem in equation (16) is explored as follows.

Proof. First, it should be proved that the objective function Zn in equation (16) is jointly convex with respect to the optimization variables αn and tn. Then, we show the convexity of the constraint.As Zn is an affine function of αn, it is convex with respect to the optimization variable αn. Similarly, the constraint is jointly convex with respect to the optimization variables αn and tn. It can be seen that the optimization problem in equation (16) has a zero-duality gap and satisfies the Slater constraint condition. The result of the zero-duality gap provides a manner to obtain the optimal solution of the original problem in equation (16) derived from its corresponding duality problem.

4. Algorithm for Minimum Energy Efficiency Cost (EEC) Problem

By solving the dual problem of equation (16), the computation offloading and resource allocation scheme is derived. Therefore, the Lagrange function of the primal problem in equation (16) is defined as . The Lagrange multiplier denotes the price at which the total completion time of the task of MD n does not exceed the required maximum completion time.

The dual problem for the primal problem in equation (16) is given bywhere is the Lagrange multiplier, which is associated with the completion time constraint. Then, the corresponding KKT condition is applied to transform it into the following equations:

By denoting , and based on equation (21), X satisfies the following:

From equation (23), it can be further derived that

According to the Lambert function

The inverse function of equation (24) is given as

Thus, the optimal transmission rate is expressed as

For a given , the optimal solution and of this EEC minimization problem can be calculated as follows:

Meanwhile, according to equations (3) and (4), is given by

The offloading policy can be obtained by solving equation (22):

For a given set of and , the Lagrange multiplier is updated bywhere k > 0 is the iteration index and θ(k) is the positive iteration step size. Then, the updated Lagrange multiplier in equation (31) can be used to update the transmission power allocation in equations (28) and (29) and the offloading policy in equation (30).

Algorithm 1 gives an outline of the proposed algorithm.

Require:
  : an infinitesimal number;
Ensure:
: optimal offloading and transmission power allocation policy;
(1)Initialize: cn, dn, , , , and and iteration index k ⟵ 1;
(2) Compute tn,loc, en,loc by (5) and (6), respectively;
(3) Compute Zn,loc by (7);
(4)while do
(5) /Transmit power allocation/
(6) Compute tn by (28);
(7)tn(k + 1) = tn(k);
(8) Compute pn by (29);
(9)pn(k + 1) = pn(k);
(10) / Task offloading policy/
(11) Compute αn by (30);
(12)αn(k + 1) = αn(k);
(13) Compute en,off, tn,off by (9) and (11), respectively;
(14) Compute Zn,off by (13);
(15) Compute Zn by (14);
(16) / Lagrangian multiplier update /
(17) Update Lagrangian multiplier λ(k + 1) by (31);
(18)k = k + 1;
(19)end while

5. Performance Evaluation

In this section, we evaluate the performance of the proposed algorithm. The simulation settings were as follows. We first considered that the mobile edge computing scenario has a coverage of 50 m, where N = 30 smartphones are distributed in the coverage region randomly [25]. The computing capacity allocated for MD n on the MEC server was set to  = 10 GHz, and the mobile CPU ability hn is randomly set to {0.5, 0.6, …, 1.0} GHz to illustrate the heterogeneous computing capability of the MDs. We set the initial policy weights  =  = 0.5, which implies that MD n considers both the computation time and energy consumption. The size of the task was uniformly distributed as (0, 20) MB. Without loss of generality, we let cn be 737.5 cycles/bit [26]. For the wireless access, we set the channel bandwidth B = 5 MHz and N0 + I = −100 dBm [27]. By comparing them with the local computing and full offloading methods, we evaluate the proposed partial offloading scheme.

5.1. Comparison of Energy Consumption and Completion Delay

In this subsection, the energy consumption and completion time of the proposed scheme, considering the variance of the task size, are compared with the local computing approach, full offloading approach, and Li’s et al. binary offloading approach in [28].

Figure 2 depicts the energy consumption and completion time for the four schemes. As can be seen from Figure 2, the proposed partial offloading and Li’s binary offloading scheme are superior to the local computing and full offloading schemes. Further, compared with local computing, the full offloading method achieves a better result, especially for greater task sizes. Therefore, for a computing task with a large input data size, the proposed scheme and Li’s scheme tend to offload most of the computation tasks to the MEC server to minimize the EEC paid by the MDs. Furthermore, when the size of input data is small, Li’s binary offloading approach has the lowest energy consumption. However, this energy consumption increases with the size of input data and eventually is greater than that of the proposed partial offloading scheme. This occurs because the proposed partial offloading scheme not only offloads the computation-intensive subtasks to the MEC server based on the tradeoff between the advantages of the local computing and full offloading, but also exploits the transmission power to reduce energy and time consumption in MEC. In addition, the completion time required for offloading the task to an MEC server includes the communication time in the wireless network and the execution time in the MEC server. It can be seen in Figure 2(b) that the task completion time of our partial offloading scheme increases relatively slowly with the task size.

5.2. Impact of Weights and

In this subsection, the impact of weights and on the energy consumption and computation time of tasks with different sizes of input data is studied.

Figure 3 shows the differences in energy consumption and computation delay under different settings of and . The energy consumption is observed to increase as decreases, independent of the size of the task; nevertheless, the changes in the computation delay are reversed. This is expected because a large will induce a decrease in transmission rate, as expressed in equation (26), thus causing the decline of transmission power during the edge computing execution.

5.3. Comparison of EEC on Execution Strategy

In this subsection, the proposed task execution algorithm is compared with the other two execution methods, namely, local computing and full offloading, under the hard-completion time deadline constraint.

As shown in Figure 4, the differences in latency requirements affect the EEC for the same task profile. The following observations can be drawn from Figure 4. First, only the task data size and CPU computing capability can affect the EEC of the local computing method. Therefore, the changes in latency requirement do not influence its EEC. Second, compared to local computing, the partial offloading scheme can reduce the EEC significantly. This is because the proposed algorithm can optimally offload a fraction of the computation for execution on the MEC server according to the EEC on the edge and the local device. Third, the proposed algorithm has a lower EEC for a long completion time deadline compared with the full offloading method. This is reasonable given that the proposed algorithm adopts the optimal offloading policy and transmission power allocation.

6. Conclusions

In this work, the problem of energy-efficient computation offloading for mobile edge computing was studied. We integrated computation offloading with transmit power allocation to minimize both energy and time consumption under a completion time deadline constraint. We designed a novel algorithm comprising computation offloading policy and transmission power allocation subalgorithms. The experimental results demonstrated that our proposed method can effectively reduce the energy consumption and completion time by taking advantage of the dynamic computation offloading policy and transmission power allocation for mobile edge computing.

Future work will consider a more general case in which mobile users may depart and leave dynamically during a computation offloading period. In this case, the user migration patterns will greatly affect the problem formulation.

Data Availability

The Matlab simulation results used to support the findings of this study are included within the supplementary information file (available here).

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work was supported by the National Natural Science Foundation of China under grant nos. 61971245 and 61801249. The authors would like to thank Editage (http://www.editage.com) for English language editing.

Supplementary Materials

Mat lab simulation results used to support the findings of this study. (Supplementary Materials)