Analysis of tandem polling queues with finite buffers

被引:8
|
作者
Suman, Ravi [1 ]
Krishnamurthy, Ananth [2 ]
机构
[1] Univ Wisconsin, Dept Ind & Syst Engn, 1513 Univ Ave, Madison, WI 53706 USA
[2] Indian Inst Management Bangalore, Decis Sci, Bannerghatta Rd, Bangalore 560076, Karnataka, India
关键词
Polling queues; Finite buffers; Performance analysis; QUEUING-NETWORKS; SYSTEMS; POLICIES; LIMITS;
D O I
10.1007/s10479-019-03358-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We analyze a tandem polling queue with two stations operating under three different polling strategies, namely: (1)Independent polling, (2)Synchronous polling, and (3)Out-of-sync polling. Under Markovian assumptions of arrival and service times, we conduct an exact analysis using Matrix Geometric method to determine system throughput, mean queue lengths, and mean waiting times. Through numerical experiments, we compare the performance of the three polling strategies and the effect of buffer sizes on performance. We observe that the independent polling strategy generally performs better than the other strategies, however, under certain settings of product asymmetry, other strategies yield better performance.
引用
收藏
页码:343 / 369
页数:27
相关论文
共 50 条
  • [1] Analysis of tandem polling queues with finite buffers
    Ravi Suman
    Ananth Krishnamurthy
    Annals of Operations Research, 2020, 293 : 343 - 369
  • [2] Optimal pricing for tandem queues with finite buffers
    Xinchang Wang
    Sigrún Andradóttir
    Hayriye Ayhan
    Queueing Systems, 2019, 92 : 323 - 396
  • [3] Optimal pricing for tandem queues with finite buffers
    Wang, Xinchang
    Andradottir, Sigrun
    Ayhan, Hayriye
    QUEUEING SYSTEMS, 2019, 92 (3-4) : 323 - 396
  • [4] Approximate analysis of single-server tandem queues with finite buffers
    Bierbooms, Remco
    Adan, Ivo J. B. F.
    van Vuuren, Marcel
    ANNALS OF OPERATIONS RESEARCH, 2013, 209 (01) : 67 - 84
  • [5] Approximate analysis of single-server tandem queues with finite buffers
    Remco Bierbooms
    Ivo J. B. F. Adan
    Marcel van Vuuren
    Annals of Operations Research, 2013, 209 : 67 - 84
  • [6] Tandem queues with subexponential service times and finite buffers
    Kim, Jung-Kyung
    Ayhan, Hayriye
    QUEUEING SYSTEMS, 2010, 66 (02) : 195 - 209
  • [7] Tandem queues with subexponential service times and finite buffers
    Jung-Kyung Kim
    Hayriye Ayhan
    Queueing Systems, 2010, 66 : 195 - 209
  • [8] Performance analysis of multi-server tandem queues with finite buffers and blocking
    Marcel van Vuuren
    Ivo J. B. F. Adan
    Simone A. E. Resing-Sassen
    OR Spectrum, 2005, 27 : 315 - 338
  • [9] Performance analysis of multi-server tandem queues with finite buffers and blocking
    van Vuuren, M
    Adan, IJBF
    Resing-Sassen, SAE
    OR SPECTRUM, 2005, 27 (2-3) : 315 - 338
  • [10] Performance analysis of tandem queues with small buffers
    van Vuuren, Marcel
    Adan, Ivo J. B. F.
    IIE TRANSACTIONS, 2009, 41 (10) : 882 - 892