Analysis of a multi-server queueing model with MAP arrivals of regular customers and phase type arrivals of special customers

被引:4
|
作者
Chakravarthy, Srinivas R. [1 ]
Neuts, Marcel F. [2 ]
机构
[1] Kettering Univ, Dept Ind & Mfg Engn, Flint, MI 48504 USA
[2] Univ Arizona, Dept Syst & Ind Engn, Tucson, AZ 85721 USA
关键词
Markovian arrival process; Phase type distribution; Pre-emptive priority; Service interruptions; Algorithmic probability; G-NETWORKS;
D O I
10.1016/j.simpat.2014.01.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider a multi-server queueing model in which two types of arrivals occur. Regular customers arrive according to a Markovian arrival process and special customers arrive according to a phase type renewal process. The service times are exponentially distributed with parameter depending on the type served. While a regular customer requires the attention of only one server, a special customer needs the attention of all servers. An arriving special customer finding the servers busy with a special customer is lost; otherwise, the special customer will enter into service immediately by possibly pre-empting existing services of regular customers. The displaced customers will enter into service once the special customer leaves. The model is analyzed in steady state and some illustrative numerical examples are discussed to bring out the key effect of the special customers on selected system performance measures. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:79 / 95
页数:17
相关论文
共 50 条
  • [21] Analysis of Interconnected Arrivals on Queueing-Inventory System with Two Multi-Server Service Channels and One Retrial Facility
    Jeganathan, K.
    Harikrishnan, T.
    Selvakumar, S.
    Anbazhagan, N.
    Amutha, S.
    Acharya, Srijana
    Dhakal, Rajendra
    Joshi, Gyanendra Prasad
    ELECTRONICS, 2021, 10 (05) : 1 - 35
  • [22] ANALYSIS OF A MULTI-SERVER QUEUE WITH MARKOVIAN ARRIVALS AND SYNCHRONOUS PHASE TYPE VACATIONS (vol 26, pg 85, 2009)
    Chakravarthy, Srinivas R.
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2010, 27 (06) : 769 - 769
  • [23] The advantage of relative priority regimes in multi-class multi-server queueing systems with strategic customers
    Oz, Binyamin
    Haviv, Moshe
    Puterman, Martin L.
    OPERATIONS RESEARCH LETTERS, 2017, 45 (05) : 498 - 502
  • [24] Retention of impatient customers in a multi-server Markovian queueing system with optional service and working vacations
    Laxmi, P. Vijaya
    Bhavani, E. Girija
    George, Andwilile Abrahamu
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2023, 52 (15) : 5195 - 5212
  • [25] Analysis of a batch arrival multi-server queueing system with waiting servers, synchronous working vacations and impatient customers
    Bouchentouf, Amina Angelika
    Houalef, Meriem
    Guendouzi, Abdelhak
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2022, 14 (01) : 37 - 60
  • [26] Phase-Type Arrivals and Impatient Customers in Multiserver Queue with Multiple Working Vacations
    Goswami, Cosmika
    Selvaraju, N.
    ADVANCES IN OPERATIONS RESEARCH, 2016, 2016
  • [27] Analysis of a multi-server retrial queue with search of customers from the orbit
    Chakravarthy, Srinivas R.
    Krishnamoorthy, A.
    Joshua, C.
    PERFORMANCE EVALUATION, 2006, 63 (08) : 776 - 798
  • [28] A server backup model with Markovian arrivals and phase type services
    Chakravarthy, Srinivas R.
    Agnihothri, Saligrama R.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (02) : 584 - 609
  • [29] A Queueing Model with BMAP Arrivals and Heterogeneous Phase Type Group Services
    Chakravarthy, Srinivas R.
    Ozkar, Serife
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2024, 26 (04)
  • [30] ANALYSIS OF A STOCHASTIC MODEL FOR CROWDSOURCING USING MAP ARRIVALS AND PHASE TYPE SERVICES
    Chakravarthy, S. R.
    Ozkar, S.
    APPLIED AND COMPUTATIONAL MATHEMATICS, 2021, 20 (03) : 390 - 407