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 条
  • [41] A preemptive discrete-time priority buffer system with partial buffer sharing
    Jolai, F.
    Asadzadeh, S. M.
    Taghizadeh, M. R.
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (08) : 2148 - 2165
  • [42] Packet Loss Priority of Cognitive Radio Networks with Partial Buffer Sharing
    Hoc Phan
    Thi My Chinh Chu
    Zepernick, Hans-Jurgen
    Arlos, Patrik
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 7646 - 7652
  • [43] Verification of the Stability of a Two-Server Queueing System With Static Priority
    Morozov, Evsey
    Maltseva, Maria
    Steyaert, Bart
    PROCEEDINGS OF THE 2018 22ND CONFERENCE OF OPEN INNOVATIONS ASSOCIATION (FRUCT), 2018, : 166 - 172
  • [44] Queueing priority channel assignment scheme for handoff in CDMA cellular system
    Lee, DM
    Son, DC
    Seong, HS
    ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1766 - 1770
  • [45] A Cyclic Queueing System with Priority Customers and T-Strategy of Service
    Nazarov, Anatoly
    Paul, Svetlana
    DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS, DCCN 2016, 2016, 678 : 182 - 193
  • [46] Analysis of a retrial queueing system with priority service and modified multiple vacations
    Xu, Jia
    Liu, Liwei
    Wu, Kan
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2023, 52 (17) : 6207 - 6231
  • [47] An MMAP/G/1 queueing system with repeated calls and with absolute priority
    Gortsev A.M.
    Dudin A.N.
    Automatic Control and Computer Sciences, 2014, 48 (05) : 264 - 273
  • [48] Timed Petri Nets for Modeling and Performance Evaluation of a Priority Queueing System
    Strzeciwilk, Dariusz
    ENERGIES, 2023, 16 (23)
  • [49] Admission control of leaky bucket regulated sources in a queueing system with priority
    Dumas, V
    Guillemin, F
    Robert, P
    PROVIDING QUALITY OF SERVICE IN HETEROGENEOUS ENVIRONMENTS, VOLS 5A AND 5B, 2003, 5A-B : 1141 - 1150
  • [50] A queueing inventory system with threshold based priority service and a flexible server
    Jeganathan, K.
    Anbazhagan, N.
    Amutha, S.
    Vinitha, V.
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2021, 24 (04): : 663 - 684