PIPO: Efficient Programmable Scheduling for Time Sensitive Networking

Zhang，Chuwen1,5; Chen，Zhikang1; Song，Haoyu2; Yao，Ruyi3; Xu，Yang3,5; Wang，Yi4,5; Miao，Ji1; Liu，Bin1,5

10.1109/ICNP52444.2021.9651944

2021

1092-1648

978-1-6654-3096-8

Proceedings - International Conference on Network Protocols, ICNP

2021-November

1-11

1-5 Nov. 2021

Dallas, TX, USA

Time Sensitive Networking (TSN) is an emerging Ethernet technology for real-time systems. To address different Quality-of-Service (QoS) requirements of applications, IEEE 802.1 TSN Task Group has standardized several packet scheduling and shaping algorithms. The software implementation of these algorithms is hard to meet the performance requirements, while the hardware implementation in Application-Specific Integrated Circuit (ASIC) is inflexible. A hardware-programmable scheduler is necessary to deal with this dilemma. Among the existing primitives, the most expressive one is Push-In-Extract-Out (PIEO), but its complexity makes the implementation very expensive. A relatively lower-cost implementation of PIEO cannot guarantee the scheduling correctness for the most critical Time-Triggered (TT) traffic in TSN. As a remedy, in this paper we propose a new Push-In-Pick-Out (PIPO) primitive under a TSN programmable scheduling framework. Composed of simple priority queues, PIPO can express all existing TSN scheduling and shaping algorithms, and is flexible enough to support future ones. Our PIPO implementation guarantees the TT traffic scheduling correctness. The simulation results corroborate the theoretical analysis that the low-cost PIPO can closely approximate PIEO and sustain a high bandwidth utilization. The prototype on Xilinx FPGA shows that, with 2,048 inputs, the PIPO-based scheduler achieves a throughput of 70 Mpps, which is 1.64x higher than the PIEO-based one, but using only 14.7% Look-Up Tables (LUTs) and 40.5% Block RAMs of the latter.

Costs Scheduling algorithms Software algorithms Prototypes Quality of service Throughput Approximation algorithms

通讯

英语

CPCI-S ; EI

Basic and Applied Basic Research Foundation of Guangdong Province[2019B1515120031];

WOS:000749316400034

20220611610608

Application programs ; Cost benefit analysis ; IEEE Standards ; Interactive computer systems ; Quality of service ; Real time systems ; Scheduling algorithms ; Table lookup

Digital Computers and Systems:722.4 ; Computer Software, Data Handling and Applications:723 ; Computer Programming:723.1 ; Codes and Standards:902.2 ; Cost and Value Engineering; Industrial Economics:911 ; Management:912.2

2-s2.0-85124235962

Scopus

1.Tsinghua University,China
2.Futurewei,United States
3.Fudan University,China
4.Southern University of Science and Technology,China
5.Peng Cheng Lab,China

Zhang，Chuwen,Chen，Zhikang,Song，Haoyu,et al. PIPO: Efficient Programmable Scheduling for Time Sensitive Networking[C],2021:1-11.