Numerical-Analytic Model of Multi-Class, Multi-Server Queue with Nonpreemptive Priorities

被引:0
|
作者
Snipas, Mindaugas [1 ]
Valakevicius, Eimutis [1 ]
机构
[1] Kaunas Univ Technol, Dept Math Res Syst, LT-51368 Kaunas, Lithuania
关键词
MULTIPLE SERVERS;
D O I
10.1007/978-90-481-3658-2_72
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider a multi-class, multi-server queuing system with preemptive priorities. We distinguish three groups of priority classes that consist of multiple customer types, each having their own arrival and service rate. We assume Poisson arrival processes and exponentially distributed service times. The performance of the system is described in event language. The created software automatically constructs and solves system of equilibrium equations to find steady state probabilities. We suggest a numerical-analytic method to estimate the probabilities. Based on these probabilities, we can compute a wide range of relevant performance characteristics, such as average number of customers of a certain type in the system and expected postponement time for each customer class.
引用
收藏
页码:413 / 415
页数:3
相关论文
共 50 条
  • [1] An Exact Solution for the State Probabilities of the Multi-Class, Multi-Server Queue with Preemptive Priorities
    Andrei Sleptchenko
    Aart van Harten
    Matthieu van der Heijden
    Queueing Systems, 2005, 50 : 81 - 107
  • [2] An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities
    Sleptchenko, A
    Van Harten, A
    Van der Heijden, M
    QUEUEING SYSTEMS, 2005, 50 (01) : 81 - 107
  • [3] A multi-class multi-server accumulating priority queue with application to health care
    Bin Sharif, Azaz
    Stanford, David A.
    Taylor, Peter
    Ziedins, Ilze
    OPERATIONS RESEARCH FOR HEALTH CARE, 2014, 3 (02) : 73 - 79
  • [4] On Markovian multi-class, multi-server queueing
    Van Harten, A
    Sleptchenko, A
    QUEUEING SYSTEMS, 2003, 43 (04) : 307 - 328
  • [5] On Markovian Multi-Class, Multi-Server Queueing
    A. van Harten
    A. Sleptchenko
    Queueing Systems, 2003, 43 : 307 - 328
  • [6] NONPREEMPTIVE MULTI-SERVER PRIORITY QUEUES
    WILLIAMS, TM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1980, 31 (12) : 1105 - 1107
  • [7] Waiting and sojourn times in a multi-server queue with mixed priorities
    Zeltyn, Sergey
    Feldman, Zohar
    Wasserkrug, Segev
    QUEUEING SYSTEMS, 2009, 61 (04) : 305 - 328
  • [8] Waiting and sojourn times in a multi-server queue with mixed priorities
    Sergey Zeltyn
    Zohar Feldman
    Segev Wasserkrug
    Queueing Systems, 2009, 61 : 305 - 328
  • [9] Scheduling of multi-class multi-server queueing systems with abandonments
    Urtzi Ayesta
    Peter Jacko
    Vladimir Novak
    Journal of Scheduling, 2017, 20 : 129 - 145
  • [10] Scheduling of multi-class multi-server queueing systems with abandonments
    Ayesta, Urtzi
    Jacko, Peter
    Novak, Vladimir
    JOURNAL OF SCHEDULING, 2017, 20 (02) : 129 - 145