Heavy Traffic Analysis of Polling Systems in Tandem

Martin I. Reiman and Lawrence M. Wein
Additional contact information
Martin I. Reiman: Bell Laboratories, Lucent Technologies, Murray Hill, New Jersey 07974
Lawrence M. Wein: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142-1347

Operations Research, 1999, vol. 47, issue 4, 524-534

Abstract: 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.

Keywords: queues; heavy traffic approximations; inventory/production; multi-item; multi-stage systems with lot-sizing (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.47.4.524 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:47:y:1999:i:4:p:524-534

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().