Rethinking the Use of Network Cycle in Time-Sensitive Networking (TSN) Flow Scheduling

Lin，Jiashuo1,2; Li，Weichao2; Feng，Xingbo1,3; Zhan，Shuangping2; Feng，Jingbin2; Cheng，Jian2; Wang，Tao4; Li，Qing2; Wang，Yi1,2,5; Li，Fuliang2,6; Tang，Bo1

10.1109/IWQoS54832.2022.9812895

2022

30th IEEE/ACM International Symposium on Quality of Service (IWQoS)

1548-615X

978-1-6654-6825-1

2022 IEEE/ACM 30th International Symposium on Quality of Service, IWQoS 2022

1-11

10-12 June 2022

Oslo, Norway

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Time-Sensitive Networking (TSN) is an emerging network architecture that provides bounded latency and reliable network services for time-sensitive applications. Since time-triggered flows in TSN are typically periodic, a concept of network cycle is widely used in both standards and academic researches. However, although network cycle has gained popularity, its rationale has not yet been analyzed systematically.In this paper, we mathematically evaluate the performance of several flow scheduling algorithms in terms of flow schedulability with and without employing network cycle. We observe that only when the network cycle is set to a proper value can the performance of flow scheduling be significantly improved. To better evaluate the scheduling effect, a novel assessment metric and a goal-based optimization algorithm are introduced. Our experiment results show that the network cycle-based algorithm can achieve a considerable improvement (40% - 170% improvement in the number of scheduled flows) compared to the ones with network cycle disabled.

Measurement Schedules Scheduling algorithms Quality of service Network architecture Scheduling Reliability

第一 ; 通讯

英语

CPCI-S ; EI

Basic and Applied Basic Research Foundation of Guangdong Province[2019B1515120031];National Key Research and Development Program of China[2020YFB1806400];

Computer Science ; Engineering ; Telecommunications

Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications

WOS:000853833300032

20223112522410

Network architecture ; Scheduling

Management:912.2

2-s2.0-85135382697

Scopus

1.Southern University of Science and Technology,China
2.Peng Cheng Laboratory,China
3.City University of Hong Kong,Hong Kong
4.Guangdong University of Technology,China
5.Heyuan Bay Area Digital Economy Technology Innovation Center,China
6.Northeastern University,China

Lin，Jiashuo,Li，Weichao,Feng，Xingbo,et al. Rethinking the Use of Network Cycle in Time-Sensitive Networking (TSN) Flow Scheduling[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2022:1-11.