A variable length gating approach for queue scheduling in deterministic networks

Jun Li, Q. Gao, Jinyan Li, Yanxia Xing, Xu Xia
{"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}
引用次数: 0

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.
确定性网络中队列调度的变长门控方法
B5G/6G网络中出现了时间敏感网络(TSN)和确定性网络(DetNet)等确定性网络技术,克服了传统以太网BE (Best Effort)服务的缺点,为时间敏感的关键业务提供了低延迟、高可靠性等有界确定性转发服务。然而,目前确定性互联网协议(Deterministic Internet Protocol, DIP)采用的门控队列调度方法是一种定时轮询的多队列调度技术,每个门的门控周期是固定的,灵活性有限。由于门控周期不可调,当业务的相位特征不匹配时,可能会出现额外的排队延迟和较低的网络资源利用率。因此,本文提出了一种充分考虑分组相位特性的变长门控队列调度方法。基于对报文到达规则的统计,设置观察窗口机制,以每个窗口为单位自适应调整门限周期。数值结果表明,该方法能进一步降低传统方法的分组排队平均延迟,提高网络资源的利用率和队列调度的灵活性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信