A fair admission control for large-bandwidth multimedia applications

Y. Lai, Yu-Dar Lin
{"title":"A fair admission control for large-bandwidth multimedia applications","authors":"Y. Lai, Yu-Dar Lin","doi":"10.1109/ICDCSW.2002.1030788","DOIUrl":null,"url":null,"abstract":"Current admission controls aiming to maximize network utilization create a bias against large-bandwidth calls. This paper proposes a BNP (buffer without preemption) model which will hold a call in a buffer rather than directly reject it when the residual bandwidth is insufficient. No other call can be admitted until this queued call is served. Such a mechanism increases throughput because the buffer can temporarily hold a call, and reduces the bias for large-bandwidth calls because all calls will be rejected when the buffer is not empty, and even the residual bandwidth is enough for small-bandwidth calls. The novel method is compared with other two alternative models, NB (no buffer) and BP (buffer with preemption), and the performance of the models is analyzed by solving a two-dimensional Markov chain. The analytical results indicate that the proposed model can achieve perfect fairness. Meanwhile, some numerical results confirm that the novel approach achieves higher fairness than the two competing models.","PeriodicalId":382808,"journal":{"name":"Proceedings 22nd International Conference on Distributed Computing Systems Workshops","volume":"2013 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"24","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 22nd International Conference on Distributed Computing Systems Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDCSW.2002.1030788","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 24

Abstract

Current admission controls aiming to maximize network utilization create a bias against large-bandwidth calls. This paper proposes a BNP (buffer without preemption) model which will hold a call in a buffer rather than directly reject it when the residual bandwidth is insufficient. No other call can be admitted until this queued call is served. Such a mechanism increases throughput because the buffer can temporarily hold a call, and reduces the bias for large-bandwidth calls because all calls will be rejected when the buffer is not empty, and even the residual bandwidth is enough for small-bandwidth calls. The novel method is compared with other two alternative models, NB (no buffer) and BP (buffer with preemption), and the performance of the models is analyzed by solving a two-dimensional Markov chain. The analytical results indicate that the proposed model can achieve perfect fairness. Meanwhile, some numerical results confirm that the novel approach achieves higher fairness than the two competing models.
大带宽多媒体应用的公平准入控制
当前旨在最大化网络利用率的准入控制对大带宽呼叫产生了偏见。本文提出了一种无抢占缓冲(BNP)模型,该模型在剩余带宽不足时将调用保留在缓冲中,而不是直接拒绝它。在此队列呼叫被服务之前,不能接受其他呼叫。这样的机制增加了吞吐量,因为缓冲区可以暂时保持一个调用,并减少了大带宽调用的偏置,因为当缓冲区不是空的时候,所有的调用都会被拒绝,甚至剩余的带宽对于小带宽调用也是足够的。将该方法与其他两种备选模型NB(无缓冲)和BP(有抢占缓冲)进行了比较,并通过求解二维马尔可夫链分析了模型的性能。分析结果表明,所提出的模型能够达到完美的公平性。与此同时,一些数值结果证实了该方法比两种竞争模型具有更高的公平性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信