Heavy traffic analysis of polling systems in tandem
成果类型：
Article
署名作者：
Reiman, MI; Wein, LM
署名单位：
AT&T; Alcatel-Lucent; Lucent Technologies; Nokia Corporation; Nokia Bell Labs; Massachusetts Institute of Technology (MIT)
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.47.4.524
发表日期：
1999
页码：
524-534
关键词：
摘要：
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.