{"title":"确定性网络中队列调度的变长门控方法","authors":"Jun Li, Q. Gao, Jinyan Li, Yanxia Xing, Xu Xia","doi":"10.1109/ICCCWorkshops57813.2023.10233764","DOIUrl":null,"url":null,"abstract":"The emergence of deterministic network technologies in B5G/6G networks such as Time Sensitive Network (TSN) and Deterministic Network (DetNet) overcomes the drawbacks of traditional Ethernet BE (Best Effort) service and provides bounded deterministic forwarding services such as low delay and high reliability for the time-sensitive critical services. However, the current gating queue scheduling method employed by the Deterministic Internet Protocol (DIP) is a timed polling multi-queue scheduling technology, and the gating period of each gate is fixed with limited flexibility. When the phase characteristics of services are not matched due to the nonadjustable gating period, extra queuing delay and low network resource utilization are likely to occur. Therefore, in this paper, a variable length gating approach for queue scheduling is proposed, which fully considers the phase characteristics of the packets. Based on the statistics of packet arrival rules, an observation window mechanism is set to adaptively adjust the gating period on a per-window basis. Numerical results are provided to demonstrate the proposed approach can further reduce the average delay of packet queuing of the traditional approach, which can also improve the utilization of network resources and the flexibility of queue scheduling.","PeriodicalId":201450,"journal":{"name":"2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A variable length gating approach for queue scheduling in deterministic networks\",\"authors\":\"Jun Li, Q. Gao, Jinyan Li, Yanxia Xing, Xu Xia\",\"doi\":\"10.1109/ICCCWorkshops57813.2023.10233764\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The emergence of deterministic network technologies in B5G/6G networks such as Time Sensitive Network (TSN) and Deterministic Network (DetNet) overcomes the drawbacks of traditional Ethernet BE (Best Effort) service and provides bounded deterministic forwarding services such as low delay and high reliability for the time-sensitive critical services. However, the current gating queue scheduling method employed by the Deterministic Internet Protocol (DIP) is a timed polling multi-queue scheduling technology, and the gating period of each gate is fixed with limited flexibility. When the phase characteristics of services are not matched due to the nonadjustable gating period, extra queuing delay and low network resource utilization are likely to occur. Therefore, in this paper, a variable length gating approach for queue scheduling is proposed, which fully considers the phase characteristics of the packets. Based on the statistics of packet arrival rules, an observation window mechanism is set to adaptively adjust the gating period on a per-window basis. Numerical results are provided to demonstrate the proposed approach can further reduce the average delay of packet queuing of the traditional approach, which can also improve the utilization of network resources and the flexibility of queue scheduling.\",\"PeriodicalId\":201450,\"journal\":{\"name\":\"2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)\",\"volume\":\"52 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-08-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCCWorkshops57813.2023.10233764\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCWorkshops57813.2023.10233764","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
B5G/6G网络中出现了时间敏感网络(TSN)和确定性网络(DetNet)等确定性网络技术,克服了传统以太网BE (Best Effort)服务的缺点,为时间敏感的关键业务提供了低延迟、高可靠性等有界确定性转发服务。然而,目前确定性互联网协议(Deterministic Internet Protocol, DIP)采用的门控队列调度方法是一种定时轮询的多队列调度技术,每个门的门控周期是固定的,灵活性有限。由于门控周期不可调,当业务的相位特征不匹配时,可能会出现额外的排队延迟和较低的网络资源利用率。因此,本文提出了一种充分考虑分组相位特性的变长门控队列调度方法。基于对报文到达规则的统计,设置观察窗口机制,以每个窗口为单位自适应调整门限周期。数值结果表明,该方法能进一步降低传统方法的分组排队平均延迟,提高网络资源的利用率和队列调度的灵活性。
A variable length gating approach for queue scheduling in deterministic networks
The emergence of deterministic network technologies in B5G/6G networks such as Time Sensitive Network (TSN) and Deterministic Network (DetNet) overcomes the drawbacks of traditional Ethernet BE (Best Effort) service and provides bounded deterministic forwarding services such as low delay and high reliability for the time-sensitive critical services. However, the current gating queue scheduling method employed by the Deterministic Internet Protocol (DIP) is a timed polling multi-queue scheduling technology, and the gating period of each gate is fixed with limited flexibility. When the phase characteristics of services are not matched due to the nonadjustable gating period, extra queuing delay and low network resource utilization are likely to occur. Therefore, in this paper, a variable length gating approach for queue scheduling is proposed, which fully considers the phase characteristics of the packets. Based on the statistics of packet arrival rules, an observation window mechanism is set to adaptively adjust the gating period on a per-window basis. Numerical results are provided to demonstrate the proposed approach can further reduce the average delay of packet queuing of the traditional approach, which can also improve the utilization of network resources and the flexibility of queue scheduling.