Energy-efficient offloading and resource allocation for mobile edge computing enabled mission-critical internet-of-things systems

The energy cost minimization for mission-critical internet-of-things (IoT) in mobile edge computing (MEC) system is investigated in this work. Therein, short data packets are transmitted between the IoT devices and the access points (APs) to reduce transmission latency and prolong the battery life of the IoT devices. The effects of short-packet transmission on the radio resource allocation is explicitly revealed. We mathematically formulate the energy cost minimization problem as a mixed-integer non-linear programming (MINLP) problem, which is difficult to solve in an optimal way. More specifically, the difficulty is essentially derived from the coupling of the binary offloading variables and the resource management among all the IoT devices. For analytical tractability, we decouple the mixed-integer and non-convex optimization problem into two sub-problems, namely, the task offloading decision-making and the resource optimization problems, respectively. It is proved that the resource allocation problem for IoT devices under the fixed offloading strategy is convex. On this basis, an iterative algorithm is designed, whose performance is comparable to the best solution for exhaustive search, and aims to jointly optimize the offloading strategy and resource allocation. Simulation results verify the convergence performance and energy-saving function of the designed joint optimization algorithm. Compared with the extensive baselines under comprehensive parameter settings, the algorithm has better energy-saving effects.

the data processing, the calculation results (e.g., working or operation instructions to the IoT terminals) will be returned to the devices. In this regard, the energy consumption of the devices can be significantly reduced, which can reduce the device maintenance costs in actual IoT usage scenarios. MEC enabled mission-critical IoT system has been taken as a key enabler for the sustainability of wireless cellular networks.
Extensive work has been done to study the joint task offloading and radio resource optimization for MEC-enabled IoT systems [7][8][9]. Specifically, in [7], the total summation of the hovering energy and the computation energy minimization problem for the MEC system assisted by unmanned aerial vehicle (UAV) was studied. Therein, the hovering time, scheduling and resource allocation for IoT users are jointly optimized. In addition, the authors in [8] solved the problem of offloading decision for multiple users from the perspective of game theory. By designing the optimal response algorithm, it is proved that there is a Nash equilibrium among users. In addition, in the literature [9], the offloading of the MEC network supporting Orthogonal Frequency Division Multiple Access (OFDMA) and the joint uplink and downlink resource allocation problems were studied. Therein, several sub-optimal solutions that achieve different leverages between the system performance and the time complexity are explored. Recently, machine learning aware methods have been widely utilized to make task offloading decisions on MEC networks [10][11][12]. More precisely, Yang et al. studied the joint communication and computation resource allocation for non-orthogonal multiple access (NOMA) assisted MEC systems in [10]. A multi-agent Q-learning empowered algorithm is developed to make offloading decisions for multiple NOMA users. Moreover, Huang et al. in [11] explored a deep reinforcement learning algorithm to perform the online computation offloading for wireless powered MEC systems. It was explicitly shown that the designed learning assisted scheme makes the real-time and optimal offloading become a reality. Furthermore, Wu et al. [12] investigated the combination between the optimization method and the Q-learning strategy to optimize the joint offloading and resource allocation problem in MEC systems, while considering the time-varying channel and unknown users' channel state information.
However, the aforementioned work [7][8][9][10][11][12] mainly focused on the conventional packet transmission scheme, in which the Shannon capacity formula was applied. Nevertheless, for mission-critical IoT, enabling the transmission mechanism of the conventional block length mechanism may cause a longer delay, which further shortens the battery life of IoT devices [13]. To meet the stringent requirements of latency-sensitive applications, a MEC network assisted by short packet transmission is proposed. For which, several remarkable attempts are worth to be introduced [14][15][16]. More specifically, the authors in [14] studied the offloading decision for MEC systems supporting single-carrier time division multiple access. Meanwhile, in [15,16], the resource allocation for MEC systems supporting OFDMA was analyzed with short packet transmission consideration. In particular, a deep learning based approach was utilized in [15] to allocate online resources for MEC users to minimize the maximum normalized energy consumption of each user. In addition, the optimal resource management of OFDMA-MEC system for ultra-reliable low-latency communication (URLLC) was studied in [16]. The goal in [16] was to minimize the end-to-end latency of the network. Thereof, the optimal joint optimization solution based on branch and bound method and two time-efficient suboptimal solutions are designed, respectively. Furthermore, the interplay between URLLC and enhanced mobile broadband (eMBB) has been studied by Yang et al. in [17], where the energy efficiency and the sum of received SNRs are maximized for eMBB users and URLLC users, respectively. The formulated multiple timescales problem has been solved by a sample average approximation (SAA) oriented technique. Similar models to that in [17] have been investigated by Tang et al. [18] and Anand et al. [19] to minimize the URLLC users' latency.
Since the next generation of wireless cellular networks has strict requirements on the energy efficiency and transmission efficiency (low latency) [20][21][22][23], in this paper, we investigate the short-packet transmission enabled data offloading between IoT devices and access points, aiming at minimizing the total energy consumption. Our main contributions are summarized as follows: • We formulated the energy cost minimization problem for the short packets transmission for mission-critical IoT in MEC system, and revealed the effect of short packet transmission on radio resource management. The minimization problem is a mixed integer non-linear programming (MINLP) problem, and it is challenging to solve this problem in the best way. The difficulty is essentially derived from the coupling of offloading strategy and resource optimization. • For ease of tractability, we decoupled the original MINLP problems into two subproblems: 1) the offloading decision-making sub-problem and 2) the resource allocation sub-problem. It clearly demonstrated that the resource allocation sub-problem of IoT devices under the fixed offloading policy is a convex optimization problem, and its optimal solution can be realized by various convex optimization tools. • Through the previous analysis, a time-saving algorithm that works in an iterative manner is developed to jointly optimize the offloading strategy and the resource (i.e., computation, power and bandwidth), so as to have a provable convergence guarantee.
Apart from the above contributions, Monte-Carlo simulations were also conducted to verify the effiectiveness of our proposed joint optimization scheme from various aspects, such as the convergence and the energy consumption, under extensive and comprehensive system settings. The rest of this paper is summarized as follows: in Sect. 2, we introduce the considered MEC-enabled mission-critical IoT system model and discuss the total energy consumption of the system. In Sect. 3, the problem of minimizing energy cost is formulated, which considers the joint optimization of the offloading decision, bandwidth, and transmit power. In Sect. 4, we propose a time-efficient near optimal algorithm to solve the non-tractable MINLP problem. Monte-Carlo simulation is performed in Sect. 5 to evaluate the performance of our developed strategy in terms of convergence performance and total energy consumption. Finally, we conclude this paper and reveal the future research direction.

System description and energy consumption
In this section, we first introduce the system model of the mobile edge computing (MEC) enabled mission-critical internet of things (IoT) network. Whereafter, we elaborate on the achievable data rate of each IoT device and the system's energy cost.

System model
We consider the MEC based IoT network that consists of N APs serving K devices, as illustrated by Fig. 1. Let N = {1, 2, . . . , N } and K = {1, 2, . . . , K } be the index sets of all the APs and the IoT devices, respectively. Each of the IoT devices has a latency-critical task to process. Denote by T k the delay requirement of the kth IoT terminal, where k ∈ K . The APs provide computing services to all the devices as the IoT devices have no data processing capability in the context of this article.
In addition, it is assumed that both the APs and the devices are equipped with a single antenna. For k ∈ K , we use a three-dimension tuple to characterize the task of the kth device, referred to as (U k , F k , D k ) . Specifically, U k indicates the data volume of device k that needs to be offloaded/computed. In addition, F k (in CPU cycles) denotes the computation resource required by the kth device to execute its data. Moreover, D k represents the output data size of device k after the processing is completed at its selected AP.
We stipulate that each device chooses one of the APs to offload its task for further process. 1 To characterize this feature, we define an auxiliary variable, referred to as a k,n ∈ {0, 1} , as the indicator to show whether the kth device uploads its data to AP n or not, where k ∈ K and n ∈ N . In detail, a k,n = 1 if device k is associated with the nth AP and a k,n = 0 otherwise. With aforementioned definitions, we have the following constraint, where k ∈ K . Before ending this subsection, we define τ U and τ D as the offloading transmission time and the downloading transmission time of IoT devices, respectively.

Achievable capacity
As mentioned, we focus on the short packet transmission between the IoT devices and the APs. The upload and download transmission rates of the kth device are denoted by R U k,n and R D k,n , respectively, therein we assume that device k is associated with AP n. In addition, for k ∈ K and n ∈ N , define g k,n as the channel gain between IoT device k and AP n. Based on [24,25], the maximum achievable rate in short packet regime can be accurately approximated by where W U k,n and p U k,n indicate the assigned bandwidth and transmit power to device k for offloading data to AP n, respectively. δ represents the signal-to-noise-ratio (SNR) loss due to imperfect channel state information (CSI) at the transmitter [26], N 0 depicts the single-side noise power spectrum density. Moreover, ε k is the decoding error probability of device k. Furthermore, Q −1 G (·) expresses the inverse of Gaussian Q-function and V U k,n is the channel dispersion of device k [27], which is quoted as follows: Note that V U k,n is approximated to 1 in the following. Such an approximation is very accuracy, when the received SNR is higher than 5 dB, which has been precisely validated by the authors in [25]. Details are omitted here to avoid redundancy.

Energy consumption analysis
In this subsection, we elaborate on the energy consumption induced by the IoT devices' data offloading and the computation results downloading, as well as the data processing at the APs, respectively.

Energy consumption of offloading and downloading
We assume that device k selects AP n to do the data offloading. With aforementioned definitions, we have Substituting (2) into (4), the transmit power of device k, i.e., p U k,n , should satisfy For simplicity, we use f U k (W U k,n ) to represent the lower bound of p U k,n . It is noteworthy [25]. In a similar way, the constraint for the downlink phase can be expressed as follows: from which the allocated transmission power to device k in the download phase can be obtained, namely, where W D k,n and p D k,n express the allocated bandwidth and transmit power for device k to download the computation results from AP n, respectively. It is not hard to check that k,n and W D k,n , they have some interesting properties as quoted below [13]: Based on the foregoing property, we have the following Lemma: The aforementioned conclusions have been proved by [13]. Details are omitted here for brevity. Denote by E U k,n the energy cost of device k in terms of offloading data to the nth AP. In addition, let E D k,n be the energy consumption of the nth AP to feedback the computation results to device k. As a consequence, we have

Energy cost of APs for data processing
Define L k,n as the assigned computation resource for IoT device k by AP n. Thereby, the execution delay of device k, denoted by τ k,n , is obtained as follows: It is assumed that the AP executes its associated devices' tasks in a sequential manner. 2 Thereby, the following latency requirement should be met: In addition, define L n (in cycles) as the computation capacity of AP n, where n ∈ N .
With aforementioned definitions, we have The energy consumed by data processing for device k at AP n, denoted by E P k,n , can be expressed as follows: where α n indicates the effective switched capacitance, which is a hardware architecture dependent parameter [7]. Following the system setup in [7], we let α n = 10 −27 for n ∈ N .
Define E Total as the total energy expenditure of the whole system. With the foregoing analysis, we have where E U k,n , E D k,n , and E P k,n have been given in (8), (9), and (13), respectively.

Problem formulation
In this section, we discuss the considered optimization problem formulation. Some definitions are given at first. Denote by W = (W U k,n , W D k,n ) k∈K,n∈N the bandwidth allocation for all the devices. In addition, define p = (p U k,n , p D k,n ) k∈K,n∈N as the power allocation for all the IoT devices. Besides, denote L = (L k,n ) k∈K,n∈N as the computation resource allocation strategy of the system. Moreover, let a k = (a k,n ) n∈N and a = (a k ) k∈K be the (8) E U k,n = a k,n p U k,n τ U , k ∈ K, (9) E D k,n = a k,n p D k,n τ D , k ∈ K.
(12) k∈K a k,n L k,n ≤ L n , n ∈ N .
offloading decision vector of device k and the system, respectively. Furthermore, denote by W the total system bandwidth, while let P n be the transmit power budget of AP n, where n ∈ N . In this work, we aim to minimize the total energy cost via jointly optimizing the offloading decision, computation resource, bandwidth, as well as the transmit power, taking into account the total computation capability, bandwidth and power constraints. The minimization problem, referred to as P(0) , is mathematically formulated as follows: where C1 and C2 indicate the power constraints of the offloading and the downloading phases, respectively. C3 represents the latency requirement of each IoT device. C4 as well as C5, and C6 express the total bandwidth requirement and the power budget of each AP, respectively. C7 gives the computation resource constraint of each AP. C8-C9 and C10-C11 depict the non-negativity of the transmit power and the allocated bandwidth, respectively. C12 illustrates the binarity of the offloading decision. Moreover, C13 indicates that each device can only select one AP to do the task offloading. The energy minimization problem P(0) is a mixed-integer non-linear programming (MINLP) problem, which is in general NP-hard and is difficult to solve [7]. For ease of tractability, in the following section, a time-efficient sub-optimal algorithm with ensured convergence performance is proposed to do the joint offloading and resource management for IoT devices.

Methodology of resource management
In this section, we first demonstrate that the resultant resource allocation problem under given offloading decision is convex. With which, we show that the optimal solution of P(0) can be obtained via an exhaustive search oriented method, which suffers from a worst-case exponentially increased time complexity. Subsequently, a time-efficient joint offloading decision and resource allocation algorithm is proposed, which works in an iterative manner and has ensured convergence performance.

Resource allocation with fixed offloading decision
Given the offloading strategy of each IoT device, the original energy minimization problem P(0) , can be re-written as a resource management problem, denoted by P(1) , and it is given as follows: subject to C1 to C11.

Lemma 2 P(1) is a convex optimization problem.
Proof To show that problem P(1) is convex, we only need to clarify the convexity of the objective function as well as the constraints C1 and C2 since the convexity of the other constraints is obvious.
According to (8), (9), and (13), it is easy to check that E U k,n , E D k,n and E P k,n are all convex w.r.t. the variables (W , p, L) . Namely, the objective function is convex. In addition, it increases with W and p , which means C1 and C2 are equivalent to the constraints C1, C2 and W m k,n ≤W m k,n , where m ∈ {U, D} , according to Lemma 2. Together with Property 1, the proof is completed. □ With aforementioned analysis, P(0) can be optimally solved by various existing convex optimization tools. In other words, the optimal joint offloading decision and resource allocation method for problem P(0) can be obtained via a full search methodology.

Lemma 3 The optimal solution for P(0) suffers an exponentially increased time complexity.
Proof The computation complexity of the full-search enabled optimal solution relies on the size of the strategy space, which is exponentially increased by K. The proof is completed. □ Since the exhaustive search scheme suffers from an exponentially increased computation complexity, which is not affordable for practical IoT systems, especially when the number of the devices is large. In the following subsection, a time-efficient algorithm is developed, which is implemented in an iterative manner and has ensured convergence property.

Time-efficient joint offloading strategy and resource management algorithm
In this subsection, we investigate a sub-optimal joint offloading decision and resource allocation method. Define e n as a N-dimension vector, whose items are all zeros except the nth component, which is set to be 1. In addition, denote by E = {e n |n ∈ N } . Obviously, we have a k ⊂ E . Moreover, define a t k and a t = (a t k ) k∈K as the offloading decision of IoT device k and the offloading strategy of the system in the tth iteration, respectively. The joint optimization algorithm is conducted in an iterative manner. In the tth iteration, we first determine the optimal offloading scheme for device k, denoted by ā t k and it is given below where E Total represents the system energy consumption under the optimal resource mangement. 3 In addition, a t −k is defined as follows: Moreover, we denote by Furthermore, let k * be the user that satisfies With aforementioned definitions, we renew the offloading decision of the system in tth iteration as follows: until the stopping criteria are satisfied. For brevity, we summarize the pseudo-code of our sub-optimal joint offloading and resource allocation scheme in Algorithm 1.
The convergence performance of our designed joint optimization approach is discussed below:

Lemma 4 The convergence of the objective function in our developed joint offloading and resource management algorithm is ensured.
Proof The proof for the convergence performance is obvious since the system's energy consumption is degraded with the iterations. In addition, the total energy cost is lower bounded by zero. The proof is completed. □ Before ending this section, we analyze the computational complexity of our developed algorithm. Details are expressed in the following lemma:

Lemma 5 The time complexity of Algorithm 1 is O(KN ).
Proof Based on Algorithm 1, to update the system's offloading strategy, we need to calculate the energy consumption under all the possible offloading policies for each IoT device, i.e., (17). The maximum number of the offloading schemes per device is N. In total, we have K IoT terminals, which completes the proof. □

Simulation results
In this section, Monte-Carlo simulation is conducted to evaluate the performance of our designed joint offloading decision and resource allocation algorithm for missioncritical IoT enabled MEC systems. We assume that the IoT devices are randomly and uniformly distributed within a disk with radius setting to be 250 m. In total, we have three APs, i.e., N = 3. In addition, we assume that the data size of each device is randomly selected from a given interval, namely, U k ∈ [60, 100] bytes for k ∈ K . Meanwhile, we stipulate that the output size for the task of IoT device k to be D k ∈ [30, 50] bytes, where k ∈ K . Besides, the computation capacity per AP is set to be 1 G CPU cycles per second. Moreover, the latency requirement of device k, referred to as T k , is assumed to be 5 s. The SNR loss and the noise power spectral density are set as δ = 1.5 and N 0 = −130 dBm/Hz, respectively. Furthermore, we assume the system bandwidth and the transmit power per AP to be W = 1 MHz and P n = 1 watt, respectively. At last, we declare that the applied small scale fading follows the Rayleigh fading with unit variance. Meanwhile, the distance dependent path loss is expressed as 128.1 + 37.6 log 10 d , in which d is in Km and represents the Euclidean distance between IoT devices and the APs. For brevity, we summarize the simulation parameters in Table 1. Two baseline schemes are taken into account for performance comparison, and they are listed below: • Baseline 1: In this scheme, different IoT devices select the nearest AP to do the task offloading. • Baseline 2: In this strategy, each device chooses its associated AP randomly.
Note that in foregoing mentioned two benchmark schemes, the resource management strategy is identical to that used in our explored scheme. In addition, to provide a comprehensive evaluation, a pair of system performance metrics are considered in this section, i.e., the convergence performance and the total energy consumption, respectively. Figure 2 shows the convergence performance of our proposed joint offloading decision and resource allocation algorithm, i.e., Algorithm 1. We use the system energy consumption during different iterations to represent this performance. It can be seen from Fig. 2 that, for any given K, the designed method can converge rapidly, illustrating the efficiency of our joint optimization approach. In addition, as expected, a larger number of IoT devices, namely, K, induces a higher total energy consumption. where the x-axis is the number of IoT devices, while the y-axis expresses the total energy consumption. We claim that the optimal method in Fig. 3 is the exhaustive search oriented approach as stated in Sect. 4.1. Due to the limited workspace capacity of MATLAB, the values of the optimal scheme when K is larger than 12 are omitted. Each point on these two figures is obtained via averaging over 300 feasible instances. In addition, two baselines as mentioned before are taken into account to do the comparison with our devised algorithm. From Fig. 3, we can observe that, the energy consumption gap between Algorithm 1 and the optimal scheme is tiny, showing the energy efficiency of our proposed joint optimization approach. In addition, for any given K, Algorithm 1 outperforms the other two baselines, demonstrating the significance of offloading decision optimization in terms of saving total energy costs. More specific, when K = 24, Algorithm 1 saves energy by 15.8% and 63.3% when compared to Baseline 1 and Baseline 2, respectively. Moreover, it is worth noting that for any given K, Baseline 1 requires a less total energy than that of Baseline 2. Figure 4 expresses the energy consumption of our devised algorithm compared to two baseline schemes, wherein the x-axis depicts the offloading time of the IoT devices, referred to as τ U , while the y-axis represents the total energy cost of each approach. In addition, it is stipulated that τ D = 30 ms. From which, we see that the explored algorithm outperforms the benchmark strategies significantly, especially when τ U is large. For instance, when τ U = 280 ms, our developed method saves energy by 70.9% and 80.1% compared to Baseline 1 and Baseline 2, respectively. Unsurprisingly, for any given τ U , Baseline 1 always needs less total energy compared to Baseline 2.
At last, we investigate the effect of the downloading transmission time, i.e., τ D , on the total energy consumption of each schemes, as illustrated in Fig. 5. Therein, the total offloading time is set to be τ U = 30 ms. As expected, the proposed joint optimization strategy has the best energy efficiency among all the three schemes due to the sophisticatedly designed offloading decision as well as the resource management. Details are not repeated here to avoid redundancy. Comparing Fig. 4 with Fig. 5, we observe that increase the download time of all the IoT devices results in a fast-growing total energy consumption, i.e., the slope of the curves in Fig. 5 is larger than that of Fig. 4. This is