APPROXIMATING UEUE SIZE AND WAITING TIME DISTRIBUTIONS IN GENERAL POLLING SYSTEMS

Polling system models are extensively used to model a large variety of computer and communication networks as well as production and service systems in which multiple customer classes or a number of distinct it ems compete for the capacity of a common server or production facility . In this paper we describe an efficient approximation method for the steady state distributions of the queue sizes and waiting times. This method is highly accurate as demonstrated by an extensive numerical st udy. In addition, it is highly adaptable to a variety of arrival patte rns and switching protocols, including exhaustive and gated regimes, s imple cyclical systems as well as general polling tables. For a system with N stations, one finds the first K probability density function v alues of the steady state queue size in any given station in O(max (N, K2)) time only. When executed on an IBM system RS/6000, we have obser ved an average CPU time of less than 1 second for systems with as many as 50 stations over a large variety of parameter settings.