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 条
  • [41] An Analysis of Asymmetrical Threshold Polling Systems
    Guan, Zheng
    Zhao, Dongfeng
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2010, 107 : 164 - 172
  • [42] A tandem fluid network with Levy input in heavy traffic
    Koops, D. T.
    Boxma, O. J.
    Mandjes, M. R. H.
    QUEUEING SYSTEMS, 2016, 84 (3-4) : 355 - 379
  • [43] A new approach to analysis of polling systems
    Hirayama, T
    Hong, SJ
    Krunz, MM
    QUEUEING SYSTEMS, 2004, 48 (1-2) : 135 - 158
  • [44] Mean value analysis for polling systems
    E. M. M. Winands
    I. J. B. F. Adan
    G.J. van Houtum
    Queueing Systems, 2006, 54 : 35 - 44
  • [45] Mean value analysis for polling systems
    Winands, E. M. M.
    Adan, I. J. B. F.
    van Houtum, G. J.
    QUEUEING SYSTEMS, 2006, 54 (01) : 35 - 44
  • [46] Analysis of a polling system for telephony traffic with application to wireless LANs
    Li, Tao
    Logothetis, Dirnitris
    Veeraraghavan, Malathi
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2006, 5 (06) : 1284 - 1293
  • [47] ANALYSIS OF A PRIORITY POLLING SYSTEM FOR 2-WAY TRAFFIC
    MANFIELD, DR
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (09) : 1001 - 1006
  • [48] Polling models with renewal arrivals: A new method to derive heavy-traffic asymptotics
    van der Mei, R. D.
    Winands, E. M. M.
    PERFORMANCE EVALUATION, 2007, 64 (9-12) : 1029 - 1040
  • [49] Heavy-traffic limits of queueing networks with polling stations: Brownian motion in a wedge
    Jennings, Otis B.
    MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (01) : 12 - 35
  • [50] Analysis of a polling system for telephony traffic with application to wireless LANs
    IEEE
    不详
    不详
    不详
    不详
    不详
    不详
    IEEE Trans. Wireless Commun., 2006, 6 (1284-1293):