Abstract

This paper investigates the network slicing in the virtualized wireless network. We consider a downlink orthogonal frequency division multiple access system in which physical resources of base stations are virtualized and divided into enhanced mobile broadband (eMBB) and ultrareliable low latency communication (URLLC) slices. We take the network slicing technology to solve the problems of network spectral efficiency and URLLC reliability. A mixed-integer programming problem is formulated by maximizing the spectral efficiency of the system in the constraint of users’ requirements for two slices, i.e., the requirement of the eMBB slice and the requirement of the URLLC slice with a high probability for each user. By transforming and relaxing integer variables, the original problem is approximated to a convex optimization problem. Then, we combine the objective function and the constraint conditions through dual variables to form an augmented Lagrangian function, and the optimal solution of this function is the upper bound of the original problem. In addition, we propose a resource allocation algorithm that allocates the network slicing by applying the Powell–Hestenes–Rockafellar method and the branch and bound method, obtaining the optimal solution. The simulation results show that the proposed resource allocation algorithm can significantly improve the spectral efficiency of the system and URLLC reliability, compared with the adaptive particle swarm optimization (APSO), the equal power allocation (EPA), and the equal subcarrier allocation (ESA) algorithm. Furthermore, we analyze the spectral efficiency of the proposed algorithm with the users’ requirements change of two slices and get better spectral efficiency performance.

1. Introduction

With the increase of the demand for mobile phones and networks, the new Internet of things (IoT) for consumers and vertical industries has developed rapidly. The mobile Internet and the IoT tend to be the main forces to drive the development of mobile communication in the future network. In particular, the equipment of massive IoT that connected to sensors such as humidity sensors and remote industrial robots needs to provide divergent services [1]. For the multiservice requirement of vertical industries in the 5th generation (5G), the one-size-fits-all design concept is not viable anymore, and it is a promising approach to meet the requirement that slicing one physical network into several logical networks according to different demands [2]. Currently, network slicing is one of the most cost-effective methods to meet the different requirements of services with multiple logical networks. It has been a key enabler for 5G to accommodate a variety of services in a flexible manner [3]. Therefore, it is critical to study multiservice problems in the virtual radio access network (RAN) by network slicing, especially different service requirements in various scenarios, such as enhanced mobile broadband (eMBB), ultrareliable low latency communication (URLLC), and massive machine-type communication (mMTC) [4, 5].

The network slicing architecture consists of a core network (CN) and RAN slicing. Since the research of network slicing in the CN has been relatively mature and our research focuses on RAN slicing, the work of CN slicing is briefly introduced. For instance, in [6], the authors investigated how to combine fog node and network slicing of CN to safely access remote service data while ensuring low latency. Network orchestration architecture for dynamic network slicing is considered in [7], demonstrating how to provide dynamic network slicing for enterprise-networking services and mobile metro-core networks. Rayani et al. in [8] proposed virtualized EPC-based 5G architecture and considered the resource allocation problem, which aims at minimizing the cost of network slicing while ensuring QoS requirement.

In terms of the RAN, some researchers have studied the problem of network slicing resource allocation. One of the main challenges of RAN slicing is to provide different levels of resource isolation through resource abstraction, virtualization, and separation of services [9]. Many papers have already studied the main challenges. The network slicing could be allocated resources for each service to provide performance guarantees and isolate it from other services [10]. Three typical network slices focused on service-oriented deployment by providing different deployment strategies, which can effectively improve the utilization rate of resources [11]. The development of technology focuses on the CN slicing, but it is essential to study the network slicing of the RAN, especially the resource allocation problem with RAN slicing. In addition, the pivotal problem of the RAN slicing algorithm is that the mathematical formula is the NP-hard problem [12]. Most scholars focus on the architecture of RAN slicing, and the research on resource allocation optimization of RAN slicing is insufficient. One of the principal research projects is resource allocation among different slices in the RAN [13]. These issues motivate our paper.

Different from these papers, we pay more attention to the multiservice virtual resource allocation and management of the RAN slicing. Our interest in this article focuses on the methods and mathematical models of resource allocation algorithms for 5G network slicing eMBB and URLLC. The purpose of our research is to improve the resource utilization of the overall system and the reliability of the URLLC service. Our contribution in this paper can be summarized as follows:(i)We propose a network architecture with slice eMBB and slice URLLC in Figure 1 and aim to maximize the spectral efficiency of the overall network system.(ii)To efficiently allocate the slice resources, we formulate the spectral efficiency maximization problem with the high capacity of eMBB slices and the low delay of URLLC slices.(iii)The original mixed-integer nonlinear programming problem is approximately transformed into a nonlinear problem by relaxing integer variables, and we prove that the nonlinear problem is a convex optimization problem.(iv)Finally, we propose a slice resource allocation algorithm by applying the Powell–Hestenes–Rockafellar (PHR) and the branch and bound method. The simulation results show that the proposed algorithm can ensure the users’ requirement of the eMBB slice and the users’ requirement of the URLLC slice with a high probability and improve the spectral efficiency of the overall system.

The remainder of this paper is organized as follows: Section 3 introduces the system model and the problem formulation. In Section 4, we determine the optimal power and the subcarrier allocation spectral efficiency design with network slicing. The simulation results are shown in Section 5. Section 6 concludes this paper.

The main idea of RAN slicing resource allocation research is optimizing the performance of the entire network system while ensuring the various users’ requirements. In this section, we analyze the resource allocation of RAN slicing from the perspective of single service and multiservice. Regarding the single service of RAN slicing, the researchers focused on the price of slice resources [3, 8, 1416] and the throughput [17, 18]. In [3], wang et al. studied resource pricing as a Stackelberg pricing game, in which network slice customers (NSCs) maximize their profit by adjusting their slice’s resource requirement. Lee et al. [18] considered the multitenant cellular network slicing, aiming to achieve a higher network throughput, fairness, and QoS performance.

As to multiservice network resource allocation, throughput [10, 19], delay tolerance [20, 21], operator revenue [22, 23], and the number of network slicing [24] were analyzed with the RAN slicing. Especially, in [19], a joint eMBB and URLLC scheduler was proposed, which can meet the requirement of URLLC while maximizing the utility of eMBB traffic. The radio resource allocation of different network slices was utilized in the downlink fog RAN in [20], where the network was logically divided into high transmission rate slices and low delay slices, and the main objective was to minimize delay tolerance. In [21], Alsenwi et al. proposed proportional fair resource allocation formula that allocates resources to incoming URLLC traffic, while ensuring the reliability of eMBB and URLLC. Wang et al. in [23] studied network slice dimensioning with resource pricing policy, by exploring the relationship between resource efficiency and profit maximization, aiming to maximize the operator’s revenue from the perspective of slice price. To solve the multiservice resource allocation problem in the interslice, Smpokos et al. [24] designed a scheduling algorithm that the scheduler schedules a single type of service with their features in each slice. Although the above authors mentioned the multiservice virtual network with network slicing, the design of the spectral efficiency with multiservice network slicing and URLLC network reliability were not considered.

3. System Model and Problem Formulation

In this section, we first introduce a slice model of a downlink orthogonal frequency division multiple access (OFDMA) network. Then, the types of slices are analyzed. Finally, we formulate a spectral-efficient maximization problem with slices design in the constraints of the subcarrier and the power.

3.1. System Model

We consider a wireless virtual network with a single cell downlink OFDMA system. The users are randomly located in the coverage area of the base station (BS). The allocation round is one transmission time interval (TTI) [25]. During each TTI, the total bandwidth of the system is divided into N subbandwidth B on average and its corresponding subcarrier sets are . These resource blocks are shared by two slices, i.e., eMBB slice with user set and URLLC slice with user set , where and . In this model, we aim to ensure that the two kinds of slices meet different users’ requirement when the spectral efficiency of the network is maximized.

3.2. Problem Formation

For OFDMA downlink wireless virtual network, we apply the slicing technology to solve problems with two types of traffic, i.e., eMBB and URLLC slices. Next, we analyze the constraints of the two kinds of traffic slices, respectively.

3.2.1. Slice 1: eMBB (Throughput Priority)

When user k of slice 1 sends a request to a mobile virtual network operator, the corresponding throughput is given bywherein which is the data rate of user k with respect to (w.r.t) subcarrier n; is the noise spectral density; and denote the channel gain and the transmit power between the BS and user k w.r.t subcarrier n, respectively; and is the throughput requirement of user k.

3.2.2. Slice 2: URLLC (Delay Priority)

For the users with delay requirement, we assume that the maximum data arrival rate of users in each slice follows a Poisson distribution, and the packet length of each user follows an exponential distribution. From each user’s data packet sequence, we infer that the overall system can be regarded as an system. Then, the corresponding delay outage probability of user k in slice 2 is given bywhere and are the delay of user k and the maximum delay that user k tolerates, respectively, and is the maximum data arrival rate of user k. In addition, we assume the maximum transmit power of BS is . Combining the above two slices, the system throughput and total bandwidth , the spectral-efficient problem can be formulated aswhere (5a) aims to maximize the spectral efficiency of the network system; (5b) ensures that the transmission rate received by user k is no less than the rate requirement; and (5c) guarantees the low outage probability e of user k in slice 2. For (5d)–(5f), we assume that all users make full use of the subcarriers with the maximal transmit power, and each subcarrier associates one user at most.

4. Joint Power and Subcarrier Allocation

Since the original problem (5a)–(5f) is difficult to solve, an approximation method is adopted. From [26], the original problem (5a)–(5f) can be approximated aswhere is the number of subcarrier assigned to user k, , is the channel gain-to-noise ratio (CNR) for user k, and is transmit power of user k [26]. Equations (6d) and (6e) are to make full use of the radio resource. Unfortunately, the problem in (6a)–(6e) is a mixed-integer programming problem, which is nonconvex. We can rewrite (6a) aswhere (6a) and (7) are equivalent. The optimization problem in (6a)–(6e) is formulated by combining (7) and (6b)–(6e). Since the variable is discrete, we can see that the nonconvex optimization problem in (6a)–(6e) is a mixed-integer programming problem. The branch and bound method can be applied to solve the problem, combing the relaxed problem. By relaxing the variable and enlarging its range: , where , we can obtain the relaxed problem:

It can be proved that the problem in (8a)–(8e) is a convex optimization problem, which is exhibited in the following theorem.

Theorem 1. The problem in (8a)–(8e) is convex.

Proof. See Appendix.
From Theorem 1, the convex optimization problem in (8a)–(8e) can be solved by the PHR augmented Lagrangian algorithm [27, 28]. We first relax the inequality constraint by introducing auxiliary variables and to enable the equality in (8b) and (8c). Then, we can get the augmented Lagrangian function in (9), where ; ; ; ; and λ is the Lagrange multiplier; and ρ is the penalty factor. Next, we further eliminate the variables to reduce the complexity of the algorithm. We calculate the partial derivatives with respect to the auxiliary variables, which can be written asBy setting (10) to be zero, we can determine the auxiliary variable that minimizes the augmented Lagrange function. Then, we obtainPlugging (12) into (9), we getSimilarly, when , we can easily obtainThus,Based on (13) and (4), the augmented Lagrangian function can be formulated as (16). In order to facilitate the description of the algorithm, we defineand the equality functionIn addition, the gradient of equality function and inequality function are used in the PHR augmented Lagrangian algorithm, which are, respectively, shown aswhereThe relaxed problem is solved by the PHR augmented Lagrangian algorithm, which is shown in Algorithm 1. For the optimal subcarrier and power allocation, we apply Algorithm 1 and the branch and bound method to solve it. By relaxing the integer constraints in the mixed-integer programming problem, each relaxed problem is solved by Algorithm 1. By adopting the joint power and subcarrier allocation (JPSA) algorithm in Algorithm 2, the iteration is carried out with the branch and bound method until the obtained integer solution satisfies the iterative condition. Therefore, we can obtain the optimal resource allocation and the spectral efficiency s:

Initialize , , μ, λ, , , , , , , .
while and do
  Solve augmented Lagrangian function with fixed , through BFGS algorithm with (10) to obtain , where .
  , where ω is shown in (22).
  if then
   If and then
    
   End if
   ,
   ,
   
   .
  End if
  , .
End while
Solve the nonlinear programming problem of the relaxed N in (8a)–(8e) by Algorithm 1, we get l the lower bound of (7) and the initial resource allocation .
While do
  If then
   Break
  Else
   Find the upper bound of the problem. Initialize the subcarrier number and the power We determine  the feasible solution, and we obtain u as an upper bound of (7).
  End if
  Branch the problem in (7) into problems with and with by the branch and bound method. We solve the two problems and that are still the convex optimization problem. Combining Algorithm 1, we get and .
  If then
    or
  Else
   If then
    
   End if
  End if
  
End while
 Output:

5. Simulation

In this section, we evaluate the effectiveness of the proposed JPSA algorithm and compare it with the corresponding relaxed problem. The adaptive particle swarm optimization (APSO) [29], the equal power allocation (EPA), and the equal subcarrier allocation (ESA) algorithm are compared with the JPSA algorithm, where in the EPA the transmit power for each user from BS is and in the ESA the assigned subcarrier number for each user is . In order to describe the result of simulation conveniently, we assume that users in the same slice require the same requirement of throughput or delay but different CNRs. The total number of users is 16, the total bandwidth of the network system is 5 MHz, and the number of subcarriers is 20. To show the utility of network slicing, we evaluate the reliability of the network system with a single slice (eMBB slice or URLLC slice) with that of the network system supporting both eMBB slices and URLLC slices. In Figure 2, we evaluate the spectral efficiency design of the proposed algorithm and other algorithms versus the total power. We can see that the proposed joint JPSA algorithm improves the spectral efficiency more effectively. When the total power is small, the APSO [29] and our proposed method are close to the optimal relaxed solution. When the total power is large, the spectral efficiency of APSO [29], ESA, and EPA are not as high as that of the JPSA algorithm. It can be seen from Figure 2 that the solution of the APSO is not stable enough and that the greater the total power of the system is, the more effective the JPSA algorithm is to improve the spectral efficiency.

In Figure 3, we evaluate the spectral efficiency of the eMBB slice, the URLLC slice and the overall network system under different user throughput requirements of the eMBB slice. When increases, the spectral efficiency of the eMBB slice is almost the same, and the spectral efficiency of the URLLC slice and the whole system decreases. Therefore, when we pay more attention to the eMBB slice, we can appropriately increase the throughput requirement of the users.

As can be seen from Figure 4, the network slice of URLLC is more reliable when the delay requirement is greater than 0.005 sec. When there is a higher delay requirement of  sec, the URLLC slice is more reliable when using the JPSA algorithm, and its overall reliability is higher than the EPA and ESA algorithms. In Figure 5, in order to facilitate the analysis of the part of Figure 4 whose reliability is close to 1, we increase the magnification ratio of the corresponding figure part as the reliability increases. It is obvious that our proposed algorithm makes URLLC slice more reliable, especially when the reliability of the URLLC slice is larger than 90%.

The cumulative distribution function of the low delay requirement for URLLC slices with different CNRs is analyzed in Figure 6. It can be seen from the figure that when  dB and  sec, the probability of is close to 1. From the overall curve, we can infer that when  dB, the cumulative distribution probability is relatively high. That is, the slice URLLC has higher reliability.

6. Conclusion

In this paper, we studied the spectral efficiency with the eMBB slice and the URLLC slice for OFDMA virtual RAN. We proved that the approximately transformed continuous programming problem is a convex optimization problem, which can be solved by applying the PHR. We proposed a JPSA algorithm combined with the PHR and the branch and bound method. The simulation results show that the proposed algorithm improves the spectral efficiency performance of the network system while ensuring the users’ requirement of the eMBB slice and the users’ requirement of the URLLC slice with a high probability. In the paper, we have solved how to allocate virtual network resources in two types of slices in a single cell to ensure that the admitted users meet the requirement and maximize the spectrum efficiency of the system. In future research, we will also consider the problem of slice admission and resource allocation for slices in multiple cells.

Appendix

Proof of Theorem 1

We first prove that is a concave function while and . By calculating the second partial derivative of the function , we can get the corresponding Hessian matrix:where

Combining and , we can obtain that the corresponding Hessian matrix of the function is negative semidefinite. Without loss of generality, we consider the case of in (8a), i.e., , where and . The Hessian matrix of the function ψ iswhere

Obviously, when , the Hessian matrix is positive semidefinite. We can determine whether the matrix (A.3) is a positive semidefinite matrix by analyzing its leading principle minor. There are four leading principle minors, one of order 1 , one of order 2 , and one of order 3 and one of order 4 are zero. Similarly, also holds. Since one of order 1 , one of order 2 , one of order 3 and one of order 4 are zero, one of order 5, one of order 6, and so on, the leading principle minor whose order is greater than or equal to 2 is 0. Thus, when , the Hessian matrix of the function we proposed is positive semidefinite. (8a) is a convex function. Otherwise, the inequality constraint function (8b) and (8c) are convex by [30] and convexity of . The two equality constraints (8d) and (8e) satisfy the affine transformation. Regarding [30], we obtain this problem (8a)–(8e) is a convex optimization problem.

Data Availability

The data used to support the findings of this study are included within the article.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant No. 61971057.