Nondeterministic Polling Systems

Mandyam M. Srinivasan
Additional contact information
Mandyam M. Srinivasan: Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, Michigan 48109-2117

Management Science, 1991, vol. 37, issue 6, 667-681

Abstract: A nondeterministic polling system is considered in which a single server serves a number of stations. The service discipline at each station is, consistently, either nonexhaustive, semiexhaustive, gated, or exhaustive. If the server polls a station i which uses either the nonexhaustive or the semiexhaustive service discipline, then the next station polled is station j with probability p ij if there was service at station i. The service time at station i is a random variable which may depend on the station polled next. If no service is performed at station i, then the next station polled is station j with probability e ij . The time to switch between stations i and j is a random variable which may depend on whether service was performed at station i or not. If the server polls a station i that follows either the exhaustive service discipline or the gated service discipline, then the next station polled is station j with probability p ij regardless of whether there was service at station i or not. Cycle times and stability conditions are derived for this system, and Conservation Laws are obtained which express a weighted sum of the mean waiting times in terms of known data parameters. For systems with a mix of exhaustive and gated service stations, we show how the individual mean waiting times can be obtained.

Keywords: queueing theory; polling systems; mean waiting times; Conservation Laws (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.37.6.667 (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:ormnsc:v:37:y:1991:i:6:p:667-681

Access Statistics for this article

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