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 条
  • [21] Two-class priority queueing system with restricted number of priority customers
    Tarabia, A. M. K.
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2007, 61 (08) : 534 - 539
  • [22] A Markov modulated fluid queueing system with strict priority
    Choi, BD
    Choi, KB
    TELECOMMUNICATION SYSTEMS, 1998, 9 (01) : 79 - 95
  • [23] Delay analysis of a cellular mobile priority queueing system
    Telstra Research Lab, Melbourne
    IEEE ACM Trans Networking, 3 (310-319):
  • [24] A Retrial Queueing System with Abandonment and Search for Priority Customers
    Krishnamoorthy, A.
    Joshua, V. C.
    Mathew, Ambily P.
    DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2017), 2017, 700 : 98 - 107
  • [25] Modelling Software-Defined Networking: Switch Design with Finite Buffer and Priority Queueing
    Singh, Deepak
    Ng, Bryan
    Lai, Yuan-Cheng
    Lin, Ying-Dar
    Seah, Winston K. G.
    2017 IEEE 42ND CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), 2017, : 567 - 570
  • [26] Analysis and modeling of a threshold based priority queueing system
    Huang, TY
    COMPUTER COMMUNICATIONS, 2001, 24 (3-4) : 284 - 291
  • [27] A Token Based Parallel Processing Queueing System with Priority
    Krishnamoorthy, A.
    Joshua, V. C.
    Babu, Dhanya
    DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS (DCCN 2017), 2017, 700 : 231 - 239
  • [28] On a dual queueing system with preemptive priority service discipline
    Bedford, A
    Zeephongsekul, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) : 224 - 239
  • [29] Transient probabilities of a single server priority queueing system
    Krinik, A
    Marcus, D
    Shiflett, R
    Chu, LP
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2002, 101 (1-2) : 185 - 190
  • [30] Power Law Characteristics and Loss Probability: Finite Buffer Queueing Systems
    Sharma, Shachi
    Karmeshu
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (12) : 971 - 973