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
来源
INNOVATIONS AND ADVANCES IN COMPUTER SCIENCES AND ENGINEERING | 2010年
关键词
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 条
  • [31] A Dual Tandem Queue with Multi-server Stations and Losses
    Klimenok, Valentina
    Vishnevsky, Vladimir
    COMPUTER NETWORKS, CN 2016, 2016, 608 : 316 - 325
  • [32] Multi-server retrial queue with negative customers and disasters
    Yang Woo Shin
    Queueing Systems, 2007, 55 : 223 - 237
  • [33] MULTI-SERVER MARKOVIAN QUEUE WITH FINITE WAITING SPACE
    SHARMA, OP
    DASS, J
    SANKHYA-THE INDIAN JOURNAL OF STATISTICS SERIES B, 1988, 50 : 428 - 431
  • [34] Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers
    Bara Kim
    Jeongsim Kim
    Queueing Systems, 2020, 94 : 129 - 146
  • [35] Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers
    Kim, Bara
    Kim, Jeongsim
    QUEUEING SYSTEMS, 2020, 94 (1-2) : 129 - 146
  • [36] A class of multi-server queueing system with server failures
    Yang, Xiaolan
    Alfa, Attahiru Sule
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 33 - 43
  • [37] Characteristic of multi-class multi-queue system
    Wang, Z
    Song, YQ
    Yu, HB
    Chen, JM
    Sun, YX
    PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 & 2, 2002, : 536 - 541
  • [38] Analysis of Multi-Server Queueing System with Flexible Priorities
    Samouylov, Konstantin
    Dudina, Olga
    Dudin, Alexander
    MATHEMATICS, 2023, 11 (04)
  • [39] A NUMERICAL-SOLUTION FOR THE MULTI-SERVER QUEUE WITH HYPER-EXPONENTIAL SERVICE TIMES
    DESMIT, JHA
    OPERATIONS RESEARCH LETTERS, 1983, 2 (05) : 217 - 224
  • [40] A multi-server queueing model with server consultations
    Chakravarthy, Srinivas R.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (03) : 625 - 639