Copyright © 2007 Elsevier Ltd All rights reserved.
Heavy traffic analysis of polling models by mean value analysis
Received 12 October 2007;
Abstract
In this paper we present a new approach to derive heavy-traffic asymptotics for polling models. We consider the classical cyclic polling model with exhaustive or gated service at each queue, and with general service-time and switch-over time distributions, and study its behavior when the load tends to one. For this model, we explore the recently proposed mean value analysis (MVA), which takes a new view on the dynamics of the system, and use this view to provide an alternative way to derive closed-form expressions for the expected asymptotic delay; the expressions were derived earlier in [R.D. van der Mei, H. Levy, Expected delay in polling systems in heavy traffic, Adv. Appl. Probab. 30 (1998) 586–602], but in a different way. Moreover, the MVA-based approach enables us to derive closed-form expressions for the heavy-traffic limits of the covariances between the successive visit periods, which are key performance metrics in many application areas. These results, which have not been obtained before, reveal a number of insensitivity properties of the covariances with respect to the system parameters under heavy-traffic assumptions, and moreover, lead to simple approximations for the covariances between the successive visit times for stable systems. Numerical examples demonstrate that the approximations are accurate when the load is close enough to one.
Keywords: Polling systems; Mean value analysis; Heavy traffic; Delay; Visit time
Article Outline
- 1. Introduction
- 2. Model description and notation
- 3. Performance measures
- 4. Exhaustive service
- 4.1. Mean value analysis
- 4.2. Performance measures
- 4.3. Approximations
- 5. Gated service
- 5.1. Mean value analysis
- 5.2. Performance measures
- 6. Specific application area for correlations between visit times
- 7. Model extensions
- Acknowledgements
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)







