Journal of the Operations Research Society of Japan
Online ISSN : 2188-8299
Print ISSN : 0453-4514
ISSN-L : 0453-4514
SECOND MOMENTS OF THE WAITING TIME IN SYMMETRIC POLLING SYSTEMS
Seiya KudohHideaki TakagiOn Hashida
Author information
JOURNAL FREE ACCESS

2000 Volume 43 Issue 2 Pages 306-316

Details
Abstract

Multiple queue, cyclic service systems (called polling systems) have often been used as performance evaluation models in communication and production systems with cyclic resource allocation. However, most research has focused only on the mean waiting times due to prohibitively growing complexity in computing higher-order moments of the waiting time. This paper presents the explicit expressions for the second moments of the waiting time in symmetric exhaustive and gated service systems of two, three, and four queues with Poisson arrival processes. Numerical comparison reveals that they are ordered in the number of queues (increasingly/decreasingly for exhaustive/gated service systems, respectively) and bounded fairly tightly by those for single queue systems and by those for systems with infinitely many queues. Conjecture of their heavy traffic limits is also made.

Content from these authors
© 2000 The Operations Research Society of Japan
Previous article Next article
feedback
Top