The impact of buffer finiteness on the loss rate in a priority queueing system

被引:0
|
作者
Van Velthoven, Jeroen [1 ]
Van Houdt, Benny [1 ]
Blondia, Chris [1 ]
机构
[1] Univ Antwerp, B-2020 Antwerp, Belgium
关键词
buffer finiteness; priority queues; loss rate; matrix analytic methods; generating functions;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper discusses five different ways to approximate the loss rate in a fundamental two class priority system, where each class has its own finite capacity buffer, as well as an exact approach. We identify the type of error one can expect by assuming that one, or both buffers are of infinite size. Furthermore, we investigate whether asymptotic based results can achieve the same level of accuracy as those based on the actual steady state probabilities. Three novel priority queueing models are introduced and efficient algorithms, relying on matrix analytic methods, are developed within this context. A comparative study based on numerical examples is also included.
引用
收藏
页码:211 / 225
页数:15
相关论文
共 50 条