Polling Systems in Heavy Traffic: A Bessel Process Limit

This paper studies the classical polling model under the exhaustive-service assumption; such models continue to be very useful in performance studies of computer/communication systems. The analysis here extends earlier work of the authors to the general case of nonzero switch overtimes. It shows that, under the standard heavy-traffic scaling, the total unfinished work in the system tends to a Bessel-type diffusion in the heavy-traffic limit. It verifies in addition that, with this change in the limiting unfinished-work process, the averaging principle established earlier by the authors carries over to the general model.

[1]  A. Shiryaev,et al.  Limit Theorems for Stochastic Processes , 1987 .

[2]  L. Rogers Stochastic differential equations and diffusion processes: Nobuyuki Ikeda and Shinzo Watanabe North-Holland, Amsterdam, 1981, xiv + 464 pages, Dfl.175.00 , 1982 .

[3]  Walter A. Rosenkrantz,et al.  Weak convergence of a sequence of queueing and storage processes to a singular diffusion , 1984 .

[4]  M. Reiman A multiclass feedback queue in heavy traffic , 1988 .

[5]  Lawrence M. Wein,et al.  Dynamic Scheduling of a Two-Class Queue with Setups , 2011, Oper. Res..

[6]  Kin K. Leung,et al.  Cyclic-Service Systems with Probabilistically-Limited Service , 1991, IEEE J. Sel. Areas Commun..

[7]  D. Iglehart,et al.  Multiple channel queues in heavy traffic. I , 1970, Advances in Applied Probability.

[8]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[9]  M. Reiman,et al.  Polling Systems with Zero Switchover Times: A Heavy-Traffic Averaging Principle , 1995 .

[10]  Keigo Yamada,et al.  Diffusion Approximations for Storage Processes with General Release Rules , 1984, Math. Oper. Res..

[11]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[12]  Joseph B. Kruskal Work-scheduling algorithms: A nonprobabilistic queuing study (with possible application to no. 1 ESS) , 1969 .

[13]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[14]  Keigo Yamada Multi-dimensional Bessel processes as heavy traffic limits of certain tandem queues , 1986 .

[15]  D. Iglehart Multiple channel queues in heavy traffic , 1971, Advances in Applied Probability.

[16]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Theory of martingales , 1989 .

[17]  Ward Whitt,et al.  Some Useful Functions for Functional Limit Theorems , 1980, Math. Oper. Res..

[18]  池田 信行,et al.  Stochastic differential equations and diffusion processes , 1981 .

[19]  高木 英明,et al.  Analysis of polling systems , 1986 .

[20]  A. A. Pukhal'skii,et al.  Storage-Limited Queues in Heavy Traffic , 1991, Probability in the Engineering and Informational Sciences.