Rank-Based Low-Latency Scheduling for Maximum Fronthaul Accommodation in Bridged Network

Fronthaul bridged networks have attracted attention to transport time-sensitive fronthaul streams in the centralized radio access network (C-RAN) architecture. When the functional split is changed and time-division duplex (TDD) is employed in the C-RAN architecture, the data rate in fronthaul becomes variable and the global synchronization of fronthaul streams will occur. In this case, it is critical to reduce the queuing delay among fronthaul streams to efficiently accommodate a number of radio equipments in a bridged network. In this paper, we propose a novel rank-based queue scheduling method for achieving low-latency in a fronthaul bridged network. The proposed scheme considers the frame-level queuing delay caused by global synchronization with the TDD. The worst-case delay of fronthaul flows is minimized, and the number of accommodated fronthaul streams is maximized. We confirmed with computer simulations that the proposed scheme can minimize the worst case delay and increase the number of accommodated fronthaul streams.

[1]  Amin Vahdat,et al.  Less Is More: Trading a Little Bandwidth for Ultra-Low Latency in the Data Center , 2012, NSDI.

[2]  Nick McKeown,et al.  pFabric: minimal near-optimal datacenter transport , 2013, SIGCOMM.

[3]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[4]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[5]  Jorng-Tzong Horng,et al.  Credit-based low latency packet scheduling algorithm for real-time applications , 2012, 2012 IEEE International Conference on Communication, Networks and Satellite (ComNetSat).

[6]  Devavrat Shah,et al.  Fastpass: a centralized "zero-queue" datacenter network , 2015, SIGCOMM 2015.

[7]  Salil S. Kanhere,et al.  Fair, efficient and low-latency packet scheduling using nested deficit round robin , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

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

[9]  Jun Terada,et al.  Utilization comparison of small-cell accommodation with PON-based mobile fronthaul , 2016, IEEE/OSA Journal of Optical Communications and Networking.

[10]  Volker Jungnickel,et al.  Fronthaul evolution: From CPRI to Ethernet , 2015 .

[11]  Chadi Assi,et al.  A Max-Flow Design Approach for Improved Service Availability in Multi-Ring ERP Networks , 2013, IEEE Transactions on Communications.

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

[13]  Wladek Olesinski,et al.  Low-latency scheduling in large switches , 2007, ANCS '07.

[14]  Jun Terada,et al.  Low-latency routing scheme for a fronthaul bridged network , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[15]  June-Koo Kevin Rhee,et al.  Efficient Ethernet Ring Mesh Network Design , 2011, Journal of Lightwave Technology.

[16]  Jun Terada,et al.  Novel rank-based low-latency scheduling for maximum fronthaul accommodation in bridged network , 2017, 2017 Optical Fiber Communications Conference and Exhibition (OFC).

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

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

[19]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[20]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

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