Delay Aware Flow Scheduling for Time Sensitive Fronthaul Networks in Centralized Radio Access Network

Packet-based fronthaul (FH) transport networks are promising for future centralized radio access networks (C-RANs), which support statistical multiplexing via flow scheduling. With stringent requirements on FH delay, the FH network is time sensitive. Targeting to minimize the maximum FH delay of all packets, this paper investigates the optimized flow scheduling in the packet-based FH network. Due to the high complexity of optimal solutions, a heuristic higher rate flow scheduled later (HRSL) scheme is proposed to achieve good performance with a low complexity. The main idea is to schedule the higher-rated flow with a lower priority, because packets in the higher-rated flow have a larger solution space to be scheduled with a smaller delay. It is proved that using HRSL, each packet must have a transmission position and no packet will be discarded during scheduling. Moreover, the asymptotic delay of HRSL is derived when the number of flows is sufficiently large. We show that the delay performance of HRSL approaches to the optimal one and yields a reduction of up to 92.6% compared to existing schemes. The properties of HRSL are also verified via simulations. If the required delay is larger than the asymptotic delay performance, the FH network with HRSL can always deliver packets in time, no matter how many flows are scheduled and what the rates of flows are.

[1]  I Chih-Lin,et al.  Rethink fronthaul for soft RAN , 2015, IEEE Communications Magazine.

[2]  Weihua Zhuang,et al.  Economically Optimal MS Association for Multimedia Content Delivery in Cache-Enabled Heterogeneous Cloud Radio Access Networks , 2019, IEEE Journal on Selected Areas in Communications.

[3]  Nathan J. Gomes,et al.  Modeling Time Aware Shaping in an Ethernet Fronthaul , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[4]  Minyi Guo,et al.  A Dynamical and Load-Balanced Flow Scheduling Approach for Big Data Centers in Clouds , 2018, IEEE Transactions on Cloud Computing.

[5]  Jun Terada,et al.  Low-latency routing for fronthaul network: A Monte Carlo machine learning approach , 2017, 2017 IEEE International Conference on Communications (ICC).

[6]  Toktam Mahmoodi,et al.  On the Feasibility of MAC and PHY Split in Cloud RAN , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Wei Yu,et al.  Cloud radio access network: Virtualizing wireless access for dense heterogeneous systems , 2015, Journal of Communications and Networks.

[8]  Thrasyvoulos Spyropoulos,et al.  Impact of Packetization and Scheduling on C-RAN Fronthaul Performance , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[9]  Navrati Saxena,et al.  Next Generation 5G Wireless Networks: A Comprehensive Survey , 2016, IEEE Communications Surveys & Tutorials.

[10]  Volker Jungnickel,et al.  A Converged Evolved Ethernet Fronthaul for the 5G Era , 2018, IEEE Journal on Selected Areas in Communications.

[11]  Aleksandra Checko,et al.  A Survey of the Functional Splits Proposed for 5G Mobile Crosshaul Networks , 2019, IEEE Communications Surveys & Tutorials.

[12]  Kwan-Wu Chin,et al.  A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks , 2017, IEEE Access.

[13]  Pengcheng Zhou,et al.  Task-aware flow scheduling with heterogeneous utility characteristics for data center networks , 2019 .

[14]  Lena Wosinska,et al.  Energy performance of C-RAN with 5G-NX radio networks and optical transport , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[16]  Rolf Ernst,et al.  Formal worst-case performance analysis of time-sensitive Ethernet with frame preemption , 2016, 2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA).

[17]  Toktam Mahmoodi,et al.  Cloud-RAN in Support of URLLC , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[18]  Sheng Zhou,et al.  On the Fronthaul Statistical Multiplexing Gain , 2017, IEEE Communications Letters.

[19]  Hassan Halabian,et al.  Capacity planning for 5G packet-based front-haul , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Lin Tian,et al.  Load Aware Joint CoMP Clustering and Inter-Cell Resource Scheduling in Heterogeneous Ultra Dense Cellular Networks , 2018, IEEE Transactions on Vehicular Technology.

[21]  Peter Ashwood-Smith,et al.  A Performance Study of CPRI over Ethernet with IEEE 802.1Qbu and 802.1Qbv Enhancements , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[22]  Tram Truong Huu,et al.  Dynamic Flow Scheduling With Uncertain Flow Duration in Optical Data Centers , 2017, IEEE Access.

[23]  Biswanath Mukherjee,et al.  5G fronthaul-latency and jitter studies of CPRI over ethernet , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[24]  Martin Reisslein,et al.  Performance Comparison of IEEE 802.1 TSN Time Aware Shaper (TAS) and Asynchronous Traffic Shaper (ATS) , 2019, IEEE Access.

[25]  Jian Wu,et al.  Flow Splitter: A Deep Reinforcement Learning-Based Flow Scheduler for Hybrid Optical-Electrical Data Center Network , 2019, IEEE Access.

[26]  Muhammad Waqar,et al.  A Transport Scheme for Reducing Delays and Jitter in Ethernet-Based 5G Fronthaul Networks , 2018, IEEE Access.

[27]  Mérouane Debbah,et al.  Wireless Networks Design in the Era of Deep Learning: Model-Based, AI-Based, or Both? , 2019, IEEE Transactions on Communications.

[28]  Ling Liu,et al.  Fog Computing Enabled Future Mobile Communication Networks: A Convergence of Communication and Computing , 2019, IEEE Communications Magazine.

[29]  Miklos Mate,et al.  Design Aspects of Low-Latency Services with Time-Sensitive Networking , 2018, IEEE Communications Standards Magazine.

[30]  Martin Reisslein,et al.  Ultra-Low Latency (ULL) Networks: The IEEE TSN and IETF DetNet Standards and Related 5G ULL Research , 2018, IEEE Communications Surveys & Tutorials.

[31]  Lars Dembeck,et al.  End-to-End Time-Sensitive Optical Networking: Challenges and Solutions , 2019, Journal of Lightwave Technology.

[32]  Paulo Pereira Monteiro,et al.  Toward an Efficient C-RAN Optical Fronthaul for the Future Networks: A Tutorial on Technologies, Requirements, Challenges, and Solutions , 2018, IEEE Communications Surveys & Tutorials.

[33]  Ling Liu,et al.  Flow Scheduling with Low Fronthaul Delay for NGFI in C-RAN , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[34]  Yufei Wang,et al.  ZeroJitter: An SDN Based Scheduling for CPRI over Ethernet , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[35]  Biswanath Mukherjee,et al.  Centralize or distribute? A techno-economic study to design a low-cost cloud radio access network , 2017, 2017 IEEE International Conference on Communications (ICC).