A recent trend in mobile networks is to centralize in distant data-centers the processing units which were attached to antennas until now. The main challenge is to guarantee that the latency of the periodic messages sent from the antennas to their processing units and back, fulfills protocol time constraints. We show that traditional statistical multiplexing does not allow such a low latency, due to collisions and buffering at nodes. Hence, we propose in this article to use a deterministic scheme for sending periodic messages without collisions in the network thus saving the latency incurred by buffering.We give several algorithms to compute such schemes for a common topology where one link is shared by all antennas. We show that there is always a solution when the routes are short or the load is small. When the parameters are unconstrained, and some buffering is allowed in the processing units, we propose an algorithm (PMLS) adapted from a classical scheduling method. The experimental results show that even under full load, most of the time PMLS finds a deterministic sending scheme with no latency. This paper is an extended version of a previous work presented at ICT conference [1]. arXiv:1801.07029v3 [cs.NI] 7 Jun 2019 be approximated even for very restricted classes of graphs.We introduce in Section IV a simple but very common topology, called the star routed network, that is studied in the rest of the article. In Section V, we study a variant of PALL called PAZL where the waiting times must all be zero. We provide polynomial time algorithms which works when the load or the routes are small, and an FPT algorithm with parameter the number of routes. We give experimental evidences that they find periodic assignments when the network is not too loaded. Finally in Section VI, we propose polynomial time heuristics and an exact FPT algorithm for the general PALL problem and experimentally show that they work extremely well even in loaded networks. In particular, the deterministic communication schemes we design largely outperform the traditional stochastic multiplexing with regard to latency. Related worksStatistical multiplexing even with a large bandwidth does not comply with the latency requirements of C-RAN. Therefore, the current solution [7], [8] is to use dedicated circuits for the fronthaul. Each end-point (RRH on one side, BBU on the other side) is connected through direct fiber or full optical switches. This architecture is very expensive and hardly scales in the case of a mobile network composed of about 10,000 base stations. The deterministic approach we propose has gained some traction recently: Deterministic Networking is under standardization in IEEE 802.1 TSN group [9], as well at IETF DetNet working group [10]. Several patents on concepts and mechanisms for DetNet have been already published, see for example [11], [12].

No abstract

Abstract-A low-cost WDM slot switching "N-GREEN" network is studied for the Xhaul application. We assess the impact of inter-slot intervals on the jitter in N-GREEN and propose a deterministic scheduler ensuring a zero-jitter performance as needed by CPRI traffic. We also propose an integer linear program and a corresponding scalable heuristic and use these tools to evaluate the efficiency of the new scheduler within the N-GREEN technology. The results show important savings and improvements in cost, energy consumption, latency and jitter using N-GREEN w.r.t. state-of-the-art Ethernet Xhaul.

Service/Application-Related EnhancementsInitially designed to work in a voice/real time/mobile context, idle mode schemes have to evolve in order to maintain efficiency while deployed across a wide range of wireless technologies and deployments dominated by packet-based services. The sections following present enhancements related to the support of applications and services. Application AwarenessThe state of the art in idle mode support allows the terminal to tell the network which applications are allowed to activate it. For instance, in WiMAX [4], the terminal provides the list of paging-enabled

No abstract