Optimal service schedule for CBR traffic in a high speed network

N. Sai, Shankaramma Shivaprasad
{"title":"Optimal service schedule for CBR traffic in a high speed network","authors":"N. Sai, Shankaramma Shivaprasad","doi":"10.1109/ATM.1999.786903","DOIUrl":null,"url":null,"abstract":"This paper studies the optimal service schedule of CBR traffic when the server rate is modelled according to a Markov process. The CBR traffic is mixed with traffic of another session (interfering traffic) which might be either CBR or VBR (variable bit rate) or both. The CBR traffic can suffer a maximum delay of T. The scheduler must decide which session must be scheduled for service based on future server rate, estimated from the currently available information. The objective of this paper is to find an optimal time t/sub s/<T for switching the service from interfering traffic to CBR traffic. This switching of the scheduler from one traffic to another traffic takes into account the stochastic variation of the server rate. Three cases of variation of the source rate are considered, namely: (1) when the server rate is a constant; (2) when the server rate jumps randomly between two values; and (3) when the variation of server rate follows a diffusion process. In all three cases, this paper shows that there exists an optimal switching time t/sub s/ after which the low-priority CBR traffic can be scheduled for service. The maximum delay and the cell loss rate are determined.","PeriodicalId":266412,"journal":{"name":"IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1999-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE ATM Workshop '99 Proceedings (Cat. No. 99TH8462)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ATM.1999.786903","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

This paper studies the optimal service schedule of CBR traffic when the server rate is modelled according to a Markov process. The CBR traffic is mixed with traffic of another session (interfering traffic) which might be either CBR or VBR (variable bit rate) or both. The CBR traffic can suffer a maximum delay of T. The scheduler must decide which session must be scheduled for service based on future server rate, estimated from the currently available information. The objective of this paper is to find an optimal time t/sub s/
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
高速网络中CBR流量的最优业务调度
本文研究了基于马尔可夫过程的服务器速率模型下CBR流量的最优服务调度问题。CBR流量与另一个会话(干扰流量)的流量混合,该会话可能是CBR或VBR(可变比特率),或者两者都是。CBR流量的最大延迟可能为t。调度器必须根据从当前可用信息估计的未来服务器速率来决定必须为服务调度哪个会话。本文的目标是找到从干扰业务切换到CBR业务的最优时间t/sub s/< t。调度器从一个流量切换到另一个流量时,考虑到服务器速率的随机变化。考虑源速率变化的三种情况,即:(1)当服务器速率为常数时;(2)服务器速率在两个值之间随机跳转;(3)服务器速率的变化遵循扩散过程。在这三种情况下,本文都证明了存在一个最优交换时间t/sub /,在此时间之后,低优先级的CBR业务可以被调度服务。确定最大时延和小区损失率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1