Optimizing C-RAN Backhaul Topologies: A Resilience-Oriented Approach Using Graph Invariants

Abstract

At the verge of the launch of the first commercial fifth generation (5G) system, trends in wireless and optical networks are proceeding toward increasingly dense deployments, supporting resilient interconnection for applications that carry higher and higher capacity and tighter latency requirements. These developments put increasing pressure on network backhaul and drive the need for a re-examination of traditional backhaul topologies. Challenges of impending networks cannot be tackled by star and ring approaches due to their lack of intrinsic survivability and resilience properties, respectively. In support of this re-examination, we propose a backhaul topology design method that formulates the topology optimization as a graph optimization problem by capturing both the objective and constraints of optimization in graph invariants. Our graph theoretic approach leverages well studied mathematical techniques to provide a more systematic alternative to traditional approaches to backhaul design. Specifically, herein, we optimize over some known graph invariants, such as maximum node degree, topology diameter, average distance, and edge betweenness, as well as over a new invariant called node Wiener impact, to achieve baseline backhaul topologies that match the needs for resilient future wireless and optical networks.

A Multi-Layer Multi-Timescale Network Utility Maximization Framework for the SDN-Based LayBack Architecture Enabling Wireless Backhaul Resource Sharing

“…Emerging cyber-physical systems, such as medical devices that provide critical diagnostics and continuous therapeutic interventions to humans going about their daily lives [100] as well as networked vehicular systems [101][102][103], such as the transportation systems in smart cities, require uninterrupted connectivity with high quality of service levels. Wireless backhaul networks need multiple redundant connectivity paths that provide fail-over functionalities in case of failures [104][105][106]. Future backhaul resource optimization needs to account for and route among these multiple connectivity paths (e.g., with SDN support [107,108]) and optimally allocate resources during normal operation as well as after various failure scenarios.…”

Optical Communications and Networking Solutions for the Support of C-RAN in a 5G Environment

“…The sixth paper, authored by Frascolla et al and titled "Optimizing C-RAN Backhaul Topologies: A Resilience-Oriented Approach Using Graph Invariants" [10], proposes and investigates resilient 5G access network topologies. The network topology design is based on graph theory.…”

Topology and Response Surface Optimization of a Bicycle Crank Arm with Multiple Load Cases

“…It is found that the proposed optimization method shows superiority over other techniques. This method is also found to be effective in the telecommunication field as Frascolla et al use this method to optimize the C-RAN backhaul design [17]. Tauzowksi et al [18] propose a novel approach of functor-oriented topology optimization of elastoplastic structures.…”