Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-12T10:27:19.022Z Has data issue: false hasContentIssue false

LIMIT THEOREMS FOR POLLING MODELS WITH INCREASING SETUPS

Published online by Cambridge University Press:  07 February 2001

Tava Lennon Olsen
Affiliation:
Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109-2117, E-mail: tlennon@engin.umich.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Multiclass single-server systems with significant setup times (polling models) are common in industry. This article considers asymptotics for polling models with increasing setup times. Two types of polling model are considered, namely (a) polling models with polling tables, exhaustive service, and deterministic setups, and (b) cyclic exhaustive service polling models with general setups under heavy traffic. It is shown that as the mean setup time increases to infinity, the scaled intervisit time for each queue (time between service of that queue) converges in probability to a constant. This, in turn, is shown to imply that scaled steady-state waiting time converges in distribution to either a uniform distribution or a simple discrete random variable multiplied by a uniform random variable as setups tend to infinity. These results lead to considerable insight into the behavior of systems with setups, and conclusions are drawn with respect to previous studies.

Information

Type
Research Article
Copyright
© 2001 Cambridge University Press