Heavy traffic analysis of polling systems in tandem

被引:14
|
作者
Reiman, MI
Wein, LM
机构
[1] AT&T Bell Labs, Lucetn Technol, Murray Hill, NJ 07974 USA
[2] MIT, Sloan Sch Management, Cambridge, MA 02142 USA
关键词
D O I
10.1287/opre.47.4.524
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We analyze the performance of a tandem queueing network populated by two customer types. The interarrival times of each type and the service times of each type at each station are independent random variables with general distributions, but the load on each station is assumed to be identical. A setup time is incurred when a server switches from one customer type to the other, and each server employs an exhaustive polling scheme. We conjecture that: a time scale decomposition, which is known to occur at the first station under heavy traffic conditions, holds for the entire tandem system, and we employ heavy traffic approximations to compute the sojourn time distribution for a customer that arrives to find the network in a particular state. When setup times are zero (except perhaps at the first station) and additional "product-form" type assumptions are imposed, we find the steady-state sojourn time distribution for each customer type.
引用
下载
收藏
页码:524 / 534
页数:11
相关论文
共 50 条
  • [31] Heavy traffic analysis of controlled multiplexing systems
    Kushner, HJ
    QUEUEING SYSTEMS, 1998, 28 (1-3) : 79 - 107
  • [32] On analysis of periodic polling systems
    Rykov, V. V.
    AUTOMATION AND REMOTE CONTROL, 2009, 70 (06) : 997 - 1018
  • [33] On competitive analysis for polling systems
    Xu, Jin
    Gautam, Natarajan
    NAVAL RESEARCH LOGISTICS, 2020, 67 (06) : 404 - 419
  • [34] THE ANALYSIS OF RANDOM POLLING SYSTEMS
    KLEINROCK, L
    LEVY, H
    OPERATIONS RESEARCH, 1988, 36 (05) : 716 - 732
  • [35] On analysis of periodic polling systems
    V. V. Rykov
    Automation and Remote Control, 2009, 70 : 997 - 1018
  • [36] DIFFUSION APPROXIMATION FOR TANDEM QUEUES IN HEAVY TRAFFIC
    HARRISON, JM
    ADVANCES IN APPLIED PROBABILITY, 1978, 10 (04) : 886 - 905
  • [37] Polling-Systems-Based Autonomous Vehicle Coordination in Traffic Intersections With No Traffic Signals
    Miculescu, David
    Karaman, Sertac
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (02) : 680 - 694
  • [38] Heavy-traffic asymptotics of a priority polling system with threshold service policy
    Liu, Zaiming
    Chu, Yuqing
    Wu, Jinbiao
    COMPUTERS & OPERATIONS RESEARCH, 2016, 65 : 19 - 28
  • [39] LEVY PROCESSES AS HEAVY TRAFFIC LIMITS OF TANDEM QUEUES WITH HEAVY TAILS
    Czystolowski, Marek
    Szczotka, Wladyslaw
    Woyczynski, Wojbor A.
    PROBABILITY AND MATHEMATICAL STATISTICS-POLAND, 2013, 33 (01): : 107 - 120
  • [40] A New Approach to Analysis of Polling Systems
    Tetsuji Hirayama
    Sung Jo Hong
    Marwan M. Krunz
    Queueing Systems, 2004, 48 : 135 - 158