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 条
  • [1] Numerical queueing analysis of loss priority for large buffer in ATM networks
    Ye, ZP
    Dang, CY
    JOURNAL OF COMPUTER INFORMATION SYSTEMS, 2002, 43 (01) : 23 - 30
  • [2] Loss probability in priority limited processing queueing system
    Yashina, Marina
    Tatashev, Alexander
    de Alencar, Marcelo Sampaio
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2023, 46 (12) : 13279 - 13288
  • [3] THE IMPACT OF PRIORITY GENERATIONS IN A MULTI-PRIORITY QUEUEING SYSTEM - A SIMULATION APPROACH
    Krishnamoorthy, A.
    Narayanan, Viswanath C.
    Chakravarthy, Srinivas R.
    PROCEEDINGS OF THE 2009 WINTER SIMULATION CONFERENCE (WSC 2009 ), VOL 1-4, 2009, : 1589 - +
  • [4] Proof of monotone loss rate of fluid priority-queue with finite buffer
    Spitler, SL
    Lee, DC
    QUEUEING SYSTEMS, 2005, 51 (1-2) : 77 - 87
  • [5] Proof of Monotone Loss Rate of Fluid Priority-Queue with Finite Buffer
    Stephen L. Spitler
    Daniel C. Lee
    Queueing Systems, 2005, 51 : 77 - 87
  • [6] A PRIORITY QUEUEING SYSTEM WITH SERVER INTERFERENCE
    HEYMAN, DP
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (01) : 74 - &
  • [7] On fluid queueing system with strict priority
    Liu, Y
    Gong, WB
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 1923 - 1928
  • [8] Delay asymptotics for a priority queueing system
    Shakkottai, S
    Srikant, R
    PERFORMANCE EVALUATION REVIEW, SPECIAL ISSUE, VOL 28 NO 1, JUNE 2000: ACM SIGMETRICS '2000, PROCEEDINGS, 2000, 28 (01): : 188 - 195
  • [9] Randomized pushing-out in the priority queueing with a finite buffer size
    Shevlyakov G.L.
    Avrachenkov K.E.
    Vilchevskii N.O.
    Journal of Mathematical Sciences, 2006, 138 (1) : 5460 - 5466
  • [10] Improving mobile network performance with two queueing buffer allocations of priority-based queueing scheme
    Fanpyn Liu
    Chen-Hua Fu
    Wireless Networks, 2014, 20 : 1349 - 1367