Next Article in Journal
RCS Measurement and Characteristic Analysis of a Sea Surface Small Target with a Shore-Based UHF-Band Radar
Previous Article in Journal
Preparation and Charge Transfer at Sb2Se3/1L-MoS2 Heterojunction
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

RIS-Assisted Network Slicing Resource Optimization Algorithm for Coexistence of eMBB and URLLC

Guangxi Key Laboratory of Embedded Technology and Intelligent Information Processing, College of Information Science and Engineering, Guilin University of Technology, Guilin 541006, China
*
Author to whom correspondence should be addressed.
Electronics 2022, 11(16), 2575; https://doi.org/10.3390/electronics11162575
Submission received: 2 August 2022 / Revised: 11 August 2022 / Accepted: 12 August 2022 / Published: 17 August 2022

Abstract

:
Enhanced mobile broadband (eMBB) and Ultra-Reliable and Low-Latency Communications (URLLC) are the two main services in the fifth-generation mobile network. URLLC services have stringent latency and reliability requirements, while eMBB services are designed to provide extremely high data rates for content delivery. The differentiated Quality of Service (QoS) requirements of the two services make their coexistence on the same bandwidth resources a challenging issue. To meet this challenge, we introduce reconfigurable intelligent surface (RIS) technology to assist in solving the resource allocation problem. The problem is formulated as two optimization problems. For the eMBB allocation problem, we jointly optimize the resource block allocation, power allocation, and RIS phase shift matrix and propose a two-stage alternating iterative algorithm to maximize the total traversal capacity of eMBB users. For the URLLC allocation problem, we maximize the URLLC packet reception rate and minimize the amount of eMBB rate loss while ensuring the quality of service for eMBB and URLLC. A heuristic URLLC allocation algorithm based on pre-configured RIS is proposed. Simulation results show that the proposed algorithm can meet the strict delay requirements of URLLC even when the URLLC packet reception rate is nearly 95.5%. Meanwhile, the total loss rate of eMBB service caused by the reuse of URLLC service is less than 6%. Thus, the applicability of the proposed solution to the coexistence problem is demonstrated.

1. Introduction

Three types of service application scenarios for 5G include enhanced mobile broadband (eMBB), massive machine type communications (mMTC), and ultra-reliable and low-latency communications (URLLC) [1]. An efficient goal of the 5G new radio (NR) evolution is to enable the efficient coexistence of services with different quality of service (QoS) [2], which is a significant challenge in the 5G network and will be upgraded in the upcoming 6G network.
The 3GPP (3rd Generation Partnership Project) standard proposed the puncture technique [3] to solve the above coexistence problems, which has laid the foundation for most scholars’ related research. This technology gives higher priority to URLLC services, but this will affect the transmission of eMBB services and lead to a decrease in the frequency efficiency of the whole system. Based on this, more efficient resource allocation schemes are proposed to balance heterogeneous QoS requirements and system frequency spectrum efficiency. Zhang et al. [4] proposed an iterative algorithm for joint resource allocation based on the puncturing technique, which can satisfy both eMBB data rate and URLLC interruption probability requirements. Wang et al. [5] formulated a joint URLLC and eMBB resource scheduling problem based on user clustering. An adaptive iterative power allocation algorithm was proposed based on successive convex approximations and convex functional difference programming to solve this scheduling problem. Bairagi et al. [6,7] used heuristic algorithms and one-sided matching games to solve optimization problems, followed by penalty continuous upper bound minimization algorithms and transmission models. In addition, many scholars have used deep reinforcement learning (DRL) to solve resource allocation and optimization problems in cellular networks [8,9,10,11], such as deep deterministic policy-based gradient algorithms and deep Q-learning algorithms. The channel quality for eMBB and URLLC users in coexistence scenarios directly determines their performance, i.e., data rate, reliability, and latency. The above methods can show good performance when the channel conditions are good. However, when faced with a complex wireless communication environment, they do not accurately derive the terminal rates based on the actual puncture states and channel conditions of the two services.
Reconfigurable intelligent surface (RIS) has attracted much academic attention as a possible paradigm in future wireless networks. Its ability to control and configure the wireless propagation environment stands out. RIS can effectively solve the problems of high energy consumption of relay communication and the severe difficulty of building 5G base stations, so the study of this technology is introduced for 6G mobile communication development [12]. In existing research, RIS has converged with several communication frontier technologies [13], including multiple-input multiple-output (MIMO), non-orthogonal multiple access (NOMA), mobile edge computing (MEC), and unmanned aerial vehicle (UAV) technologies.
Given the ability of RIS to actively modify the wireless communication environment, numerous studies have investigated RIS-assisted wireless networks for the eMBB and URLLC services. The literature [14,15,16,17] studied only single service class application scenarios, i.e., only eMBB or URLLC services. Wu et al. [14] verified that RIS-assisted MIMO systems could achieve the same performance as large-scale MIMO systems (without RIS assistance) while significantly reducing the active antenna and RF chain. Ranjha et al. [15] used UAV-assisted short data URLLC as an example. With the passive beam forming function of the RIS unit and direct search method, the UAV’s optimal location and block length are determined in the theoretical model, and the total decoding BER is reduced. Melgarejo et al. [16] proposed an authorization-free access scheme assisted by RIS to enhance the reliability of URLLC. Ghanem et al. [17] proposed a suboptimal iterative algorithm that uses a new iterative rank minimization method to optimize all variables in each iteration jointly. This algorithm simplifies the URLLC services and yields a significant performance gain. AL-Mekhlafi et al. [18] went further to investigate the coexistence of eMBB and URLLC services in RIS-assisted cellular networks. It can be seen that there are fewer studies related to RIS technology for achieving the coexistence of eMBB and URLLC services in wireless networks.
Based on the above analysis, RIS technology which can reshape the wireless propagation environment and the coexistence multiplexing issue of URLLC and eMBB are both essential components in the future 6G network. Combining the two for efficient operation to fully utilize the network’s potential and realize the coexistence of heterogeneous services is the focus of our current attention. The main contributions of this paper are as follows:
  • We study the problem of achieving efficient multiplexing URLLC and eMBB in RIS-assisted wireless networks. The resource allocation problem in the coexistence scenario is formulated as two optimization problems, while the performance tradeoff between different services is considered.
  • The eMBB allocation problem is solved in two stages. The first stage determines the RB allocation. The second stage jointly optimizes the power allocation and RIS phase shift matrix. However, since the RIS optimization takes a long time, the RIS phase shift matrix is pre-configured.
  • For URLLC services, we propose a heuristic URLLC allocation algorithm based on pre-configured RIS. The pre-configured RIS phase shift matrix is sequentially substituted into the URLLC allocation problem to obtain the optimal power and frequency allocation strategy to maximize the URLLC packet reception rate.
  • Simulation results show that the heuristic algorithm based on RIS pre-configured proposed in this paper achieves a better URLLC packet reception rate than other allocation methods while satisfying the delay requirements. Then, the performance of four different types of RIS configurations is compared to prove the effectiveness of RIS.
The composition of this paper is as follows: Section 2 presents the system model. Section 3 presents two optimization problems, i.e., the eMBB and URLLC allocation problems. Section 4 converts and solves these two problems separately and introduces the optimal RIS phase shift matrix design. Section 5 conducts simulation experiments and analyzes the experimental results. Section 6 concludes the whole paper and considers the outlook for this work.

2. System Model

2.1. RIS-Assisted Wireless Network Model

This paper is based on a downlink wireless network scenario with a single 5G base station (gNB) serving E eMBB users and U URLLC users. A RIS system with N tiny reflective elements is also deployed, and the base station controls and regulates the RIS through a microcontroller. Let e { 1 , , E } denote the eMBB service slice, u { 1 , , U } means the URLLC service slice, n { 1 , , N } represents the RIS reflection element, and b { 1 , , B } means the RBs in the network, where the bandwidth of each RB is W. Each time slot t { 1 , , T 1 } has a duration of τ.
Assume that all communicating nodes’ channel state information (CSI) is completely known at the gNB. Assume that eMBB users and URLLC users are receivers (Rx) and base stations are transmitters (Tx), as shown in Figure 1. θ n [ 0 , 2 π ) denotes the phase shift of the nth RIS reflective element, θ = [ θ 1 , , θ N ] denotes the RIS phase shift vector, and Φ = d i a g ( e j θ 1 , , e j θ N ) denotes the phase shift matrix of the RIS. The RIS-assisted end-to-end channel matrix C is expressed as follows: C = GΦH + D, where G is the channel coefficient matrix between RIS and Rx, H is the channel coefficient matrix between Tx and RIS, and D represents the direct channel coefficient matrix between Tx and Rx. Then, the channel gain of eMBB user e in RB b can be expressed as Ce = |GRIS,eΦeHgNB,RIS + DgNB,e|2, where Φe denotes the RIS phase shift matrix of eMBB, GRIS,e denotes the channel coefficient between RIS and eMBB user e, HgNB,RIS denotes the channel coefficient between gNB and RIS, and DgNB,e denotes the channel coefficient between eMBB user e and gNB. Similarly, the channel gain of URLLC user u in RB b can be expressed as Cu = |GRIS,uΦuHgNB,RIS + DgNB,u|2.

2.2. Multiplexing Model for eMBB-URLLC Services

Usually, eMBB transmission is allowed to span multiple time domains to improve spectral efficiency. In contrast, URLLC transmission can span multiple frequency channels to meet its time delay requirements [19]. In this paper, the URLLC user is scheduled with a short transmission time interval (sTTI), while the TTI size used to schedule the eMBB user is longer (slot duration is 1 ms). As shown in Figure 2, when URLLC services pass in and puncture the second (CB2) and sixth code block (CB6) of eMBB user 2, it degrades the eMBB quality of service. That is a serious problem faced in eMBB and URLLC coexistence scenarios [20], so appropriate mechanisms should be introduced to guarantee the quality of ongoing eMBB transmissions.

3. Problem Formulation

3.1. eMBB Allocation Problem

The objective of this problem is to jointly optimize RB allocation, power allocation, and RIS phase shift matrix to maximize the total ergodic capacity of eMBB users under constraints such as maximum transmission power and rate ratio. This paper uses Orthogonal Frequency Division Multiplexing (OFDM) as the primary modulation and demodulation technique. The channel gain Ce of eMBB user e in RB b is known. Assume that the channel is interfered with by Additive White Gaussian Noise (AWGN), denoted as σ2 = N0B, where N0 is the noise power spectral density. The corresponding signal-to-noise ratio (SNR) of eMBB user e in RB b is expressed as:
h e b = C e / σ 2
Then the received SNR of eMBB user e on RB b is:
γ e b = P e b h e b
where Peb is the downlink transmission power of eMBB user e in RB b.
When M-ary quadrature amplitude modulation (M-QAM) is used, and the error probability is measured according to the Symbol Error Ratio (SER), the number of bits per symbol G [21] can be expressed as:
G = log 2 ( 1 + γ e b Γ )
where Γ is the signal-to-noise ratio gap, defined as: Γ = 1 3 Q 1 S E R 4 2 , Q x = x e u 2 / 2 / 2 π d u .
Thus, the data rate of eMBB user e on RB b at a given time slot can be approximated as:
r e b = W log 2 ( 1 + γ e b Γ )
Combining Equations (1)–(4), the data rate of eMBB user e on all assigned RB b is expressed as follows:
r e = b B x e b W log 2 ( 1 + γ e b Γ ) = b B x e b W log 2 1 + P e b | G R I S , e Φ e H g N B , R I S + D g N B , e | 2 σ 2 Γ
where the binary variable x e b = 1 , if   user   e   is   assigned   RB   in   a   timeslot 0 , else is the RB allocation indicator for eMBB user e in a time slot.
Therefore, the gNB traversal capacity of all eMBB users in a given time slot is issued by the following equation:
C g N B = E e = 1 ε r e
where E(·) is expected to cover all fading channels.
In summary, the eMBB resource allocation problem can be formulated as follows:
P 1 : max Φ e , P , x e b C g N B
s . t . 0 P e b P e b m a x , e E , b B
x e b = { 0 , 1 } , e E , b B
r i : r j = φ i : φ j , i , j 1 , , E , i j
Φ n 1 , 0 θ n 2 π , n
where P e b m a x in constraint (8) is the maximum transmission power of RB-eMBB. Constraint (9) is the eMBB user e allocation indicator. Constraint (10) is the proportional rate constraint, e = 1 E φ e = 1 , where φ 1 : φ 2 : : φ E is the normalized proportionality constant. Constraint (11) constrains the reflection coefficient of the RIS.

3.2. URLLC Allocation Problem

The goal of the problem is to maximize the reception rate of URLLC packets and minimize the amount of eMBB rate loss while ensuring QoS for eMBB users and URLLC packet rate requirements.
Assume that all incoming URLLC packets have the same size, denoted by i. Lm is the number of packets of URLLC at mini-slot m. I e , l m means the number of RBs punctured from eMBB user e and assigned to URLLC packet l at mini-slot m.
The URLLC packet l arriving at mini-slot m must be completely and successfully transmitted to the relevant URLLC user. The expression for the QoS constraint for URLLC is as follows:
I l m r l ( P l m , Φ m ) c t h
where I l m = e = 1 E I e , l m . rl denotes the achievable rate per RB of URLLC packet l, and the expression is referred to Equation (4). Φm is the RIS phase shift matrix at mini-slot m. Let c t h = i τ .
In addition, it should be ensured that the QoS of eMBB is not degraded while accessing URLLC packets. The instantaneous achievable rate for eMBB user e is expressed as:
r e = ( 1 I e m b ^ e ) r e
where I e m = l = 1 L m I e , l m denotes the total number of RBs punctured from eMBB user e at mini-slot m. b ^ e denotes the number of RBs that eMBB user e has after RB allocation.
The QoS of eMBB can be expressed by the minimum data rate rth [18], and it needs to be ensured that the eMBB losses due to puncturing the eMBB RB and designing the RIS phase shift matrix do not violate the eMBB rate requirement rth. The expression is as follows:
r e r e , t h
r e , t h = M r t h b ^ e i m 1 r e i + ( M m ) r e
The number of URLLC packets received at mini-slot m can be expressed as:
f 1 ( k m ) = l = 1 L m k l m
where k m = [ k 1 m , , k L m m ] T is a Lm×1 binary vector. The binary variable k l m { 0 , 1 } is the receipt indicator of the URLLC packet, k l m = 1 if the URLLC packet l is received, and k l m = 0 otherwise. The reception rate of the URLLC is denoted by η = m M L ^ m m M L m , where L ^ m denotes the total number of URLLC packets successfully served at each mini-slot m.
Let β e m { 0 , 1 } denotes the weight of the URLLC load assigned to eMBB user e at mini-slot m. Let I m = ( I e , l m ) 1 < e < E , 1 < l < L m . Then, the total traffic loss of eMBB can be expressed as:
f 2 I m = e = 1 E I e m β e m
Based on the above, the URLLC allocation problem involves optimizing the power and frequency resource allocation and the RIS phase shift matrix. The URLLC allocation problem at the mini-slot m is represented as follows:
P 2 : max Φ m , P L m , k m , I m f 1 k m , f 2 I m
s . t . I l m c l k l m c t h , l L m
r r e , t h , e E
0 P l m P l m , m a x , l L m , m M
e = 1 E P e b + l = 1 L m P l m P g N B
k l m 0 , 1 , l L m
I l m B k l m I l m , l L m
Φ n 1 , 0 θ n 2 π , n
where P l m denotes the transmission power of URLLC packet l at mini-slot m and P L m = [ P 1 m , , P L m m ] T . P l m , m a x represents the maximum transmission power of URLLC. Constraints (18) and (19) denote the QoS of the URLLC and eMBB, respectively. Constraint (20) indicates that the transmission power does not exceed the maximum. Constraint (21) means that the allocated eMBB and URLLC power should not exceed the total power of the BS. Constraint (22) indicates the reception indicator of the URLLC packet. Constraint (23) demonstrates that if URLLC packet l is received, i.e., k l m = 1 , the number of RBs allocated to URLLC packet l must be greater than zero, i.e., I l m > 0 .

4. Problem Conversion and Solution

4.1. Solution of eMBB Allocation Problem

Since there are three optimization variables in problem P1, i.e., P, Φ, and xeb, the optimal global solution cannot be found directly. A two-stage alternating iterative eMBB allocation algorithm is proposed.

4.1.1. Stage 1: RB Allocation

For any given power allocation P and RIS phase shift matrix Φ, we propose a greedy algorithm-based RB allocation method to complete the optimal allocation of RBs. The algorithm solves the problem that the resource allocation cannot be completed properly in the case of a relatively low number of resources. Assume that all eMBB users have the same transmit power and satisfy the constraint (8). Each eMBB user selects and determines the RB allocation based on the channel condition and proportion. In each round of RB allocation, the eMBB user with the smallest proportional capacity has the priority. The detailed process is described in Algorithm 1.
Algorithm 1. RB allocation based on greedy algorithm
Input Number of RB R; Proportionality constants ξ = φ 1 : φ 2 : : φ E  
Output the allocation result
Procedure
/* Step 1: Determine the number of RBs initially assigned to the user */
initialize each user number of RB Re, make its meet: R 1 : R 2 : : R E = φ 1 : φ 2 : : φ E
for e = 1:E
   R e = φ e R
   R = Σ e = 1 E R e /* Number of allocated RBs*/
   R = R R /* Number of unassigned RBs*/
end for
for e = 1:E
  if Re = 0
   Re = 1
    R = R 1
end if
end for
Allocate RBs to users based on proportions */
for e = 1: E
Allocate unallocated RBs with maximum gain to users
  Re = Re − 1
end for
for e = 1:E & Re ≠ 0
  Divide by ξ to calculate the capacity
  According to the greedy strategy, get the minimum capacity in each iteration,
  and choose the best RB for it
end for
/* Step 3: Allocate the remaining RB according to the effective channel SNR of all users from best to worst, and each user can get at most one unallocated RB*/

4.1.2. Stage 2: Joint Optimization of Power Allocation and RIS Phase Shift Matrix

After RB assignment, problem P1 is reduced to maximization of the variable Peb and optimization of the RIS phase shift matrix, as follows:
P 1.1 : max P , Φ e   E e = 1 E u U W l o g 2 1 + P e b | G R I S , e Φ e H g N B , R I S + D g N B , e | 2 σ 2 Γ
s . t . 0 P e b P e b m a x , e E , b B
Φ n 1 , 0 θ n 2 π , n
Since the objective function of P1.1 and its constraints are non-convex, the relaxation variable S is introduced to handle its non-convexity and satisfies the following equation:
P e b | G R I S , e Φ e H g N B , R I S + D g N B , e | 2 σ 2 Γ S e , b , e , b
s . t . S = S e , b = P e b | G R I S , e Φ e H g N B , R I S + D g N B , e | 2 σ 2 Γ , e , b
Thus, problem P1.1 can be equivalently transformed into:
P 1.2 : max P , Φ e , S E e = 1 E u U W l o g 2 1 + S e , b s . t . 0 P e b P e b m a x , e E , b B Φ n 1 , 0 θ n 2 π , n S = S e , b = P e b | G R I S , e Φ e H g N B , R I S + D g N B , e | 2 σ 2 Γ , e , b
The nonconvex problem P1.2 remains unsolvable because the variables Peb and Φ are coupled. To make the problem approachable, decompose it into two subproblems as follows:
P 1.2.1 : max P , S   E e = 1 E u U W l o g 2 1 + S e , b s . t . 0 P e b P e b m a x , e E , b B S = S e , b = P e b | G R I S , e Φ e H g N B , R I S + D g N B , e | 2 σ 2 Γ , e , b
P 1.2.2 : F i n d Φ e s . t . Φ n 1 , 0 θ n 2 π , n S = S e , b = P e b | G R I S , e Φ e H g N B , R I S + D g N B , e | 2 σ 2 Γ , e , b
Problem P1.2.1 is a convex optimization problem that convex optimization tools (e.g., CVX [22]) can efficiently solve to obtain an optimal solution. The problem P1.2.2 will be solved in Section 4.2.1.

4.1.3. Alternating Iteration-Based eMBB Allocation Algorithm

Based on the results in the previous two subsections, an alternating iteration-based eMBB allocation algorithm is proposed for problem P1. Specifically, in the (r + 1)th iteration, the optimal RB allocation is achieved in the first stage based on a fixed power allocation and RIS phase shift matrix, i.e., { P e b ( r ) , Φ e ( r ) } , to produce the gNB traversal capacity C g N B ( P e b ( r ) , Φ e ( r ) , x e b ( r + 1 ) ) . Then, based on { x e b ( r + 1 ) } determined in the previous stage, { P e b ( r + 1 ) , Φ e ( r + 1 ) } and the pseudo-optimal gNB traversal capacity, i.e., C g N B ( P e b ( r + 1 ) , Φ e ( r + 1 ) , x e b ( r + 1 ) ) , are obtained in the second stage. When the change in the target value is below the threshold ε , the algorithm stops iterating, denoted as ( C g N B ( r + 1 ) C g N B ( r ) ) / C g N B ( r + 1 ) ε . Algorithm 2 summarizes the process of the alternating iteration-based eMBB allocation algorithm.
Algorithm 2. Alternating iteration-based eMBB allocation algorithm
Input Number of RB
Output Optimal solution
Procedure
Initialize and set r = 0 as the number of iterations
if  ( C g N B ( r + 1 ) C g N B ( r ) ) / C g N B ( r + 1 ) > ε  then
  /* Stage 1 */
  fix { P e b ( r ) , Φ e ( r ) } , then determine RB allocation according to Algorithm 1
  obtain C g N B ( P e b ( r ) , Φ e ( r ) , x e b ( r + 1 ) )
  /* Stage 2 */
  use the determined { x e b ( r + 1 ) } to solve the problem P1.1
  obtain C g N B ( P e b ( r + 1 ) , Φ e ( r + 1 ) , x e b ( r + 1 ) )
  r = r + 1
end

4.2. Optimization of RIS Phase Shift Matrix

RIS can control the channel conditions for eMBB and URLLC users to improve their performance. We propose three criteria to optimize the phase shift matrix to meet each mini-slot’s existing eMBB and upcoming URLLC service requirements. However, the RIS phase shift matrix design may increase the latency. To resolve this issue, we pre-configure the RIS phase shift matrix. The optimal design of the three types of phase shift matrices is also executed in parallel in order not to generate additional delay effects.

4.2.1. RIS Phase Shift Matrix for eMBB Φ e *

The problem formulation is given in P1.2.2, and the slack variables are introduced to solve the problem, κ e = Re ( G R I S , e Φ e H g N B , R I S + D g N B , e ) , ε e = Im ( G R I S , e Φ e H g N B , R I S + D g N B , e ) .
Then problem P1.2.2 can be expressed as a feasibility check problem:
P 1.2.3 : F i n d Φ e
s . t . Φ n 1 , 0 θ n 2 π , n
κ e = Re ( G R I S , e Φ e H g N B , R I S + D g N B , e ) , e
ε e = Im ( G R I S , e Φ e H g N B , R I S + D g N B , e ) , e
P e b κ e 2 + ε e 2 σ 2 Γ S e , b , e , b
To solve the non-convexity of problem P1.2.3, the successive convex approximation (SCA) technique is applied in each iteration. For a given local point κ e , b ( r ) + ε e , b ( r ) , a lower bound on κ e 2 + ε e 2 can be found according to the first-order Taylor expansion [22] and denoted by ψ e : κ e 2 + ε e 2 κ e ( r ) 2 + ε e ( r ) 2 + 2 κ e ( r ) κ e κ e ( r ) + 2 ε e ( r ) ε e ε e ( r ) = ψ e .
Thus, the problem P1.2.3 can be further formulated as:
P 1.2.4 : F i n d Φ e
s . t . Φ n 1 , 0 θ n 2 π , n
ε e = Im ( G R I S , e Φ e H g N B , R I S + D g N B , e ) , e
κ e = Re ( G R I S , e Φ e H g N B , R I S + D g N B , e ) , e
P e b ψ e σ 2 Γ S e , b , e , b
At this point, problem P1.2.4 is a convex optimization problem that can be solved efficiently using CVX.

4.2.2. RIS Phase Shift Matrix for URLLC Φ u *

However, the Φ e * obtained in question P1.2.2 does not consider the arrival of URLLC business. The Φ u * is designed to improve the network’s channel gain for all URLLC users. Therefore, the objective of the RIS phase-shift matrix optimization problem is to maximize the minimum URLLC channel gain. The expression is as follows:
P 3 : max Φ u min 1 u U C 2 s . t . C = G R I S , u Φ u H g N B , R I S + D g N B , u Φ n 1 , 0 θ n 2 π , n
Let v H = [ v 1 , , v N ] H , where v n = e j ϕ n . It follows that
G R I S , u Φ u H g N B , R I S + D g N B , u 2 = v H Θ + D g N B , u 2 , where Θ = d i a g ( G R I S , u ) H g N B , R I S .
P 3 : max Φ u min 1 u U C 2 s . t . C = G R I S , u Φ u H g N B , R I S + D g N B , u Φ n 1 , 0 θ n 2 π , n
Thus, problem P3 is equivalent to:
P 3.1 : max v min 1 u U v H Θ Θ H v + D g N B , u Θ H v + v H Θ D g N B , u + D g N B , u 2 s . t . v n 2 = 1 , n
Problem P3.1 is a nonconvex quadratic constrained quadratic programming (QCQP) problem, which can be transformed into a homogeneous QCQP. Specifically, by introducing an auxiliary variable δ , problem P3.1 is equivalently written as:
P 3.2 max v ¯ min 1 u U v ¯ H Λ u v ¯ + D g N B , u 2 s . t . v ¯ n 2 = 1 , n = 1 , , N + 1
where Λ u = Θ Θ H Θ D g N B , u D g N B , u Θ H 0 , v ¯ = v δ , let v ¯ H Λ u v ¯ = t r ( Λ u v ¯ v ¯ H ) and V = v ¯ v ¯ H , and it needs to meet V 0 , r a n k ( V ) = 1 . Since the rank-1 constraint is nonconvex, the constraint can be slackened using the semi-definite relaxation (SDR) method. Thus, problem P3.2 can be simplified as follows:
P 3.3 : max V min 1 u U t r ( Λ u V ) + D g N B , u 2 s . t . V n , n = 1 , n = 1 , , N + 1 V 0
Obviously, we can also use CVX to solve problem P3.3. Given that it is a semi-definite programming (SDP) problem, usually, the optimal v ¯ obtained by solving this problem does not satisfy the rank-1 constraint and the rank-1 solution can be obtained by applying Gaussian randomization techniques [14].

4.2.3. RIS Phase Shift Matrix for Joint eMBB and URLLC Φ e , u *

The RIS phase shift matrix Φ u * improves URLLC performance, which can severely impact eMBB performance. Therefore, a uniform RIS phase shift matrix is needed to enhance URLLC loads’ performance and reduce eMBB traffic performance degradation. Similar to problem P3, the Φ e , u * optimization problem can be expressed as follows:
P 4 : max Φ e , u min 1 x E + U C 2
s . t . i f : x E C e = G R I S , x e Φ e , u H R I S , g N B + D x , g N B e ,
i f : x { E + 1 , , E + U } C u = G R I S , x u Φ e , u H R I S , g N B + D x , g N B u ,
Φ n 1 , 0 θ n 2 π , n
where constraint (49) denotes the representation of the channel gain when x E , i.e., x is an eMBB service. Similarly, constraint (50) indicates the representation of the channel gain when x { E + 1 , , E + U } , i.e., x is a URLLC service. Problem P4 is solved in a similar way to problem P3.

4.3. Solution of URLLC Allocation Problem

At the beginning of each mini-slot, the above three types of RIS phase shift matrices are acquired, transferred, and stored in the RIS controller. When the RIS phase shift matrix Φm is one of the pre-configured RIS phase shift matrices, i.e., substitute it to solve problem P2. In other words, when the RIS is determined, the original problem becomes solving the optimal frequency and power allocation problem for URLLC services, expressed as follows:
P 2.1 : max P L m , k m , I L m , I E m f 1 k m , f 2 I E m
s . t . I l m c l k l m c t h , l L m
r r e , t h , e E
0 P l m P l m , m a x , l L m , m M
e = 1 E P e b + l = 1 L m P l m P g N B
k l m 0 , 1 , l L m
l = 1 L m I l m = e = 1 E I e m
where constraint (58) ensures that the number of punctured eMBB resources equals the number of resources allocated to URLLC traffic.
According to constraint (54), at mini-slot m, the representation of the maximum number of available RBs allocated to URLLC packets by eMBB user e is given as follows:
I e max , m = min b ^ e 1 r e , t h r e , b ^ e
After determining the number of RB allocations for the URLLC packet l, the optimal power allocation expression is as follows:
P l m * = e k l m c t h log ( 2 ) I l m 1 h l
where h l = C l / σ 2 .
Based on the above, P2.1 can be simplified as follows:
P 2.2 : max k m , I L m , I E m f 1 k m , f 2 I E m
s . t . k l m 0 , 1 , l L m
I l m B k l m I l m , l L m
l = 1 L m I l m = e = 1 E I e m
l = 1 L m I l m P l m * e = 1 E I e m P e
Given that URLLC services have strict latency requirements, low-complexity allocation algorithms are crucial for incoming URLLC packets. While ordinary iterative methods usually require a long computation time, this paper proposes low-complexity heuristic algorithms.
Firstly, to improve the URLLC packet admission rate, we consider preferentially assigning URLLCs with better channel conditions. Cub is known to denote the channel gain of URLLC user u. Then the descending order of it is denoted as C u b = { C u b ( 1 ) , , C u b ( U ) } . Similarly, β e m = { β e m ( 1 ) , , β e m ( E ) } means the ascending order of eMBB users according to their URLLC load allocation weights. Secondly, the algorithm allocates resources to URLLC users u by iterating over ordered eMBB users. The iterative process guarantees that the cumulative data rate of URLLC packets on a given eMBB user is below the rate threshold. Finally, these steps are repeated for all URLLC packets while satisfying the eMBB QoS.
The detailed steps of the pre-configured RIS-based heuristic allocation algorithm are given in Algorithm 3. The algorithm’s time complexity is related to the number of URLLC packets Lm, and the worst-case time complexity is O(Lm × E).
Algorithm 3. Heuristic URLLC allocation algorithm based on RIS
Input Φ m { Φ e * , Φ u * , Φ e , u * }
Output Optimal solution P L m * ( Φ m ) , I m * ( Φ m ) , k m * ( Φ m )
Procedure
for Φ m { Φ e * , Φ u * , Φ e , u * } do
  /* solve problem P2 */
  initialize I m and P L m , and calculate I max , m ;
   C u b = { C u b ( 1 ) , , C u b ( U ) } ; /*descending order*/
   β e m = { β e m ( 1 ) , , β e m ( E ) } ; /*ascending order*/
  for l = 1 : Lm do
   c l t e m p = 0 ;
  for e = 1 : E do
    I e , l t e m p = c t h c l t e m p c l ( P e b ) ;
   if  I e , l t e m p I e max , m  then
   I e , l m = I e , l t e m p ;
  boolean = 1;break;
  else
   I e , l m = I e max , m ;
   c l t e m p = c l t e m p + I e , l m c l ( P e b )
  if boolean = 1 then
   P l m = e = 1 E I e , l P e b e = 1 E I e , l ;
  update I max , m ;
  else
  end
   get the optimal solution P L m * ( Φ m ) , I m * ( Φ m ) , k m * ( Φ m )
end

5. Simulation Results and Analysis

5.1. Simulation Experiments

This paper considers a RIS-assisted wireless network where a gNB is deployed in the center of the coverage area. The cellular cell radius is 300 m, and the RIS is located 20 m away to increase the base station’s coverage. The eMBB users are randomly distributed within the coverage area, and the URLLC traffic model is modeled as satisfying a Poisson distribution with parameter λ. Other relevant simulation parameters are set as shown in Table 1, and the outdoor scenario is simulated using the SIMRIS channel simulator [23]. Other relevant parameters are described separately in each subsection.

5.2. Performance Evaluation of URLLC Allocation Policies

In this paper, the heuristic URLLC allocation algorithm based on RIS pre-configuration is simulated and compared with the following two types of schemes.
  • Proportional Fair (PF) scheduling algorithm: The basic idea of this algorithm is to consider the ratio of instantaneous rate and long-term average rate when selecting users and to adjust different users by using the weight value. The final goal is to consider both system performance and user experience.
  • Iterative algorithm for joint resource allocation (the algorithm proposed in the literature [4]): the transmission power of URLLC users is calculated to ensure the reliability constraint, and the resource allocation of URLLC users is done iteratively.
By varying the number of URLLC users, i.e., the URLLC service load, the URLLC packet reception rates under different methods are compared. As shown in Figure 3, the URLLC packet reception rate decreases significantly as the URLLC service load increases. That is because as more and more URLLC packets are accessed, the available resources obtained from puncturing are insufficient to accommodate all URLLC packets. As a result, to ensure the QoS of eMBB, some URLLC packets are rejected, leading to algorithm performance degradation. When the number of URLLC users is certain, the acceptance rate of the proposed scheme in this paper is higher; especially when the number of URLLC users is more, its superiority is more prominent.
As shown in Figure 4, the objective optimization using the heuristic algorithm can complete the allocation task within one mini-slot. In contrast, the time used by the algorithm proposed in the literature [4] increases significantly with the number of URLLC, which is highly likely to violate the URLLC delay requirement. That is because the algorithm proposed in the literature [4] uses a general iterative approach, which will significantly degrade the performance as the number of iterations increases. In contrast, this paper uses a heuristic algorithm based on an intuitive or empirical construction. Its characteristic is to give a feasible solution for each instance of the combinatorial optimization problem to be solved within an acceptable computational time. Therefore, combined with Figure 3 and Figure 4, the PF scheduling algorithm has a low URLLC packet acceptance rate and time complexity. In contrast, the algorithm proposed in the literature [4] has significantly lower performance and substantially higher latency as the URLLC load increases. Using the heuristic algorithm takes less time and has lower time complexity, which is more suitable for eMBB and URLLC coexistence scenario applications.

5.3. Impact of RIS Configuration

5.3.1. Performance Comparison of Four Types of RIS Solutions

We preset the following four scenarios to demonstrate the impact of different RIS configurations on the performance of URLLC and eMBB services. Scheme 1: Using RIS configuration Φ e * for eMBB and URLLC throughout the time slot. Scheme 2: In each mini-slot, if URLLC packets are present, use RIS configuration Φ u * . Otherwise, use configuration Φ e * . Scheme 3: In each mini-slot, if URLLC packets are present, use RIS configuration Φ e , u * . Otherwise, use configuration Φ e * . Scheme 4 (chosen in this paper): In each mini-slot, the gNB selects the phase shift matrix Φ m { Φ e * , Φ u * , Φ e , u * } that maximizes the URLLC packet acceptance rate and minimizes the eMBB rate loss.
Figure 5 and Figure 6 show the URLLC packet acceptance rate curves and total eMBB loss rate with the number of RIS reflective elements for five different RIS phase shift matrix configurations. As seen from Figure 5, the URLLC packet admission rate increases with the number of RIS components for all four schemes except for the case without RIS. Among them, the result of Scheme 1 is relatively different from the other three schemes, with a difference of nearly 3%. Schemes 2 and 3 perform comparably to Scheme 4 selected in this paper at larger network sizes (i.e., a larger number of RIS elements in the network), with an acceptance rate close to 99.8%. However, as seen in Figure 6, the differences among the schemes gradually increase with the expansion of the network scale. When N is greater than 40, the total loss rate of eMBB of the selected scheme remains below 6%, while other schemes are close to or even over 10%; especially, when RIS is not deployed, the total loss rate of eMBB is close to 16%. In summary, the RIS assistance effectively improves the associated performance. This is because the assistance of RIS enables the gNB to configure RIS by selecting the phase shift matrix from the set Φ m { Φ e * , Φ u * , Φ e , u * } according to the URLLC traffic and its channel conditions, thus making a good tradeoff between maximizing URLLC packet admission rate and minimizing eMBB loss.

5.3.2. Traversal Achievable Rate Assisted by Different Number of RIS Reflection Elements

Combining Equations (1)–(3), the traversal achievable rate of this wireless cellular network is as follows:
R ^ = log 2 det ( I + γ e b )
where I denotes the unit matrix. It is assumed that the noise power is 100 dBm in this subsection, and the number of antenna configurations for the transmitter and receiver are 64 and 16, respectively. As shown in Figure 7, the RIS configuration achieves a better traversal achievable rate compared to the scenario without RIS deployment. As the number of reflective elements increases, the traversal achievable rate increases significantly, and the overall cost is lower due to the passive nature of the RIS elements. Many large-scale transmission scenarios, especially when mobile users use a large number of antennas in order to achieve a significant increase in traversal achievable rate, will increase the cost of signal processing and the required hardware. By using RIS in transmission, the cost can be reduced while ensuring the traversal achievable rate, so RIS has great potential for future wireless networks.

6. Summary

This paper aims to solve the resource allocation problem in the coexistence scenario of eMBB and URLLC services by combining RIS technology. The problem is described as two optimization problems, i.e., the eMBB allocation problem and the URLLC allocation problem. To overcome the nonconvexity of these problems, we propose a two-stage eMBB allocation algorithm based on alternating iterations and a heuristic URLLC allocation algorithm based on a preconfigured RIS phase shift matrix, respectively. Simulation results show that the proposed algorithm has lower time complexity than other scheduling methods when the URLLC packet reception rate reaches about 95.5%. And the larger the URLLC load is, the more prominent its superiority is. In addition, as the network scales up, the RIS scheme chosen in this paper is well suited to achieving the tradeoff between maximizing URLLC reception and minimizing eMBB loss compared to non-deployed RIS. In the future, we will try to apply the algorithm to the resource allocation problem of heterogeneous vehicle networks, the power resource planning and allocation problem, etc.

Author Contributions

Conceptualization, X.S. and Z.Z.; methodology, X.S.; software, Z.Z.; validation, Z.Z., X.S., and X.L.; formal analysis, X.L.; investigation, X.L.; resources, X.S.; data curation, Z.Z.; writing—original draft preparation, Z.Z.; writing—review and editing, Z.Z.; visualization, X.S.; supervision, X.S.; project administration, X.S.; funding acquisition, X.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was partly funded by the National Natural Science Foundation of China (Grant no. 61961010), Guangxi Science and technology major special projects (Grant no. AA19046004), Natural Science Foundation of Guangxi (Grant no. 2021AC19255), and Innovation Project of Guangxi Graduate Education (Grant no. YCSW2022314).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Minimum Requirements Related to Technical Performance for IMT–2020 Radio Interface(s). Available online: https://www.itu.int/pub/R-REP-M (accessed on 26 April 2022).
  2. Park, J.; Samarakoon, S.; Shiri, H.; Abdel-Aziz, M.K.; Nishio, T.; Elgabli, A.; Bennis, M. Extreme Urllc: Vision, Challenges, and Key Enablers. Available online: https://doc.paperpass.com/foreign/arXiv200109683.html (accessed on 5 May 2022).
  3. Popovski, P.; Trillingsgaard, K.F.; Simeone, O.; Durisi, G. 5G Wireless Network Slicing for eMBB, URLLC, and mMTC: A Communication-Theoretic View. IEEE Access 2018, 6, 55765–55779. [Google Scholar] [CrossRef]
  4. Zhang, X.F.; Guo, X.D.; Zhang, H. RB Allocation Scheme for eMBB and URLLC Coexistence in 5G and Beyond. Wirel. Commun. Mob. Comput. 2021, 7, 6644323. [Google Scholar] [CrossRef]
  5. Wang, J.J.; Chen, Q.M.; Jiang, H. Co-existence scheduling of URLLC and eMBB hybrid Service Scenarios in MIMO-NOMA. System. J. Wuhan Univ. 2021, 190, 107950. [Google Scholar]
  6. Bairagi, A.K.; Munir, M.S.; Alsenwi, M. A matching based coexistence mechanism between eMBB and uRLLC in 5G wireless networks. In Proceedings of the the 34th ACM/SIGAPP Symposium on Applied Computing (SAC’19), Limassol, Cyprus, 8–12 April 2019; pp. 2377–2384. [Google Scholar]
  7. Bairagi, A.K.; Munir, M.S.; Alsenwi, M. Coexistence Mechanism between eMBB and uRLLC in 5G Wireless Networks. IEEE Trans. Commun. 2020, 69, 1736–1749. [Google Scholar] [CrossRef]
  8. Fu, Y.; Wang, S.; Wang, C.X. Artificial Intelligence to Manage Network Traffic of 5G Wireless Networks. IEEE Netw. 2018, 32, 58–64. [Google Scholar] [CrossRef]
  9. Huang, Y.; Li, S.; Li, C. A Deep Reinforcement Learning-based Approach to Dynamic eMBB/URLLC Multiplexing in 5G NR. IEEE Internet Things J. 2020, 7, 6439–6456. [Google Scholar] [CrossRef]
  10. Li, Y.; Hu, C.; Wang, J.; Xu, M. Optimization of URLLC and eMBB multiplexing via deep reinforcement learning. In Proceedings of the IEEE/CIC International Conference on Communications Workshops in China (ICCC Workshops), Xiamen, China, 28–30 July 2019; pp. 245–250. [Google Scholar]
  11. Alsenwi, M.; Tran, N.H.; Bennis, M. Intelligent Resource Slicing for eMBB and URLLC Coexistence in 5G and Beyond: A Deep Reinforcement Learning Based Approach. IEEE Trans. Wirel. Commun. 2021, 20, 4585–4600. [Google Scholar] [CrossRef]
  12. Youn, J.; Son, W.; Jung, B.C. Physical-Layer Security Improvement with Reconfigurable Intelligent Surfaces for 6G Wireless Communication Systems. Sensors 2021, 21, 1439. [Google Scholar] [CrossRef] [PubMed]
  13. Liu, Y.W.; Liu, X.; Mu, X.D.; Hou, T.W.; Xu, J.Q.; Qin, Z.J.; Renzo, M.D.; AI-Dhahir, N. Reconfigurable Intelligent Surfaces: Principles and Opportunities. Available online: https://arxiv.org/abs/2007.03435v1 (accessed on 15 July 2022).
  14. Wang, Q.Q.; Zhang, R. Intelligent Reflecting Surface Enhanced Wireless Network via Joint Active and Passive Beamforming. IEEE Trans. Wirel. Commun. 2019, 18, 5394–5409. [Google Scholar]
  15. Ranjha, A.; Kaddoum, G. URLLC Facilitated by Mobile UAV Relay and RIS: A Joint Design of Passive Beamforming, Blocklength and UAV Positioning. IEEE Internet Things J. 2020, 8, 4618–4627. [Google Scholar] [CrossRef]
  16. Melgarejo, D.C.; Kalalas, C.; De, S.A.S.; Nardelli, P.H.J.; Fraidenraich, G. Reconfigurable intelligent surface-aided grant-free access for uplink URLLC. In Proceedings of the 2020 2nd 6G Wireless Summit (6G SUMMIT), Virtual Event, 17 March 2020; pp. 1–5. [Google Scholar]
  17. Ghanem, W.R.; Jamali, V.; Schober, R. Joint beamforming and phase shift optimization for multicell IRS-aided OFDMA-URLLC systems. In Proceedings of the 2021 IEEE Wireless Communications and Networking Conference (WCNC), Nanjing, China, 29 March–1 April 2021; pp. 1–7. [Google Scholar]
  18. AL-Mekhlafi, M.; Arfaoui, M.A.; Elthattab, M. Joint Resource Allocation and Phase Shift Optimization for RIS-Aided eMBB/URLLC Traffic Multiplexing. IEEE Trans. Commun. 2021, 70, 1304–1319. [Google Scholar] [CrossRef]
  19. Korrai, P.; Lagunas, E.; Sharma, S.K. A RAN Resource Slicing Mechanism for Multiplexing of eMBB and URLLC Services in OFDMA Based 5G Wireless Networks. IEEE Access 2020, 8, 45674–45688. [Google Scholar] [CrossRef]
  20. Pastushok, I.A.; Boikov, N.A. Investigation of methods for multiplexing eMBB and URLLC streams in a downlink. In Proceedings of the 2019 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF), Saint Petersburg, Russia, 3–7 June 2019; pp. 1–4. [Google Scholar]
  21. Armada, A.G. SNR gap approximation for M-PSK-Based bit loading. IEEE Trans. Wirel. Commun. 2006, 5, 57–60. [Google Scholar] [CrossRef]
  22. Boyd, S.; Vandenberfhe, L. Convex optimization problem. In Convex Optimization; Stanford University: Stanford, CA, USA, 2007; Volume 3, pp. 154–196. [Google Scholar]
  23. Basar, E.; Yildirm, I.; Akyildiz, I.F. SimRIS Channel Simulator for Reconfigurable Intelligent Surfaces in Future Wireless Networks. Available online: https://doi.org/10.48550/arXiv.2008.01448 (accessed on 29 May 2022).
Figure 1. System Model for eMBB and URLLC Coexistence Services.
Figure 1. System Model for eMBB and URLLC Coexistence Services.
Electronics 11 02575 g001
Figure 2. Multiplexing Model for eMBB-URLLC Traffic.
Figure 2. Multiplexing Model for eMBB-URLLC Traffic.
Electronics 11 02575 g002
Figure 3. Packet reception rates under different URLLC allocation policies.
Figure 3. Packet reception rates under different URLLC allocation policies.
Electronics 11 02575 g003
Figure 4. The time complexity of different URLLC allocation policies.
Figure 4. The time complexity of different URLLC allocation policies.
Electronics 11 02575 g004
Figure 5. URLLC packet reception rate of different RIS phase shift matrices.
Figure 5. URLLC packet reception rate of different RIS phase shift matrices.
Electronics 11 02575 g005
Figure 6. Total eMBB loss rate of different RIS phase shift matrices.
Figure 6. Total eMBB loss rate of different RIS phase shift matrices.
Electronics 11 02575 g006
Figure 7. Traversal achievable rate assisted by different number of RIS reflection elements.
Figure 7. Traversal achievable rate assisted by different number of RIS reflection elements.
Electronics 11 02575 g007
Table 1. Parameter Settings.
Table 1. Parameter Settings.
ParameterValue
Cell radius (r)300 m
The total bandwidth (B)20 MHz
RB bandwidth (BRB)180 kHz
The base station transmitting power (PgNB)46 dBm
URLLC maximum transmitting power ( P l m )23 dBm
eMBB maximum transmitting power (Peb)23 dBm
Number of subcarriers per RB12
URLLC transmission interval (sTTI)0.1443 ms
eMBB transmission interval (TTI)1 ms
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Shen, X.; Zeng, Z.; Liu, X. RIS-Assisted Network Slicing Resource Optimization Algorithm for Coexistence of eMBB and URLLC. Electronics 2022, 11, 2575. https://doi.org/10.3390/electronics11162575

AMA Style

Shen X, Zeng Z, Liu X. RIS-Assisted Network Slicing Resource Optimization Algorithm for Coexistence of eMBB and URLLC. Electronics. 2022; 11(16):2575. https://doi.org/10.3390/electronics11162575

Chicago/Turabian Style

Shen, Xianhao, Ziling Zeng, and Xin Liu. 2022. "RIS-Assisted Network Slicing Resource Optimization Algorithm for Coexistence of eMBB and URLLC" Electronics 11, no. 16: 2575. https://doi.org/10.3390/electronics11162575

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop