论文信息 - HEAVY TRAFFIC ANALYSIS FOR CONTINUOUS POLLING MODELS

HEAVY TRAFFIC ANALYSIS FOR CONTINUOUS POLLING MODELS

We consider a continuous polling system in heavy traffic. Using the relationship between such systems and age-dependent branching processes, we show that the steady-state number of waiting customers in heavy traffic has approximately a gamma distribution. Moreover, given their total number, the configuration of these customers is approximately deterministic.

Dirk P. Kroese

[1] Dirk P. Kroese,et al. A continuous polling system with general service times , 1991 .

[2] Volker Schmidt,et al. Single-server queues with spatially distributed arrivals , 1994, Queueing Syst. Theory Appl..

[3] J. Kingman. On Queues in Heavy Traffic , 1962 .

[4] Ward Whitt,et al. Heavy Traffic Limit Theorems for Queues: A Survey , 1974 .

[5] Edward G. Coffman,et al. A continuous polling system with constant service times , 1986, IEEE Trans. Inf. Theory.

[6] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1967 .

[7] R. B. Cooper,et al. Application of decomposition principle in M/G/1 vacation model to two continuum cyclic queueing models — Especially token-ring LANs , 1985, AT&T Technical Journal.

[8] Jacques Resing,et al. Polling systems and multitype branching processes , 1993, Queueing Syst. Theory Appl..

[9] Robert Douwe van der Mei. Polling Systems and the Power-Series Algorithm , 1995 .

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

[11] Wladyslaw Szczotka,et al. Exponential approximation of waiting time and queue size for queues in heavy traffic , 1990, Advances in Applied Probability.

[12] J. F. C. Kingman,et al. Queue Disciplines in Heavy Traffic , 1982, Math. Oper. Res..