Performance analysis of NOMA-based mobile edge computing with imperfect CSI

Abstract

In this paper, a non-orthogonal multiple access (NOMA)-based mobile edge computing (MEC) system is proposed, where paired users (the mth user and the nth user) offload tasks to the MEC server under imperfect channel state information (ipCSI) condition. To evaluate the effect on performance under ipCSI condition in NOMA-MEC system, this study derives new exact and asymptotic expressions of the offloading outage probability for two users under ipCSI and perfect channel state information (pCSI) conditions. On the basis of the theoretical derivation, the diversity orders of the nth user under ipCSI and pCSI conditions are zero and n, respectively, while those for the distant user are all zeros. In addition, we also investigate the system throughput and energy efficiency of NOMA-MEC in delay-limited transmission. Numerical results show that (1) the offloading outage behaviors of NOMA-MEC are better than those of time division multiple address (TDMA), (2) the offloading outage performance of paired users under ipCSI is worse than that under pCSI, and (3) the NOMA-MEC system achieves higher throughput and energy efficiency than does the TDMA-MEC system.

1 Introduction

Future wireless communication will face the challenges of network requirements, such as high-density users, high speed, and ultra-reliable and low latency communications (URLLC). The latency of URLLC is as low as 1 ms, and the reliability is as high as 99.999%, which can ensure mission-critical communications. In the future 6th generation networks, URLLC will provide powerful guarantee for emerging applications that have strict requirements on latency and reliability [1]. Traditional orthogonal multiple access (OMA) divides physical resources into orthogonal resource blocks in time/frequency/code domains, which limits the number of accessing users. To meet the high requirements of communication networks, highly efficient multiple access technologies are required to improve the system capacity and spectrum utilization under limited spectrum resources. Non-orthogonal multiple access (NOMA)¹ has become a popular research topic in communication systems [3, 4] and has been discussed in the 6th generation mobile communication system for large-scale access. NOMA adopts superposition coding to realize the transmission of multiple signals in the same time/frequency/code domains; at the receiver, the information required is extracted by the successive interference cancelation (SIC) scheme to improve the utilization of spectrum resources.

The uplink and downlink communications in NOMA system have been studied by many treatises. For downlink communications, the authors in [5] conducted a detailed study on the performance of NOMA with the perfect channel state information (pCSI) condition by analyzing the outage probability. Furthermore, the ergodic rate of NOMA with pCSI was optimized in [6], through which the authors obtained a closed-form globally optimal solution. Considering the low latency in combined with high reliability is a challenging task, the performance of NOMA for URLLC was analyzed in [7], and the results showed that NOMA has reduced the physical layer latency and improved the reliability of supporting the time-critical applications obviously. To draw more conclusions, the authors in [2] proposed a unified framework of NOMA and derived the exact expressions of outage probability as well as the system throughput in delay-limited mode. To study paired users, the authors in [8] developed the optimal and suboptimal schemes. For uplink communications, the performance with pCSI of the NOMA system was characterized by outage probability and achievable sum rate, which is concerned with the power back-off step [9]. To further analyze the performance of uplink NOMA, the authors provide the expressions of effective capacity in [10] and studied the performance of two users under quality of service (QoS) delay constraints. In [11], the authors discussed external and internal eavesdropping scenarios and derived expressions of secrecy outage probability and throughput with pCSI. The impact of pCSI on NOMA systems was investigated carefully in the above researches, while the imperfect channel state information (ipCSI) should be discussed, which is suitable to the practical NOMA scenarios. Based on these, the authors derived a closed-form approximation of the outage probability for users and the high signal-to-noise ratio (SNR) expressions in downlink NOMA with ipCSI in [12]. To prevent the interception of information between base station and receiver, the authors of [13] studied the secrecy outage probability and average secrecy capacity under ipCSI condition. The influence of ipCSI on the security performance of system could be seen when their is the existence of multiple eavesdropping channels.

URLLC is an important application scenario of the 5th generation networks, with new features of high reliability, low latency, and high availability. In [14], the authors proposed a cross-layer optimization framework to ensure that the wireless access network has ultra-high reliability and ultra-low delay. In order to focus on local communication scenarios, the authors discussed the delay and packet loss of URLLC, as well as the network availability that supports the QoS of users [15]. As cloud capabilities tend toward the network edge, mobile edge computing (MEC) has become a new trend in mitigating the terminal computing abilities. MEC is considered as an effective solution for URLLC, which is capable of reducing the delay of computationally intensive tasks by invoking great computing cells within a short distance [16]. Given that its computing ability is near that of mobile devices and ultra-low latency is its greatest advantage, MEC is widely regarded as the key technology of the next Internet generation [17]. Intelligent applications and networks are deeply integrated based on MEC and Internet of Things to achieve the corresponding requirements of users. The MEC server can be distributed at the edge of networks and perform computation-intensive and delay-critical tasks from mobile devices [18, 19]. In view of the ultra-low latency characteristic of MEC, the authors evaluated its actual delay and throughput performance in cellular networks and found that MEC reduces the delay of downlink communication [20]. To improve the efficiency of offloading tasks, the authors of [21] proposed an energy-saving offloading strategy that the computational offloading problem of MEC is transformed into a system cost minimization considering the completion time and energy.

Combining MEC and NOMA is an effective method to utilize computing capacities and improve energy efficiency. The authors in [22] discussed the effect of NOMA on delay and energy efficiency of offloading tasks in MEC, where both uplink and downlink NOMA are taken into consideration. In [23], the authors proposed a NOMA-based computational offloading scheme to reduce the task execution time for users. A distributed algorithm was also proposed to optimize users’ transmission time in [24]. The results showed that NOMA-based MEC has more advantages in delay than traditional frequency division multiple access-assisted MEC. In order to reduce the energy consumption of offloading tasks, the authors developed an optimization framework based on NOMA to optimize communication resource allocation and transmission power [25]. In [26], the authors studied energy consumption, where NOMA-based MEC offload scheduling can reduce the system energy consumption compared with OMA. Moreover, the authors in [27] minimized the offloading delay and analyzed the convergence speed.

This treatise focuses on the combination of MEC and NOMA technology under the ipCSI condition in actual scenarios. Based on [28], the NOMA-assisted MEC network is considered where all users transmit the tasks to the MEC server through uplink transmission. The researches in [29, 30] illustrate the advantages of combining NOMA with MEC. However, NOMA-MEC is still in its infancy under ipCSI condition. In addition, NOMA has better outage performance than OMA. There are many OMA schemes this paper focuses on comparing NOMA and time division multiple address (TDMA). These are the motivations of this paper. The contributions of this work are summarized as follows:

• 1) We study the outage performance under two conditions in NOMA-MEC. The NOMA framework studied is applied to the MEC scenario, and the closed-form expressions of the offloading outage probability for paired users (the mth user and the nth user) under pCSI and ipCSI conditions through setting the target transmission rate v_n and v_m are derived. In order to get more conclusions, we also obtain the expressions of the asymptotic offloading outage probability at high SNRs and provide the diversity orders of user. Additionally, we obtain the diversity orders of the both two users are zeros under ipCSI condition. The diversity order of the nth user under pCSI is n, while that of the mth user is zero.

• 2) We evaluate theoretical results of system performance by simulation, which shows that the offloading outage probability under ipCSI is larger than that under pCSI. We further analyze the impact of changing channel estimation errors on system performance. With the increasing of channel estimation errors, the offloading outage behaviors for users are becoming more worse. In addition, when the offloading tasks are reduced or the offloading time is increased, the offloading outage probability for the users will be decreased.

• 3) We study the throughput and energy efficiency for two users in delay-limited transmission mode of NOMA-MEC system and derive the corresponding expressions. We find that NOMA-MEC has higher system throughput and energy efficiency than TDMA-MEC. In addition, the throughput and energy efficiency under ipCSI are lower than those under pCSI, while the system throughput and energy efficiency will decrease as the channel estimation errors increase.

2 System model

Considering NOMA-based MEC communication scenario, M users offload tasks to a single MEC server illustrated in Fig. 1. Assume that each node is a single antenna device and operates in half duplex mode. All communication links in network are subject to Rayleigh fading and disturbed by additive white Gaussian noise (AWGN). ${{\widehat h}_{i}} \sim {\mathcal {C}}{\mathcal {N}}\left ({0,{\widehat {\Omega _{i}}}} \right)$ denote the channel coefficients of links between the user and the MEC server, where i∈{1,2,⋯,M}. ${\widehat {\Omega _{i}}}{\mathrm { = }}{d_{i}}^{- \alpha }$, where d_i represents the distance between the user and the server, and α is the path loss exponent. Due to channel estimation errors, it is difficult to obtain the pCSI of channels for NOMA-MEC system in practical communication scenarios. To evaluate the influence of ipCSI in NOMA-MEC system, the channel coefficient is modeled as ${{\widehat h}_{i}} = {h_{i}} + \varpi {e_{i}}$, where ϖ∈(0,1),h_i represents the channel gain under the pCSI condition. ϖ=0 denotes that the system has ability to obtain the pCSI, and ϖ=1 denotes that the system cannot obtain the pCSI and will suffer from the channel estimation error ${e_{i}} \sim {\mathcal {C}}{\mathcal {N}}\left ({0, {{\sigma }_{e_{i}}^{2}}} \right)$. Assuming that h_i is statistically independent of ${e_{i}}, {\gamma _{i}} = {{\sigma }_{e_{i}}^{2}} \bigg / {{\widehat {\Omega _{i}}}}$ represents the relative channel estimation error and has ${{\sigma }_{e_{i}}^{2}}{\mathrm { = }}{\gamma _{i}}{d_{i}}^{- \alpha }$.

Fig. 1

NOMA-MEC system model

In this paper, two users are selected from M users, i.e., the nth and mth users for non-orthogonal transmission, where a pair of users simultaneously offload tasks to the MEC server. The channel gains between users and the MEC server are sorted as $|{{\widehat h}_{m}|^{2}} \le |{{\widehat h}_{n}|^{2}}$, where the nth and mth users have similar channel estimation errors (i.e., |h_m|²≤|h_n|²). On the basis of the principle of NOMA, the received expression of offloading tasks at MEC server is given by:

$$ {y_{\text{MEC}}} = \left({{h_{m}}{\mathrm{ + }}\varpi {e_{m}}} \right)\sqrt {{P_{m}}} {x_{m}} + \left({{h_{n}}{\mathrm{ + }}\varpi {e_{n}}} \right)\sqrt {{P_{n}}} {x_{n}} + {n_{\text{MEC}}}, $$

(1)

where x_j denotes the offloading task of the jth user, j∈{m,n}. ${n_{\text {MEC}}}\sim {\mathcal {C}}{\mathcal {N}}\left ({0,\sigma _{\text {MEC}}^{2}} \right)$ represents the AWGN at the MEC server. The transmission power of the jth user is denoted as P_j, i.e., P_j=a_jP and P is the total power of the two users. To guarantee better fairness between the users, assume that a_m>a_n with a_m+a_n=1. Note that optimal power allocation coefficients [9] can further improve the performance in this system; however, it is beyond the scope of this paper. The mth user has an exclusive time slot in TDMA when offloading the tasks, while the nth user will also enter the slot to complete its offloading tasks in NOMA-MEC. The nth user does not need additional time slot, which is an advantage of NOMA-MEC compared with TDMA-MEC, thus reducing the offloading delay of the system.

According to the principle of uplink NOMA, the MEC server first decodes the task x_m with large power allocation coefficient by treating the task x_n with small power allocation coefficient as noise and then subtracts this component. After carrying out SIC procedure, the task x_n with small power coefficient can be detected. Hence, the signal-to-interference-plus-noise ratios (SINRs) for the MEC server to decode x_m and x_n are given by:

$$ {\Gamma_{m}} = \frac{{{a_{m}}\rho |{h_{m}}{|^{2}}}}{{{a_{n}}\rho |{h_{n}}{|^{2}} + \varpi \left({{\theta_{n}} + {\theta_{m}}} \right) + 1}}, $$

(2)

and

$$ {\Gamma_{n}} = \frac{{{a_{n}}\rho |{h_{n}}{|^{2}}}}{{\varpi {\theta_{n}} + 1}}, $$

(3)

respectively, where $\rho \buildrel \Delta \over =\frac {P}{{\sigma _{\text {MEC}}^{2}}}$ is the transmit SNR, ${\theta _{j}}{\mathrm { = }}\sigma _{{e_{j}}}^{2}{a_{j}}\rho$.

Assuming that the ith user has N_i-bits tasks and offloads these to the MEC server, where the time required to execute the tasks is ${T_{\text {MEC}}}{\mathrm { = }}\frac {{2NC}}{{{f_{\text {MEC}}}}}$, N represents the total tasks; C is the number of central processing unit (CPU) cycles demanding for computing one input bit, and f_MEC is the CPU frequency at the MEC server.

3 Performance evaluation

In this section, the offloading outage performance for the paired users under ipCSI/pCSI conditions in the uplink NOMA-MEC system is analyzed. Firstly, we derive the exact closed-form expressions of the offloading outage probability and the asymptotic offloading outage probability in the high SNR region for the users. Then, so as to further study the outage performance in NOMA-MEC, we obtain the diversity orders and evaluate the performance indicators of users such as system throughput and energy efficiency.

3.1 Outage probability

Considering that target rates for two users are determined by their QoS, the offloading outage probability becomes a prime indicator to evaluate the system performance. The offloading outage means that the user cannot complete offloading to the MEC server within the specified time. Hence, in uplink NOMA-MEC scenario, the offloading outage performance for the users under ipCSI/pCSI conditions is analyzed in detail.

When the nth user completes N_n-bits offloading tasks within T₁, the target transmission rate v_n of the nth user is denoted by ${v_{n}} = \frac {{{N_{n}}}}{{{T_{1}}}}$. Once the actual transmission rate R_n is less than v_n, the nth user has an outage behavior, and then, the offloading outage probability of the nth user under ipCSI is given by:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{n}} &= \mathrm{P}{\mathrm{r}}\left({{R_{n}} < {v_{n}}} \right) \\ &= \mathrm{P}{\mathrm{r}}\left[ {\log \left({1 + {\Gamma_{n}}} \right) < {v_{n}}} \right]. \end{array} $$

(4)

Theorem 1

The exact closed-form expression for offloading outage probability of the nth user under ipCSI condition in NOMA-MEC system is given by:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{n}} = \frac{{M!}}{{\left({M - n} \right)!\left({n - 1} \right)!}}\sum\limits_{i = 0}^{M - n} { M - n \choose i} \frac{{{{\left({ - 1} \right)}^{i}}}}{{n + i}}{\left({1 - {e^{- \frac{{\kappa \left({\varpi {\theta_{n}} + 1} \right)}}{{{a_{n}}\rho {\Omega_{n}}}}}}} \right)^{n + i}}, \end{array} $$

(5)

where $\phantom {\dot {i}\!}\kappa = {2^{{v_{n}}}} - 1, \varpi = 1$.

Proof

The SINR of the nth user Γ_n can be obtained by (3), and (4) is rewritten as:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{n}} = \mathrm{P}{\mathrm{r}}\left[ {\log \left({1 + \frac{{{a_{n}}\rho |{h_{n}}{|^{2}}}}{{\varpi {\theta_{n}} + 1}}} \right) < {v_{n}}} \right]. \end{array} $$

(6)

Additionally, the offloading outage probability of the nth user is given by:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{n}} = \mathrm{P}{\mathrm{r}}\left({|{h_{n}}{|^{2}} < \frac{{\kappa \left({\varpi {\theta_{n}} + 1} \right)}}{{{a_{n}}\rho }}} \right). \end{array} $$

(7)

|h_m|² and |h_n|² are independent random variables that obey variances Ω_m and Ω_n, respectively, and with the aid of order statistics [31] and binomial theorem, the PDF of the nth user’s sorted channel gain |h_n|² can be expressed as:

$$\begin{array}{*{20}l} {f_{|{h_{n}}{|^{2}}}}\left(y \right){\kern 1pt} {\kern 1pt} {\kern 1pt} {\mathrm{ = }}\frac{{M!}}{{\left({M - n} \right)!\left({n - 1} \right)!}}\frac{1}{{{\Omega_{n}}}}\sum\limits_{k = 0}^{n - 1} { n - 1 \choose k} {\left({ - 1} \right)^{k}}{e^{- \frac{{y\left({M - n + k + 1} \right)}}{{{\Omega_{n}}}}}}. \end{array} $$

(8)

Substituting (8) into (7) and performing some simple operations, we can attain (5), which completes the proof. □

Corollary 1

Substituting ϖ=0 into (5), the exact closed-form expression for offloading outage probability of the nth user under pCSI condition is given by:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{pCSI}}^{n}} = \frac{{M!}}{{\left({M - n} \right)!\left({n - 1} \right)!}}\sum\limits_{i = 0}^{M - n} { M - n \choose i} \frac{{{{\left({ - 1} \right)}^{i}}}}{{n + i}}{\left({1 - {e^{- \frac{\kappa }{{{a_{n}}\rho {\Omega_{n}}}}}}} \right)^{n + i}}. \end{array} $$

(9)

The offloading outage event of the mth user can be expressed that the MEC server first decodes the task x_m by treating the task x_n. At this moment, an offloading outage event occurs when the actual transmission rate R_m= log(1+Γ_m) is lower than the transmission rate ${v_{m}} \left ({v_{m}} = \frac {{{N_{m}}}}{{{T_{1}}}}\right)$. Hence, the offloading outage probability of the mth user with ipCSI can be expressed as:

$$\begin{array}{*{20}l} \mathrm{P}_{\text{ipCSI}}^{m}{\mathrm{ = }}\mathrm{P}{\mathrm{r}}\left({{R_{m}} < {v_{m}}} \right). \end{array} $$

(10)

The offloading outage probability of the mth user in the NOMA-MEC system will be given below.

Theorem 2

The exact closed-form expression for offloading outage probability of the mth user under ipCSI condition in NOMA-MEC system is given by:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{m}} = &\frac{{M!}}{{\left({M - m} \right)!\left({m - 1} \right)!}}\frac{{M!}}{{\left({M - n} \right)!\left({n - 1} \right)!}}\sum\limits_{i = 0}^{M - m}\sum\limits_{s = 0}^{m + i}\sum\limits_{r = 0}^{M - n}\sum\limits_{k = 0}^{n + r - 1} \\ &\times{ M - m \choose i}{ {m + i} \choose s}{ {M - n} \choose r}{{n + r - 1} \choose k }\frac{{{{\left({ - 1} \right)}^{i + s + r + k}}}}{{m + i}}\\ &\times\frac{{{a_{m}}{\Omega_{m}}}}{{\left({1 + k} \right){a_{m}}{\Omega_{m}} + s\chi {a_{n}}{\Omega_{n}}}}{e^{- {\kern 1pt} \frac{{s\chi \left[ {\varpi \left({{\theta_{n}} + {\theta_{m}}} \right) + 1} \right]}}{{{a_{m}}\rho {\Omega_{m}}}}}}, \end{array} $$

(11)

where $\phantom {\dot {i}\!}\chi {\mathrm { = }}{2^{{v_{m}}}} - 1, \varpi = 1$.

Proof

See the Appendix. □

Corollary 2

By substituting ϖ=0 into (11), the exact closed-form expression for offloading outage probability of the mth user under pCSI condition is given by:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{pCSI}}^{m}} = &\frac{{M!}}{{\left({M - m} \right)!\left({m - 1} \right)!}}\frac{{M!}}{{\left({M - n} \right)!\left({n - 1} \right)!}}\sum\limits_{i = 0}^{M - m}\sum\limits_{s = 0}^{m + i}\sum\limits_{r = 0}^{M - n}\sum\limits_{k = 0}^{n + r - 1}\\ &\times { M - m \choose i} { {m + i} \choose s}{ {M - n} \choose r} {{n + r - 1} \choose k }\frac{{{{\left({ - 1} \right)}^{i + s + r + k}}}}{{m + i}}\\ &\times\frac{{{a_{m}}{\Omega_{m}}}}{{\left({1 + k} \right){a_{m}}{\Omega_{m}} + s\chi {a_{n}}{\Omega_{n}}}}{e^{- {\kern 1pt} \frac{{s\chi }}{{{a_{m}}\rho {\Omega_{m}}}}}}. \end{array} $$

(12)

3.2 Diversity order

In this subsection, we obtain the diversity orders of users under the different channel state conditions, which is defined as follows:

$$\begin{array}{*{20}l} \mu {\mathrm{ = }} - \underset{\rho \to \infty}{\lim}\frac{{\log \left[ {{\mathrm{P}^{\infty} }\left(\rho \right)} \right]}}{{\log \rho }}, \end{array} $$

(13)

where P^∞(ρ) represents the offloading outage probability at high SNR of the users.

Corollary 3

When ρ→∞ is substituted into (5), with ρ→∞(x→0),1−e^−x∼x, and the nth user’s asymptotic offloading outage probability in the high SNR region under the ipCSI condition is given by:

$$\begin{array}{*{20}l} \mathrm{P}_{\text{ipCSI}}^{n, \infty} = \frac{{M!}}{{\left({M - n} \right)!n!}}{\left({\frac{{\kappa \left({{\theta_{n}} + 1} \right)}}{{{a_{n}}\rho {\Omega_{n}}}}} \right)^{n}}. \end{array} $$

(14)

Remark 1

Substituting (14) into (13), the diversity order for the nth user under ipCSI condition ${\mu _{\text {ipCSI}}^{n}}{\mathrm { = 0}}$ can be obtained.

Corollary 4

Substituting ρ→∞ into (9), the nth user’s asymptotic offloading outage probability in the high SNR region under the pCSI condition is given by:

$$\begin{array}{*{20}l} \mathrm{P}_{\text{pCSI}}^{n, \infty} = \frac{{M!}}{{\left({M - n} \right)!n!}}{\left({\frac{\kappa }{{{a_{n}}\rho {\Omega_{n}}}}} \right)^{n}}. \end{array} $$

(15)

Remark 2

Substituting (15) into (13), the diversity order for the nth user under pCSI condition ${\mu _{\text {pCSI}}^{n}} = n$ can be obtained.

Corollary 5

Substituting ρ→∞ into (11), the mth user’s asymptotic offloading outage probability in the high SNR region under the ipCSI condition is given by:

$$\begin{array}{*{20}l} \mathrm{P}_{\text{ipCSI}}^{m, \infty} = &\frac{{M!}}{{\left({M - m} \right)!\left({m - 1} \right)!}}\frac{{M!}}{{\left({M - n} \right)!\left({n - 1} \right)!}}\sum\limits_{i = 0}^{M - m}\sum\limits_{s = 0}^{m + i}\sum\limits_{r = 0}^{M - n}\sum\limits_{k = 0}^{n + r - 1}\\ &\times { M - m \choose i} { {m + i} \choose s}{ {M - n} \choose r} {{n + r - 1} \choose k }\frac{{{{\left({ - 1} \right)}^{i + s + r + k}}}}{{m + i}}\\ &\times\frac{{{a_{m}}{\Omega_{m}}}}{{\left({1 + k} \right){a_{m}}{\Omega_{m}} + s\chi {a_{n}}{\Omega_{n}}}}\left({{\mathrm{1}} - {\kern 1pt} \frac{{s\chi \left({{\theta_{n}} + {\theta_{m}} + 1} \right)}}{{{a_{m}}\rho {\Omega_{m}}}}} \right). \end{array} $$

(16)

Proof

When ρ→∞(x→0), we have ${e^{- {\kern 1pt} \frac {{s\chi \left ({{\theta _{n}} + {\theta _{m}} + 1} \right)}}{{{a_{m}}\rho {\Omega _{m}}}}}} \sim {\mathrm {1}} - \frac {{s\chi \left ({{\theta _{n}} + {\theta _{m}} + 1} \right)}}{{{a_{m}}\rho {\Omega _{m}}}}$. By substituting it into (11), (16) can be determined. The proof is completed. □

Remark 3

Substituting (16) into (13), the diversity order for the mth user under ipCSI condition ${\mu _{\text {ipCSI}}^{m}}{\mathrm { = 0}}$ can be obtained.

Corollary 6

Substituting ρ→∞ into (12), the mth user’s asymptotic offloading outage probability in the high SNR region under the pCSI condition is given by:

$$\begin{array}{*{20}l} \mathrm{P}_{\text{pCSI}}^{m, \infty} = &\frac{{M!}}{{\left({M - m} \right)!\left({m - 1} \right)!}}\frac{{M!}}{{\left({M - n} \right)!\left({n - 1} \right)!}}\sum\limits_{i = 0}^{M - m}\sum\limits_{s = 0}^{m + i}\sum\limits_{r = 0}^{M - n}\sum\limits_{k = 0}^{n + r - 1}\\ &\times { M - m \choose i} { {m + i} \choose s}{ {M - n} \choose r} {{n + r - 1} \choose k }\frac{{{{\left({ - 1} \right)}^{i + s + r + k}}}}{{m + i}}\\ &\times\frac{{{a_{m}}{\Omega_{m}}}}{{\left({1 + k} \right){a_{m}}{\Omega_{m}} + s\chi {a_{n}}{\Omega_{n}}}}\left({{\mathrm{1}} - {\kern 1pt} \frac{{s\chi}}{{{a_{m}}\rho {\Omega_{m}}}}} \right). \end{array} $$

(17)

Remark 4

Substituting (17) into (13), the diversity order for the mth user under pCSI condition ${\mu _{\text {pCSI}}^{m}}{\mathrm { = 0}}$ can be obtained.

3.3 Throughput analysis

In this subsection, the system throughput of NOMA-MEC in the delay-limited transmission mode is discussed. The paired users offload tasks to the MEC server at constant rates of v_m and v_n, respectively.

Under the condition of channel estimation error, the throughput for the users in NOMA-MEC system can be expressed as:

$$\begin{array}{*{20}l} {R_{\text{ipCSI}}}{\mathrm{ = }}\left({1 - {\mathrm{P}_{\text{ipCSI}}^{n}}} \right){v_{n}} + \left({1 - {\mathrm{P}_{\text{ipCSI}}^{m}}} \right){v_{m}}, \end{array} $$

(18)

where ${\mathrm {P}_{\text {ipCSI}}^{n}}$ and ${\mathrm {P}_{\text {ipCSI}}^{m}}$ have been derived in (5) and (11), respectively.

In the absence of channel estimation error, the throughput for the users in NOMA-MEC system can be expressed as:

$$\begin{array}{*{20}l} {R_{\text{pCSI}}}{\mathrm{ = }}\left({1 - {\mathrm{P}_{\text{pCSI}}^{n}}} \right){v_{n}} + \left({1 - {\mathrm{P}_{\text{pCSI}}^{m}}} \right){v_{m}}, \end{array} $$

(19)

where ${\mathrm {P}_{\text {pCSI}}^{n}}$ and ${\mathrm {P}_{\text {pCSI}}^{m}}$ have been derived in (9) and (12), respectively.

3.4 Energy efficiency

In this subsection, the energy efficiency in NOMA-MEC system is analyzed based on the system throughput analysis above. Energy efficiency [32] is defined as:

$$\begin{array}{*{20}l} {\eta}{\mathrm{ = }}\frac{{{\mathrm{Total\ data\ rate}}}}{{{\mathrm{Total\ energy\ consumption}}}}. \end{array} $$

(20)

In this system, the total data rate is expressed as the corresponding system throughput, and the total energy consumption can be expressed as the sum of two users’ transmitted power. According to the results derived above, the system energy efficiency under the ipCSI and pCSI conditions is expressed as follows:

$$\begin{array}{*{20}l} {\eta_{\text{ipCSI}}}{\mathrm{ = }}\frac{{{R_{\text{ipCSI}}}}}{{TP}} \end{array} $$

(21)

and

$$\begin{array}{*{20}l} {\eta_{\text{pCSI}}}{\mathrm{ = }}\frac{{{R_{\text{pCSI}}}}}{{TP}} \end{array} $$

(22)

respectively, where T represents the transmission time of the entire offloading process and η_ipCSI and η_pCSI are the energy efficiency of the system with or without channel estimation errors respectively in the delay-limited transmission mode.

4 Results and discussion

In this section, the numerical results are given to verify the above theoretical expressions derived. The performance under the ipCSI and pCSI conditions in NOMA-MEC system is further evaluated. Assume that the distance from the MEC server to the nth user is d_n=0.3 m, while the distance from the mth user is d_m=0.7 m. The path loss exponent is set to α=2, and the power allocation factors are a_n=0.2 and a_m=0.8. We assume that the target transmission rates of this system are set to v_n=3 bit/s and v_m=0.1 bit/s, respectively. Compared with the performance of the traditional OMA, the entire communication process of TDMA is completed in two time slots. In other words, the mth and nth users occupy one time slot each in the system.

Figure 2 depicts the offloading outage probability for the two users versus the transmit SNR while the channel estimation errors are ${{\sigma }_{e_{n}}^{2}}{\mathrm { = }}-10$dB and ${{\sigma }_{e_{m}}^{2}}{\mathrm { = }} 0$ dB. The exact theoretical curves for the offloading outage probability of the two users under the ipCSI/pCSI conditions are plotted according to (5), (9) and (11), (12), respectively. It is clear that the exact curves clearly match the simulation curves. The offloading outage probability of the mth user is lower than the nth user’s probability at low SNR, and the opposite is true at the high SNR. Error floors exit with the users under the ipCSI condition because of the interference of channel estimation errors during transmission. Meanwhile, the offloading performance of the nth user is higher than that in TDMA-MEC under the same conditions. Hence, the existence of channel estimation errors must be considered in the actual NOMA-MEC scenarios.

Fig. 2

Offloading outage probability for two users versus SNR

As shown in Fig. 3, we present the system throughput versus the SNR under ipCSI/pCSI conditions in delay-limited transmission mode, and the channel estimation errors are ${{\sigma }_{e_{n}}^{2}}{\mathrm { = }} 0$ dB and ${{\sigma }_{e_{m}}^{2}}{\mathrm { = }}-10$ dB. The solid curves are the throughput in the NOMA-MEC system with or without channel estimation error, in which obtained according to (18) and (19). The dashed curve represents the throughput in the TDMA-MEC system with or without channel estimation error. It is observed that with increasing the ${{\sigma }_{e_{i}}^{2}}$, the system throughput of TDMA-MEC with ipCSI is becoming much smaller. This is due to the fact that the channel estimate error ${{\sigma }_{e_{i}}^{2}}$ leads to the worse offloading outage probability. Additionally, we can observe that channel estimation errors affect the performance index of this system, because the offloading outage probability for the users under pCSI is lower than that under ipCSI. The results show that with the ${{\sigma }_{e_{n}}^{2}}$ value increases, the offloading outage probability of the users increases, but the system throughput at the high SNR region decreases.

Fig. 3

System throughput versus SNR under ipCSI/pCSI conditions in delay-limited transmission mode

In Fig. 4, the offloading outage probability for the two users with channel estimation errors from ${{\sigma }_{e_{n}}^{2}}{\mathrm { = }}{{\sigma }_{e_{m}}^{2}}{\mathrm { = }}0$ dB to ${{\sigma }_{e_{n}}^{2}}{\mathrm { = }}{{\sigma }_{e_{m}}^{2}}{\mathrm { = }} - 10$ dB is shown. We can observe that error floors exist under the ipCSI condition, which verify the conclusions in Remark 1 and Remark 3. The offloading outage probability gradually increases with the increase of the channel estimation error values. We can also see that the impact on the nth user is more obvious than the mth user because of the interference of the nth user and the channel estimation error. By contrast, the nth user is only interfered by the channel estimation error.

Fig. 4

Offloading outage probability versus SNR with various values of channel estimation errors

In Fig. 5, the system energy efficiency versus the SNR for the two users under ipCSI/pCSI conditions in delay-limited transmission mode is shown. The solid curves represent the energy efficiency for the NOMA-MEC system which are obtained from (18), (21) and (19), (22) with the throughput. The energy efficiency for the NOMA-MEC system is much higher than that of TDMA-MEC. At high SNR, the energy efficiency of the NOMA-MEC system with channel estimation error is higher than that of the TDMA-MEC system without channel estimation error, because NOMA-ipCSI can achieve greater throughput than TDMA-pCSI in such transmission mode.

Fig. 5

System energy efficiency versus SNR under ipCSI/pCSI conditions in delay-limited transmission mode, P=5 W, and T=1 S

In Fig. 6, the offloading outage probability for the two users versus offloading times from 1 S to 2 S is shown. It is clear that when users are allowed less time to offload, the offloading outage probabilities will be increased. This is due to the smaller the offloading time is, the higher the target transmission rate of the users, and the greater the offloading outage probability is. Therefore, the offloading time must be considered in actual NOMA-MEC systems.

Fig. 6

Offloading outage probability versus SNR with various values of offloading time

In Fig. 7, we present the offloading outage probability for the two users versus various values of tasks. At N_n=4 bits, N_m=0.2 bits; N_n=3 bits, N_m=0.1 bits; and N_n=2 bits, N_m=0.05 bits, we can observe that with offloading tasks of both the nth and mth users increase simultaneously, the offloading outage probability also increases gradually. This is because that with the amount of tasks increases, the requirements for system performance are becoming higher. Hence, it is also necessary to consider the offloading tasks in NOMA-MEC.

Fig. 7

Offloading outage probability versus SNR with various values of tasks

Figure 8 plots the offloading outage probabilities for the two users versus various values of the ith user. In Fig. 8a, m=2 and the values of n are 3, 4, and 5, while in Fig. 8b, n=4 and the values of m are 1, 2, and 3. We can observe that when the user is closer to the MEC server, the outage probability is becoming smaller. This is consistent with the fact that MEC is closer to the mobile devices.

Fig. 8

Offloading outage probability versus SNR with various values of the ith user

5 Conclusions

We have investigated the offloading performance of uplink NOMA-based MEC with ipCSI/pCSI. The exact and asymptotic expressions of offloading outage probability for the paired users were derived in detail. The analytical results have shown that the offloading probability of NOMA-MEC with pCSI is superior to TDMA-MEC. As a result of channel estimation errors, the offloading behaviors of NOMA-MEC with ipCSI are worse than that of pCSI. When the channel estimation errors increase, the offloading outage probability of NOMA-MEC is becoming larger. Finally, the throughput and energy efficiency of NOMA-MEC have been investigated with ipCSI/pCSI. In addition, the impact on the outage behaviors for users when the offloading time or tasks change has also been discussed.

6 Appendix: Proof of Theorem 2

By substituting (2) into (10), the offloading outage probability ${\mathrm {P}_{\text {ipCSI}}^{m}}$ can be given by:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{m}} = \mathrm{P}{\mathrm{r}}\left[ {\log \left({1 + \frac{{{a_{m}}\rho |{h_{m}}{|^{2}}}}{{{a_{n}}\rho |{h_{n}}{|^{2}} + \varpi \left({{\theta_{n}} + {\theta_{m}}} \right) + 1}}} \right) < {v_{m}}} \right]{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt}\\ \end{array} $$

(23)

Furthermore, the above equation can be calculated as:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{m}}=&\mathrm{P}{\mathrm{r}}\left({|{h_{m}}{|^{2}} < \frac{{\chi \left[ {{a_{n}}\rho |{h_{n}}{|^{2}} + \varpi \left({{\theta_{n}} + {\theta_{m}}} \right) + 1} \right]}}{{{a_{m}}\rho }}} \right) \\ =&\int_{0}^{\infty} {{f_{|{h_{n}}{|^{2}}}}\left(y \right)} dy\int_{0}^{\frac{{\chi \left[ {{a_{n}}\rho |{h_{n}}{|^{2}} + \varpi \left({{\theta_{n}} + {\theta_{m}}} \right) + 1} \right]}}{{{a_{m}}\rho }}} {{f_{|{h_{m}}{|^{2}}}}\left(x \right)} dx. \end{array} $$

(24)

With some arithmetic operations, the above expression can be given by:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{m}}=&\int_{0}^{\infty} {{f_{|{h_{n}}{|^{2}}}}\left(y \right)}\left[ {{F_{|{h_{m}}{|^{2}}}}\left({\frac{{\chi \left[ {{a_{n}}\rho y + \varpi \left({{\theta_{n}} + {\theta_{m}}} \right) + 1} \right]}}{{{a_{m}}\rho }}} \right)} \right]dy. \end{array} $$

(25)

|h_m|² and |h_n|² are independent random variables that obey variances Ω_m and Ω_n, respectively, and with the aid of order statistics and binomial theorem, the CDF of the mth user’s sorted channel gain |h_m|² can be expressed as:

$$\begin{array}{*{20}l} {F_{|{h_{m}}{|^{2}}}}\left(x \right){\mathrm{ = }}&\frac{{M!}}{{\left({M - m} \right)!\left({m - 1} \right)!}}\sum\limits_{i = 0}^{M - m} { M - m \choose i} \frac{{{{\left({ - 1} \right)}^{i}}}}{{m + i}}{\left({1 - {e^{- \frac{x}{{{\Omega_{m}}}}}}} \right)^{m + i}}. \end{array} $$

(26)

Substituting (26) into (25), the offloading outage probability of the mth user is given by:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{m}}=&\frac{{M!}}{{\left({M - m} \right)!\left({m - 1} \right)!}}\sum\limits_{i = 0}^{M - m} \sum\limits_{s = 0}^{m + i} { M - m \choose i}{ m + i \choose s}\\ &\times\frac{{{{\left({ - 1} \right)}^{i{\mathrm{ + s}}}}}}{{m + i}}\int_{0}^{\infty} {{f_{|{h_{n}}{|^{2}}}}\left(y \right)} {e^{- {\kern 1pt} \frac{{s\chi \left[ {{a_{n}}\rho y + \varpi \left({{\theta_{n}} + {\theta_{m}}} \right) + 1} \right]}}{{{a_{m}}\rho {\Omega_{m}}}}}}dy. \end{array} $$

(27)

The PDF of the nth user’s sorted channel gain |h_n|² is known, and substituting it into the above expression can obtain the offloading outage probability as follows:

$$\begin{array}{*{20}l} {\mathrm{P}_{\text{ipCSI}}^{m}}{\mathrm{ = }}&\frac{{M!}}{{\left({M - m} \right)!\left({m - 1} \right)!}}\frac{{M!}}{{\left({M - n} \right)!\left({n - 1} \right)!{\Omega_{n}}}}\sum\limits_{i = 0}^{M - m}\sum\limits_{s = 0}^{m + i}\sum\limits_{r = 0}^{M - n}\\ &\times\sum\limits_{k = 0}^{n + r - 1} { M - m \choose i} { {m + i} \choose s}{ {M - n} \choose r} {{n + r - 1} \choose k }\\ &\times\frac{{{{\left({ - 1} \right)}^{i + s + r + k}}}}{{m + i}}\int_{0}^{\infty} {{{\mathrm{e}}^{- \frac{{\left({1 + k} \right)y}}{{{\Omega_{n}}}}}}{e^{- {\kern 1pt} \frac{{s\chi \left[ {{a_{n}}\rho y + \varpi \left({{\theta_{n}} + {\theta_{m}}} \right) + 1} \right]}}{{{a_{m}}\rho {\Omega_{m}}}}}}dy}. \end{array} $$

(28)

By sorting the above expression further, (11) can be attained easily. The proof is completed.