Optimization of an integrated fronthaul/backhaul network under path and delay constraints

Abstract Cloud or Centralized Radio Access Networks (C-RANs) are expected to be widely deployed under 5G in order to support the anticipated increased traffic demands and reduce costs. Under C-RAN, the radio elements (e.g., eNB or gNB in 5G) are split into a basic radio part (Distributed Unit, DU), and a pool-able base band processing part (Central Unit, CU). This functional split results in high bandwidth and delay constrained traffic flows between DUs and CUs (referred to as fronthaul), calling for the deployment of a specialized network to accommodate them or for integrating them with the rest of the flows (referred to as backhaul) over the existing infrastructure. This work studies the next generation of transport networks, which aims at integrating fronthaul and backhaul traffic over the same transport stratum. An optimization framework for routing and resource placement is developed, taking into account delay, capacity and path constraints, maximizing the degree of DU deployment while minimizing the supporting CUs. The framework and the developed heuristics (to reduce the computational complexity) are validated and applied to both small and large- scale (production-level) networks. They can be useful to network operators for both network planning as well as network operation adjusting their (virtualized) infrastructure dynamically.

[1]  Gerhard Fettweis,et al.  Fronthaul and backhaul requirements of flexibly centralized radio access networks , 2015, IEEE Wireless Communications.

[2]  Henrik Lehrmann Christiansen,et al.  Evaluating C-RAN fronthaul functional splits in terms of network level energy and cost savings , 2016, Journal of Communications and Networks.

[3]  Donald F. Towsley,et al.  Modeling, simulation and measurements of queuing delay under long-tail internet traffic , 2003, SIGMETRICS '03.

[4]  Archit Karandikar Approximation Algorithms for Stochastic Unsplittable Flow Problems , 2016 .

[5]  Ariel Orda,et al.  Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length , 1990, JACM.

[6]  James MacGregor Smith,et al.  Properties and performance modelling of finite buffer M/G/1/K networks , 2011, Comput. Oper. Res..

[7]  José Alberto Hernández,et al.  An overview of the CPRI specification and its application to C-RAN-based LTE scenarios , 2016, IEEE Communications Magazine.

[8]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[9]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[10]  Douglas S. Reeves,et al.  A distributed algorithm for delay-constrained unicast routing , 1997, Proceedings of INFOCOM '97.

[11]  Leonid G. Kazovsky,et al.  Delay analysis of mixed fronthaul and backhaul traffic under strict priority queueing discipline in a 5G packet transport network , 2017, Trans. Emerg. Telecommun. Technol..

[12]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[13]  Swades De,et al.  Joint VNF Placement and CPU Allocation in 5G , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[14]  James MacGregor Smith,et al.  M/G/c/K blocking probability models and system performance , 2003, Perform. Evaluation.

[15]  Xuelong Li,et al.  Recent Advances in Cloud Radio Access Networks: System Architectures, Key Techniques, and Open Issues , 2016, IEEE Communications Surveys & Tutorials.

[16]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

[17]  Andres Garcia-Saavedra,et al.  5G-Crosshaul: An SDN/NFV Integrated Fronthaul/Backhaul Transport Network Architecture , 2017, IEEE Wireless Communications.

[18]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[19]  J. Blanchet,et al.  On the transition from heavy traffic to heavy tails for the M/G/1 queue: The regularly varying case. , 2010, 1009.5426.

[20]  Srikanth V. Krishnamurthy,et al.  FluidNet: A Flexible Cloud-Based Radio Access Network for Small Cells , 2013, IEEE/ACM Transactions on Networking.

[21]  Kate Ching-Ju Lin,et al.  Deploying chains of virtual network functions: On the relation between link and server usage , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[22]  Fredrik Tufvesson,et al.  5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice , 2017, IEEE Journal on Selected Areas in Communications.

[23]  Amit Kumar,et al.  Approximation Algorithms for the Unsplittable Flow Problem , 2002, Algorithmica.