Delay analysis for CBR traffic in static-priority scheduling: single-node and heterogeneous CBR traffic case

K. Iida, T. Takine, H. Sunahara, Y. Oie
{"title":"Delay analysis for CBR traffic in static-priority scheduling: single-node and heterogeneous CBR traffic case","authors":"K. Iida, T. Takine, H. Sunahara, Y. Oie","doi":"10.1109/GLOCOM.1998.776922","DOIUrl":null,"url":null,"abstract":"In the integrated service networks, the real-time traffic and the non-real-time traffic share the network resources so that one can affect the quality of another and vice versa. In this context, it is very crucial to develop some mechanism to guarantee the quality-of-service (QoS) required by the real-time traffic. In this paper, we analyze the delay time of CBR packets from real-time sources when CBR packets have the priority over UBR packets in a manner that UBR packets are serviced only if no CBR packets are waiting in the buffer. There are two types of CBR packets; i.e., they are different in their transmission rate and/or packet length. In this sense, the case treated is called the heterogeneous case. We obtain various numerical results on the statistical bound on delay time such as the 99.9-percentile delay and compare it with the deterministic bound. By the comparison, we show that call admission control (CAC) based upon the statistical bound is very effective in using the network resources efficiently when CBR packets can tolerate some loss due to late arrival. We also examine whether the delay time distribution in the heterogeneous case can be approximated by that of some homogeneous cases.","PeriodicalId":414137,"journal":{"name":"IEEE GLOBECOM 1998 (Cat. NO. 98CH36250)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1998-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE GLOBECOM 1998 (Cat. NO. 98CH36250)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GLOCOM.1998.776922","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

In the integrated service networks, the real-time traffic and the non-real-time traffic share the network resources so that one can affect the quality of another and vice versa. In this context, it is very crucial to develop some mechanism to guarantee the quality-of-service (QoS) required by the real-time traffic. In this paper, we analyze the delay time of CBR packets from real-time sources when CBR packets have the priority over UBR packets in a manner that UBR packets are serviced only if no CBR packets are waiting in the buffer. There are two types of CBR packets; i.e., they are different in their transmission rate and/or packet length. In this sense, the case treated is called the heterogeneous case. We obtain various numerical results on the statistical bound on delay time such as the 99.9-percentile delay and compare it with the deterministic bound. By the comparison, we show that call admission control (CAC) based upon the statistical bound is very effective in using the network resources efficiently when CBR packets can tolerate some loss due to late arrival. We also examine whether the delay time distribution in the heterogeneous case can be approximated by that of some homogeneous cases.
静态优先级调度中CBR业务的延迟分析:单节点和异构CBR业务案例
在综合业务网络中,实时业务和非实时业务共享网络资源,两者相互影响质量。在这种情况下,开发一些机制来保证实时业务所需的服务质量(QoS)是非常重要的。本文分析了在CBR报文优先于UBR报文的情况下,只有在缓冲区中没有等待CBR报文的情况下,才能对UBR报文进行服务的实时源CBR报文的延迟时间。CBR包有两种类型;也就是说,它们在传输速率和/或数据包长度上是不同的。在这个意义上,所处理的情况被称为异质情况。我们得到了延迟时间统计界的各种数值结果,如99.9百分位延迟,并将其与确定性界进行了比较。通过比较,我们发现基于统计绑定的呼叫接纳控制(CAC)在CBR数据包能够容忍延迟到达造成的损失的情况下,能够有效地利用网络资源。我们还研究了非均匀情况下的延迟时间分布是否可以近似于某些齐次情况下的延迟时间分布。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术文献互助群
群 号:481959085
Book学术官方微信