Low-latency routing for fronthaul network: A Monte Carlo machine learning approach

A fronthaul bridged network has attracted attention as a way of efficiently constructing the centralized radio access network (C-RAN) architecture. If we change the functional split of C-RAN and employ time-division duplex (TDD), the data rate in fronthaul will become variable and the global synchronization of fronthaul streams will occur. This feature results in an increase in the queuing delay in fronthaul bridges among fronthaul flows. This paper proposes a novel low-latency routing scheme designed to satisfy the latency requirements in fronthaul networks with path-control protocols. The proposed scheme formulates the maximum queuing delay by defining competitive links and flows. It selects the set of paths that satisfy the latency requirements with the Markov chain Monte Carlo method using machine learning (MCMC-ML). The initial paths are selected from candidate paths using the learned solutions, and path-reselection is performed with the MCMC method. We confirmed with computer simulations that the proposed scheme can compute routes for all flows that satisfy the delay requirements. We also confirmed that the route computation is accelerated with the learned solutions, even if the flow distribution changes.

[1]  Fernando A. Kuipers,et al.  An overview of constraint-based path selection algorithms for QoS routing , 2002 .

[2]  Yue Zhang,et al.  Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

[3]  Anass Benjebbour,et al.  Future steps of LTE-A: evolution toward integration of local area and wide area systems , 2013, IEEE Wireless Communications.

[4]  Jens Bartelt,et al.  Towards a flexible functional split for cloud-RAN networks , 2014, 2014 European Conference on Networks and Communications (EuCNC).

[5]  Bechir Hamdaoui,et al.  A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[6]  Danny De Vleeschauwer,et al.  Access network delay in networked games , 2003, NetGames '03.

[7]  Ariel Orda,et al.  QoS routing in networks with uncertain parameters , 1998, IEEE/ACM Trans. Netw..

[8]  Peter Steenkiste,et al.  Quality-of-Service Routing for Traffic with Performance Guarantees , 1997 .

[9]  Satoshi Nagata,et al.  Coordinated multipoint transmission and reception in LTE-advanced: deployment scenarios and operational challenges , 2012, IEEE Communications Magazine.

[10]  Ariel Orda,et al.  QoS routing in networks with inaccurate information: theory and algorithms , 1999, TNET.

[11]  Piet Van Mieghem,et al.  Concepts of exact QoS routing algorithms , 2004, IEEE/ACM Transactions on Networking.

[12]  Athanasios V. Vasilakos,et al.  Routing Metrics of Cognitive Radio Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[13]  Frank Schaich,et al.  Quantitative analysis of split base station processing and determination of advantageous architectures for LTE , 2013, Bell Labs Technical Journal.

[14]  P. Chanclou,et al.  Things you should know about fronthaul , 2014, 2014 The European Conference on Optical Communication (ECOC).