A New Approach to Analysis of Polling Systems |
| |
Authors: | Hirayama Tetsuji Hong Sung Jo Krunz Marwan M |
| |
Institution: | 1. Institute of Information Sciences and Electronics, University of Tsukuba, Tsukuba-shi, Ibaraki, 305-8573, Japan 2. Department of Industrial and Systems Engineering, Dongguk University, Chung-gu, Seoul, 100-715, Korea 3. Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ, 85721, USA
|
| |
Abstract: | In this paper, we consider polling systems with J stations with Poisson arrivals and general service distributions attended by a cyclic server. The service discipline at each station is either exhaustive or gated. We propose a new approach to analysis of the mean waiting times in the polling systems. The outline of our method is as follows. We first define the stochastic process Q that represents an evolution of the system state, and define three types of the performance measures W i ,H i and F i , which are the expected waiting times conditioned on the system state. Then from the analysis of customers at polling instants, we find their linear functional expressions. The steady state average waiting times can be derived from the performance measures by simple limiting procedures. Their actual values can be obtained by solving J(J+1) linear equations. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|