ANALYSIS OF A TWO-CLASS CONTINUOUS-TIME QUEUEING MODEL WITH TWO TANDEM DEDICATED SERVERS

被引:1
作者
Jiang, Tao [1 ]
Liu, Liwei [2 ]
机构
[1] Shandong Univ Sci & Technol, Coll Econ & Management, Qingdao 266590, Peoples R China
[2] Nanjing Univ Sci & Technol, Sch Sci, Nanjing 210094, Jiangsu, Peoples R China
关键词
Continuous-time; dedicated servers; tandem; steady state; sojourn time; GLOBAL FCFS; QUEUES;
D O I
10.1051/ro/2017012
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Melange et al. (2016) investigated a continuous-time queueing system with two types of customers each having their own dedicated server, where the two dedicated servers are in parallel and have different service rates, meanwhile, the system adopts a global First-Come-First-Served (gFCFS) service discipline, i.e., all new arrivals queue together in a common FCFS queue, regardless of their types. In the present paper, we aim to give a further study on this queueing model, in which the two dedicated servers are accommodated in series. By using matrix analytic method and spectral expansion method, steady state probabilities are derived to make the straightforward computation of performance measures and the sojourn time of an arbitrary customer. Finally, some numerical examples are provided to show the effect of several system parameters on performance measures.
引用
收藏
页码:945 / 963
页数:19
相关论文
共 15 条
  • [1] [Anonymous], 1995, THESIS
  • [2] [Anonymous], 1999, Introduction to matrix analytic methods in stochastic modeling, DOI DOI 10.1137/1.9780898719734
  • [3] Bini D. A., 2006, P SMCTOOLS WORKSH PI
  • [4] A two-class global FCFS discrete-time queueing model with arbitrary-length constant service times
    Bruneel, Herwig
    Melange, Willem
    Claeys, Dieter
    Walraevens, Joris
    [J]. TOP, 2017, 25 (01) : 164 - 178
  • [5] Effect of global FCFS and relative load distribution in two-class queues with dedicated servers
    Bruneel, Herwig
    Melange, Willem
    Steyaert, Bart
    Claeys, Dieter
    Walraevens, Joris
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2013, 11 (04): : 375 - 391
  • [6] A two-class discrete-time queueing model with two dedicated servers and global FCFS service discipline
    Bruneel, Herwig
    Melange, Willem
    Steyaert, Bart
    Claeys, Dieter
    Walraevens, Joris
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 223 (01) : 123 - 132
  • [7] TOLLBOOTH TANDEM QUEUES WITH INFINITE HOMOGENEOUS SERVERS
    Chao, Xiuli
    He, Qi-Ming
    Ross, Sheldon
    [J]. JOURNAL OF APPLIED PROBABILITY, 2015, 52 (04) : 941 - 961
  • [8] A tollbooth tandem queue with heterogeneous servers
    He, Qi-Ming
    Chao, Xiuli
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (01) : 177 - 189
  • [9] Li QL, 2010, CONSTRUCTIVE COMPUTATION IN STOCHASTIC MODELS WITH APPLICATIONS: THE RG-FACTORIZATION, P1, DOI 10.1007/978-3-642-11492-2
  • [10] The impact of a global FCFS service discipline in a two-class queue with dedicated servers
    Melange, Willem
    Walraevens, Joris
    Claeys, Dieter
    Steyaert, Bart
    Bruneel, Herwig
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 71 : 23 - 33