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

Jiashuo Lin; Weichao Li; Xingbo Feng; Shuangping Zhan; Jingbin Feng; Jian Cheng; Tao Wang; Qing Li; Yi Wang; Fuliang Li; Bo Tang

doi:10.1109/IWQoS54832.2022.9812895

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

Jiashuo Lin, Weichao Li^*, Xingbo Feng, Shuangping Zhan, Jingbin Feng, Jian Cheng, Tao Wang, Qing Li, Yi Wang^*, Fuliang Li, Bo Tang

^*Corresponding author for this work

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

16 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)
Publisher	IEEE
ISBN (Electronic)	978-1-6654-6824-4
DOIs	https://doi.org/10.1109/IWQoS54832.2022.9812895
Publication status	Published - 2022
Event	30th IEEE/ACM International Symposium on Quality of Service, IWQoS 2022 - Oslo, Norway Duration: 10 Jun 2022 → 12 Jun 2022

Publication series

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

Conference

Conference	30th IEEE/ACM International Symposium on Quality of Service, IWQoS 2022
Place	Norway
City	Oslo
Period	10/06/22 → 12/06/22

Bibliographical note

Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

Access Output

10.1109/IWQoS54832.2022.9812895

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Lin, J., Li, W., Feng, X., Zhan, S., Feng, J., Cheng, J., Wang, T., Li, Q., Wang, Y., Li, F., & Tang, B. (2022). Rethinking the Use of Network Cycle in Time-Sensitive Networking (TSN) Flow Scheduling. In 2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS) (IEEE/ACM 30th International Symposium on Quality of Service, IWQoS). IEEE. https://doi.org/10.1109/IWQoS54832.2022.9812895

@inproceedings{da7bfa8b3a9a4405938cf7a168abb964,

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

abstract = "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.",

author = "Jiashuo Lin and Weichao Li and Xingbo Feng and Shuangping Zhan and Jingbin Feng and Jian Cheng and Tao Wang and Qing Li and Yi Wang and Fuliang Li and Bo Tang",

note = "Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).; 30th IEEE/ACM International Symposium on Quality of Service, IWQoS 2022 ; Conference date: 10-06-2022 Through 12-06-2022",

year = "2022",

doi = "10.1109/IWQoS54832.2022.9812895",

language = "English",

series = "IEEE/ACM 30th International Symposium on Quality of Service, IWQoS",

publisher = "IEEE",

booktitle = "2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)",

address = "United States",

}

Lin, J, Li, W, Feng, X, Zhan, S, Feng, J, Cheng, J, Wang, T, Li, Q, Wang, Y, Li, F & Tang, B 2022, Rethinking the Use of Network Cycle in Time-Sensitive Networking (TSN) Flow Scheduling. in 2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS). IEEE/ACM 30th International Symposium on Quality of Service, IWQoS, IEEE, 30th IEEE/ACM International Symposium on Quality of Service, IWQoS 2022, Oslo, Norway, 10/06/22. https://doi.org/10.1109/IWQoS54832.2022.9812895

Rethinking the Use of Network Cycle in Time-Sensitive Networking (TSN) Flow Scheduling. / Lin, Jiashuo; Li, Weichao; Feng, Xingbo et al.
2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS). IEEE, 2022. (IEEE/ACM 30th International Symposium on Quality of Service, IWQoS).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

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

AU - Lin, Jiashuo

AU - Li, Weichao

AU - Feng, Xingbo

AU - Zhan, Shuangping

AU - Feng, Jingbin

AU - Cheng, Jian

AU - Wang, Tao

AU - Li, Qing

AU - Wang, Yi

AU - Li, Fuliang

AU - Tang, Bo

N1 - Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

PY - 2022

Y1 - 2022

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85135382697&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85135382697&origin=recordpage

U2 - 10.1109/IWQoS54832.2022.9812895

DO - 10.1109/IWQoS54832.2022.9812895

M3 - RGC 32 - Refereed conference paper (with host publication)

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

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

PB - IEEE

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

Y2 - 10 June 2022 through 12 June 2022

ER -

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

Abstract

Publication series

Conference

Bibliographical note

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this