Heavy traffic analysis for continuous polling models

Journal of Applied Probability

Volumn 34, Issue 3, 1997, Pages 720-732

  Kroese, Dirk P ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Age dependent branching process; Continuous polling system; Exponential approximation; Gamma approximation; Generating function; Heavy traffic; Queue length; Queueing theory; Random measure

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL MODELS;

AGE DEPENDENT BRANCHING PROCESS; CONTINUOUS POLLING MODELS; EXPONENTIAL APPROXIMATION; GAMMA APPROXIMATION; HEAVY TRAFFIC; QUEUE LENGTH;

QUEUEING THEORY;

EID: 0031220784     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200101378     Document Type: Article

References (17)

1. ATHREYA, K. B. AND NEY, P. E. (1972) Branching Processes. Springer, Berlin.
2. BOXMA, O. J. AND TAKAGI, H. (eds) (1992) Special issue on polling systems. Queueing Systems 11.
3. COFFMAN, JR. E. G. AND GILBERT, E. N. (1986) A continuous polling system with constant service times. IEEE Trans. Inform. Theory 32, 584-591.
4. COFFMAN, JR., E. G., PUHALSKII, A. A. AND REIMAN, M. I. (1995) Polling systems with zero switchover times: a heavy-traffic averaging principle. Ann. Appl. Prob. 5, 681-719.
5. DALEY, D. J. AND VERB-JONES, D. (1988) An Introduction to the Theory of Point Processes. Springer, New York.
6. FELLER, W. (1970) An Introduction to Probability Theory and Its Applications. Vol. II. 2nd edn. Wiley, New York.
7. FUHRMANN, S. W. AND COOPER, R. B. (1985) Application of decomposition principle in M/G/1 vacation model to two continuum cyclic queueing models - especially token-ring LANs. AT&T Tech. J. 64, 1091-1098.
8. JAGERS, P. (1975) Branching Processes with Biological Applications. Wiley, London.
9. KINGMAN, J. F. C. (1962) On queues in heavy traffic. J. R. Statist. Soc. B 24, 383-392.
10. KINGMAN, J. F. C. (1982) Queue disciplines in heavy traffic. Math. Operat. Res. 7, 262-271.
11. KROESE, D. P. AND SCHMIDT, V. (1992) A continuous polling system with general service times. Ann. Appl. Prob. 2, 906-927.
12. KROESE, D. P. AND SCHMIDT, V. (1994) Single-server queues with spatially distributed arrivals. Queueing Systems. 17, 317-345.
13. RESING, J. A. C. (1993) Polling systems and multiple branching processes. Queueing Systems 13, 409-426.
14. SZCZOTKA, W. (1990) Exponential approximation of waiting time and queue size for queues in heavy traffic. Adv. Appl. Prob. 22, 230-240.
15. TAKAGI, H. (1986) Analysis of Polling Systems. MIT Press, Cambridge, MA.
16. VAN DER MEI, R. (1995) Polling systems and the power series algorithm. PhD thesis. Tilburg University.
17. WHITT, W. (1974) Heavy trafffic limit theory for queues: a survey. In Mathematical Methods in Queueing Theory. (Lecture Notes in Economics and Mathematical Systems 98.) ed. A. B. Clarke. Springer, Berlin, pp. 307-350.