QoS-Aware Resource Allocation for Network Virtualization in an Integrated Train Ground Communication System

Urban rail transit plays an increasingly important role in urbanization processes. Communications-Based Train Control (CBTC) Systems, Passenger Information Systems (PIS), and Closed Circuit Television (CCTV) are key applications of urban rail transit to ensure its normal operation. In existing urban rail transit systems, different applications are deployed with independent train ground communication systems. When the train ground communication systems are built repeatedly, limited wireless spectrum will be wasted, and the maintenance work will also become complicated. In this paper, we design a network virtualization based integrated train ground communication system, in which all the applications in urban rail transit can share the same physical infrastructure. In order to better satisfy the Quality of Service (QoS) requirement of each application, this paper proposes a virtual resource allocation algorithm based on QoS guarantee, base station load balance, and application station fairness. Moreover, with the latest achievement of distributed convex optimization, we exploit a novel distributed optimizationmethod based on alternating direction method of multipliers (ADMM) to solve the virtual resource allocation problem. Extensive simulation results indicate that the QoS of the designed integrated train ground communication system can be improved significantly using the proposed algorithm.


Introduction
With the city expansion and urban population explosion, the traditional road traffic facilities cannot satisfy the demand of modern society.Energetically developing urban rail transit system and improving the speed and capacity of rail transit have become desirable all over the world.Studies of urban rail transit have become a research focus among engineers and researchers all over the world.
The train ground communication is a key technology to ensure the normal operation of urban rail transit [1].Most of the urban rail transit applications, such as Communications-Based Train Control (CBTC) Systems [2], Passenger Information Systems (PIS), and the Closed Circuit Television (CCTV), need train ground communication systems.In existing urban rail transit systems, CBTC, PIS, and CCTV adopt WLAN that use unlicensed spectrum as their train ground communication technology [3].The construction and management work of train ground communication systems for each application are independent in existing urban rail transit systems.It is a huge waste of limited wireless spectrum and other social resources to invest and build new communication infrastructures for each application.Maintaining these infrastructures will also become a great burden.In order to ensure the safety of urban rail transit operation, integrating all these communication system into a whole is quite desirable for urban rail transit systems.
The major opportunities and challenges in train ground communication systems are summarized in [4].Lots of researchers have studied issues related to urban rail transit train ground communication recently.Literature [5] aims to present a comprehensive tutorial, as well as a survey of the state-of-the-art of CBTC and the role of radio communication in it.A summary of the evolution of the communication 2 Wireless Communications and Mobile Computing technologies used for modern railway signalling, best practices in the design of a CBTC radio network, and the measures to optimize its availability are discussed as well.In [6], a MIMO-assisted handoff (MAHO) scheme for CBTC systems is proposed to reduce transmission and handoff delay.In [7], the Markov model of redundant and nonredundant CBTC train ground communication system structure is established to analyze the system reliability and availability.The effect of different system redundancy and the relationship between the availability of CBTC train ground communication system and the speed of train are also discussed.Channel modeling in CBTC train ground systems is intensively studied in [8,9].Combining Artificial Intelligence-(AI-) based decisionmaking and learning algorithms, Amanna et al. [10] present a railroad-specific cognitive radio (rail-CR) with softwaredefined radio (SDR).Based on periodical signal quality changes, the authors of [11] propose a scheduling and resource allocation mechanism to maximize the transmission rate for LTE based train ground communication system.For the handoff problem in train ground communication system, a seamless handoff scheme based on a dual-layer and duallink system architecture is proposed in [12] to reduce communication interruption time.In our previous work, crosslayer handoff designs have been studied extensively in [13] for WLANs based CBTC train ground communication systems.
These above works study urban rail transit train ground communication system performance and analyze the influence of rail transit environment on system performance.However, most of the works only focus on independent applications.Few studies take all the train ground applications into consideration.Our previous works test an LTE based integrated train ground communication system performance [14][15][16].We also study the handoff design in existing integrated train ground communication systems [3].However, the problem of improper system wireless spectrum allocation is largely ignored in these works.
In the paper, we design a network virtualization based integrated train ground communication system for urban rail transit systems.With a variety of applications, the designed system can be updated from the existing system.This kind of design not only reduces construction and operational costs but also improves the spectrum utilization efficiency.In order to better meet the QoS requirement of applications in the designed system using wireless network virtualization technology [17], this paper proposes a virtual resource allocation algorithm based on QoS guarantee, base station (BS) load balance, and application station fairness.Meanwhile, we define a QoS satisfaction level (QoSL) parameter to reflect the application satisfaction.The final optimization goal is to ensure CBTC application reliability and maximize QoS satisfaction of all the application stations.
In addition, with the further development of distributed convex optimization, we develop a distributed wireless virtual resource allocation algorithm based on alternating direction method of multipliers (ADMM) [18] to solve the virtual resource allocation problem.Simulation results indicate that the QoS of the designed integrated train ground communication system can be remarkably improved with the proposed method.
The rest of the paper is organized as follows.In Section 2, the integrated train ground communication system architecture is introduced.Section 3 describes the system model and problem formulation.The virtual resource allocation problem transformation and solution using ADMM are discussed in Sections 4 and 5, respectively.Simulation results are given in Section 6.Finally, the conclusion is given in Section 7.

The Designed Integrated Train Ground Communication System Architecture
In this section, we first introduce the QoS requirement of different applications in train ground communication and then present the basic structure of the designed integrated train ground communication system.Next, we study how each of the virtualization characteristics are conducted in a physical BS.Finally, we depict the use of network virtualization in the designed system.As shown in Figure 1, in CBTC systems, continuous bidirectional wireless communications between the ground base station (BS) and each onboard application station are used instead of the traditional track circuit based train control system.Trains will get the state of the front train and other obstacles from the Zone Controller (ZC).It will compute a braking curve, so as to stop at a proper position.Theoretically, the distance between two trains can be just a few meters, if both trains can get the real time position of the front train and both trains have the same speed and braking capability.

Applications in
However, as explained in [19], when the train behind does not get the real time position of the front train due to train ground communication delay, it will trigger the brake to stop before entering a danger zone.This process will have a significant negative impact on CBTC system performance.Therefore, the most important QoS measure of train ground communication system is transmission delay.Typical values of required transmission delay and other suggested QoS measures in CBTC system are illustrated in Table 1.
In urban rail transit system, the other two crucial applications are PIS and CCTV.Taking advantages of advanced communication and multimedia techniques, diverse multimedia information such as weather forecast, train arriving time, and advertisement will be provided to passengers on trains and in stations through PIS.CCTV is a crucial additive means to guarantee train secure operation.By using CCTV, the urban rail control center can monitor the train carriage, station, and other essential zones through continuous train ground video transmission.For the PIS and CCTV application, throughput and jitter delay are the direct performance measure, since the high quality video needs higher throughput and less jitter delay.
The suggested values of transmission data rate and other suggested QoS measures in PIS and CCTV are illustrated in We need to point out that the proposed optimization algorithm in our designed integrated train ground communication system is not dependent on the data in Table 1.Once we get more authoritative performance requirement parameters, they can be used in our optimization model and more accurate simulation results can be obtained.The construction and management works of train ground communication system for each application are independent in existing urban rail transit system.It is a huge waste of limited wireless spectrum and other social resources to invest and build new communication infrastructures for each application.Recently, engineers try to design a system that combines all the applications together.The system architecture is shown in Figure 2. In order to improve CBTC system reliability, two independent ground infrastructures are used.There are two CBTC application stations on the train, which are installed on its nose and tail, and they are connected to different ground infrastructures.Two independent train ground infrastructures are allocated with constant spectrum.The PIS and CCTV application stations only connect to one of the ground infrastructures and share wireless spectrum with CBTC systems.
One disadvantage of the above system is the improper spectrum resource allocation scheme.The designed system using two independent ground infrastructures guarantees the CBTC system reliability.However, the spectrum allocated to urban rail transit systems is limited, and all the channels used by different applications share the same spectrum.Channels needed by different applications are dynamically changing, and allocating constant channels to different applications will waste limited spectrum resource.
In order to better satisfy the QoS requirement of different applications, we design an integrated train ground communication system for urban rail transit system using wireless network virtualization techniques, which will be introduced in the next subsections.

Architecture of the Designed Integrated Train Ground
Communication System.The designed system architecture is shown in Figure 3. Different from the existing system, in our designed system, the two infrastructures can be connected by PIS and CCTV application stations as well as both the two CBTC application stations.
The proposed integrated train ground communication system architecture is shown in Figure 4.For a certain railway line, it is assumed that there is only one physical infrastructure provider (PiP), which provides three different network services to the train with three different application stations.According to the general wireless network virtualization definition, the proposed architecture can be divided into two separate layers: the control and management layer (CML) and the virtualization layer (VL).
The main responsibility of CML is resource management.its own network controller, which is responsible for scheduling application stations, determining their QoS requirement, and informing the hypervisor of them.The hypervisor can flexibly allocate the virtual resources to virtual networks under different circumstances according to the feedback information (transmit power, e.g., and available spectrum) and different QoS requirements.The whole network has one hypervisor.By using wireless network virtualization, each application station could be served via the same PiPs and different spectrum resources.
The VL is accountable for the abstraction, programmability, and isolation of physical resources in a certain physical base station (BS).Using various VL functions, the PiP will be able to broadcast beacons for virtual BSs of various applications.In addition, each of the virtual networks should have independent control of settings in their virtual BSs.They can set different attributes for virtual BSs, such as various security policies, broadcast domains, and IP settings.Furthermore, the virtual BSs can be isolated by different wireless spectrum.
The VL also provides the CML with the interfaces needed to control virtualized resources (spectrums, transmission power, etc.).With VL, both the PiP and the wireless resources are virtualized and shared by various virtual networks.
The virtual resource allocation is one key issue in the above system.Physical and wireless virtual resources should be dynamically allocated to the CBTC, PIS, and CCTV according to their requirement.If the virtual resource allocation scheme is not carefully designed, the normal CBTC system function will not be ensured.The video transmission quality of PIS and CCTV will degrade.This will have a significant negative impact on urban rail transit system.To this point, we will study virtual resource allocation schemes in the following sections.

System Model and Problem Formulation
In the designed system, we define N as the base station (BS) sets, N = {1, 2, . . ., }.The integrated system is virtualized into multiple virtual BSs (VBSs) for different services.The system has a set K of VBSs, K = {1, 2, . . ., }.For each VBS ,  ∈ K, V  is the set of application stations of VBS , and V  is one of application stations served by VBS , V  ∈ V  .In the integrated system, a wireless channel is a  granularity of physical wireless resources for the hypervisor.Each VBS needs a certain amount of subchannels to complete the QoS requirement for applications.We define   as a subchannel of BS.M  is the set of all available channels of physical BS, given the legal frequency spectrum.We assume power is evenly distributed in each channel.The hypervisor can accurately obtain the Channel state Information (CSI), available spectrum, and the QoS requirement of application stations.In order to improve the utilization of spectrum resource, each subchannel can adopt different modulation mode according to the channel state information.
The virtual resource allocation optimization can be described as maximizing the total application satisfaction on the condition of system constraints.The strictly concave, monotonically increasing, and continuously differentiable logarithmic utility function [20] is used to ensure proportionally fair resource allocation.The Opt-U1 formulations are given as follows: where Γ  (), Γ the optimization functions can be transformed as follows: Opt-U2: For the PIS and CCTV application, our objective is to maximize their data transmission throughput and minimize their jitter delay.Therefore, the reward function for these two applications can be defined as where R V    is the achievable data rate between the subchannel   and user V  .It is a function of the subchannel available bandwidth    , the SNR , and the bit error rate BER and can be computed as follows [21]: Ξ V    is the jitter delay when subchannel   is used for user V  .
For the CBTC application, it is important to maintain the quick response time between the train and ground.Therefore, the reward function that reflects the transmission delay can be defined as where Υ V    is the achievable data transmission delay.Combined with small-scale fading and large-scale fading, we get the received SNR  as  =   −  loss +  + 10 log 10 () +   +   −  noise , where   is the transmitted power,  loss is the large-scale path loss,  is a Rayleigh random variable with a mean of 1 when we use Rayleigh distribution to describe the fading envelope,  is a Gaussian random variable with a variance of  and a mean of 0,   and   are the antenna gains for the transmitter and receiver, respectively, and  noise is the noise power.The path loss value  loss is dependent on the working frequency and transmission environment.In this paper, we use the path loss model described in [21].
The BER is determined by the suggested packet loss rate PLR given in Table 1.This is because, given the link BER, the Frame Error Rate FER and PLR are computed as where  is the packet length and MR is the maximum transmission time.
In this paper, we take LTE link layer as an example to compute the end to end transmission delay.LTE is a new generation of wireless communication technology, and it has become the dominant train ground communication technology for next-generation CBTC systems [15].In LTE systems, Hybrid Automatic Repeat Quest (HARQ) is used as an error control code.Given a retransmission time , the transmission delay can be computed as where  data is the packet transmission time dependent on transmission rate. RTT is the Round Trip Time (RTT), which is approximately computed as where   data and   data are the uplink and downlink data transmission delay, and  process is the process time at BS and application stations.
Given the retransmission time with  times retransmission, the average transmission time with maximum retransmission time MR can be computed as The jitter delay is considered as the standard deviation of transmission delay at any slot.Therefore, with the maximum retransmission time MR, the jitter delay can be computed as

Problem Transformation
It is hard to solve problem Opt-U1 based on the following reasons.First, too many constraints make the problem becomes complex.And next, due to the Boolean value of { V   } and { V    }, both the objective function and the feasible set of Opt-U1 are not convex.
According to the method in [22], the binary variables of { V   } and { V    } can be relaxed (i.e., we assume that 0 ≤  V   ≤ 1 and 0 ≤  V    ≤ 1, for all , ).We define  V   =  V    V   , and where  V   ∈ [0, 1] is used to denote the proportion of wireless resource allocated by BS to user V  .Then the problem Opt-U2 obtains an equivalent transformation as follows: Opt-U3: Obviously, when  V   = 0, we have  V   = 0, which means that the application station is not associated with any BS.Literature [23] gives the proof of the convexity for problem (14).

Virtual Resource Allocation Using ADMM
As a general solution, the CVX tool can be used to solve the convex program in (14).Given the optimal association indicator matrix  * = { V   } and the optimal resource allocation indicators matrix  * = { V   } at time , the corresponding allocation scheme can be described as Observed from the above two formulas, to get the optimal allocation scheme, the centralized algorithm must obtain the achievable rate R V   of all users at time  and the average satisfaction level  V  (SL V  )/SL V  of all users at time  − 1.This results in a relatively large amount of calculation for the high speed urban rail transit system.In order to overcome it, we use ADMM to solve the convex problem.ADMM is a computing framework for optimization.It is suitable for solving distributed convex optimization problem, especially the statistical learning problems [18].
In order to use ADMM to solve the convex optimization, local copies of the global assignment indicators are introduced.Roughly speaking, each local variable can be interpreted as the information owned by each BS about the corresponding global assignment indicators variable.
To drive the local copies into consensus, we use distributed consensus ADMM method [18].Let Δ = { V   , ∀V, , } denote the vector of assignment indicators and   denote the local copy of Δ at BS.To the consensus constraints, we introduce an auxiliary variable  V   which represents the local copies of our assignment indicators as equality constraints: Given the local vectors Ω  = {  , ∀} and ℓ  = {  , ∀}, we define a feasible local variable set for each BS ∈ N. The constraints in (15b) can be decomposed into  independent convex sets as and an associated local utility function as Using ( 17) and ( 18) and the auxiliary variable  V   , we can compactly write the global consensus problem (14) as Then the augmented Lagrangian function for (19) can be rewritten as where  V   is the Lagrange multipliers related to the constraints of consensus in problem (19) and  > 0 is a penalty parameter for adjusting the convergence speed of the ADMM [18].The basic idea of ADMM is that convex optimization is broken into smaller partitions, each of which are then easier to handle.The ADMM method is composed of successive optimization steps by updating the primal and dual variables alternately.For optimization, at iteration  we need to take the following steps:

Simulation Results and Discussions
In this section, we use MATLAB 2015b to carry out simulation.Simulation results are presented to illustrate the optimal performance of the proposed algorithm.
In order to simplify the simulation model, we that there are four physical base stations in the integrated train ground communication system and each physical BS can be virtualized into three virtual base stations, providing three services, CBTC, PIS, and CCTV, respectively, as shown in Figure 5.Among them, the red network base stations BS1 and BS2 belong to the infrastructure InP1, and the blue network base stations BS3 and BS4 belong to the infrastructure InP2.BS1 and BS3 or BS2 and BS4 cover the same geographic area, which forms the redundant coverage and ensures the reliability of CBTC systems.We assume wireless virtualization can be used between different InPs.Wireless spectrum resources can be shared by multiple virtual base stations virtualized from BS1 and BS3 or BS2 and BS4.For application stations, there is no obvious difference between different infrastructures as if all resources are within the same resource pool (e.g.,  CBTC ,  PIS , and  CCTV are within the same resource pool).
In order to illustrate the performance improvement of our proposed algorithm, we compare it with the existing algorithm.In the existing algorithm, the application stations connect base stations providing the maximum received signal strength (RSS), and each BS carries out wireless spectrum resource allocation with proportional fairness.We name the existing scheme as Max-RSS.
As we can observe from Figure 6(a), under the Max-RSS scheme, some of the application station satisfaction level is less than zero, which makes the QoS of these application stations not guaranteed.However, the QoS requirement of all application stations can be satisfied with the proposed WVRA scheme as shown in Figure 6(b).This is because there are more than one application station associated with the same base station at the same time, but the application stations connect base stations providing the maximum received signal strength (RSS) when Max-RSS scheme is adopted, and the QoS guarantee is not considered.On the contrary, the WVRA scheme fully considers the QoS guarantee, base station (BS) load balance, and application station fairness.By taking this scheme, the QoS requirement of each application station is guaranteed.
Next, we assess the fairness performance of different algorithms using fairness index described in literature [24].If the fairness index is close to 1, it means the algorithm has a higher degree of fairness, and vice versa.The fairness index is defined as follows: As we can observe from Figure 7, with the gradual increase of the application stations in the cell, the Max-RSS algorithm cannot guarantee the fair distribution of virtual resources.It is mainly because the wireless resources are limited, and strong competition between applications leads to the decrease of fairness.However, our proposed algorithm WVRA effectively ensures the fairness of the virtual resource allocation.Although application stations continue to increase, the fairness index keeps unchanged, which means the virtual resources can still be fairly allocated.
In order to verify the jitter delay performance improvement of PIS and CCTV applications, we illustrate the transmission delay of CCTV application in Figure 8.The transmission delays of our proposed WVRA scheme are more volatile compared with the existing scheme, which means the proposed WVRA scheme performs better in terms of jitter delay.This is due to the fact that the WVRA scheme fully considers the QoS requirement of all applications, and one of the direct optimization objectives is to minimize the jitter delay of PIS and CCTV.We also notice that WVRA scheme sacrifices part of transmission delay performance to realize its optimization objective.
We study the spectrum allocation between virtual base station of physical base stations and compare each BS load fluctuation in Figures 9 and 10, respectively.As illustrated in Figure 9, the spectrum allocated to VBS1 with the CBTC application is approximately unchanged in each time slot.This is because the optimization objective of CBTC application is not the transmission data rate, and the required spectrum is relatively stable.As for the other two VBSs that carry the PIS and CCTV application traffic, we can notice that the spectrum allocated to them changes at each time slot with the traffic load.This is due to the fact that maximizing the transmission throughput needs large amount of spectrums.
In order to verify the load balance performance, we set up the simulation environment where the BS1 and BS3 give a higher received signal strength in the overlap zone.Figure 10 shows the change of base station load when the number of application stations increases in its coverage area.The red line in the figure represents the effect of the Max-RSS scheme on the base station load.The blue line represents the effect of the WVRA scheme on the base station load.The green oval represents BS1 load fluctuations.The aquamarine blue oval represents BS2 load fluctuations.The yellow oval represents BS3 load fluctuation.The final oval represents the BS4 load fluctuations.As shown in Figure 10, we can observe that, by using the Max-RSS scheme, the loads of BS1 and BS3 increase constantly, while the loads of BS2 and BS4 do not change with the increase of the number of the application stations.This is due to the fact that application station fairness is not considered under this scheme.On the contrary, the WVRA scheme successfully separates part of the load of BS1 and BS3 to the more lightly loaded BS2 and BS4, although BS2 and BS4 offer a lower instantaneous received signal strength than BS1 and BS3.

Conclusions
In this paper, we have proposed a framework of using network virtualization in an integrated train ground communication system.We have formulated and transformed the QoS-aware virtual resource allocation problem in the integrated system to a convex optimization problem.We define the QoS salification level parameter to reflect the application satisfaction.The final objective is fairness driven optimization function based on QoS guarantee, base station load balance, and application station fairness.We use the distributed method based on ADMM to solve the convex problem.Simulation results indicate that our algorithm can guarantee the QoS requirement of all application stations.Meanwhile, the traffic load of different base stations can be balanced to achieve better performance of the whole system.

Figure 3 :
Figure 3: The proposed integrated train ground communication system.
Virtual network controller for CBTC Virtual network controller for PIS Hypervisor Virtual network controller for IMS Control and management layer

Figure 4 :
Figure 4: A framework of using wireless network virtualization in the proposed system.

Figure 5 :Figure 6 :Figure 7 :Figure 8 :Figure 9 :
Figure 5: System model with four base stations and three virtual base stations for CBTC, PIS, and CCTV, respectively.

Figure 10 :
Figure 10: BS load using different resource allocation algorithms.

Table 1 :
The QoS requirement of different applications in urban rail transit systems.
The main functions of CML are realized by several virtual network controllers and a hypervisor.Every virtual network has and  V    and Ψ  , Ψ  , and Ψ  denote the suggested performance value for different applications.V   and  V    Wireless Communications and Mobile Computing are assignment indicators.If application station V  is assigned to BS  and subchannel  is assigned to user V  ,  V   = 1, and  V    = 1; otherwise  V   = 0, and  V    = 0.An application station is only served by one BS, and one subchannel is not assigned to multiple application stations.The inequality reflects the fact that the transmission delay  V  of CBTC application station cannot exceed its requirement threshold  req .When we define QoS satisfaction level (QoSL) of application station SL V  as (), and Γ  () are the reward function for applications with virtual resource association strategies  V