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
相关论文
共 50 条
  • [1] A Two-Class Continuous-Time Queueing Model with Dedicated Servers and Global FCFS Service Discipline
    Melange, Willem
    Bruneel, Herwig
    Steyaert, Bart
    Walraevens, Joris
    [J]. ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, (ASMTA 2011), 2011, 6751 : 14 - 27
  • [2] 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
  • [4] Performance analysis of a continuous-time two-class global first-come-first-served queue with two servers and presorting
    Willem Mélange
    Joris Walraevens
    Herwig Bruneel
    [J]. Annals of Operations Research, 2022, 310 : 577 - 594
  • [5] Performance analysis of a continuous-time two-class global first-come-first-served queue with two servers and presorting
    Melange, Willem
    Walraevens, Joris
    Bruneel, Herwig
    [J]. ANNALS OF OPERATIONS RESEARCH, 2022, 310 (02) : 577 - 594
  • [6] 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
  • [7] Effect of global FCFS and relative load distribution in two-class queues with dedicated servers
    Herwig Bruneel
    Willem Mélange
    Bart Steyaert
    Dieter Claeys
    Joris Walraevens
    [J]. 4OR, 2013, 11 : 375 - 391
  • [8] 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
  • [9] Stability of a two-class two-server retrial queueing system
    Kim, Bara
    Kim, Jeongsim
    [J]. PERFORMANCE EVALUATION, 2015, 88-89 : 1 - 17
  • [10] Two-class constrained optimization with applications to queueing control
    Girard, Cory
    Green, Linda V.
    Lewis, Mark E.
    Xie, Jingui
    [J]. NAVAL RESEARCH LOGISTICS, 2023, 70 (05) : 397 - 422