A two-queue polling model with regularly varying service and/or switchover times

Stochastic Models

Volumn 19, Issue 4, 2003, Pages 507-526

  Deng, Q ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

1 limited service; Exhaustive service; Heavy traffic; Polling system; Regularly varying distribution; Waiting time distribution

Indexed keywords

MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; THEOREM PROVING; VARIATIONAL TECHNIQUES;

REGULARLY VARYING SERVICE; SWITCHOVER TIMES; TWO-QUEUE POLLING MODEL; WAITING TIME DISTRIBUTION;

QUEUEING THEORY;

EID: 0347410947     PISSN: 15326349     EISSN: None     Source Type: Journal    
DOI: 10.1081/STM-120025402     Document Type: Article

References (23)

1. Takagi, H. Queueing analysis of polling models: an update. In Stochastic Analysis of Computer and Communication Systems; Takagi, H., Ed.; Elsevier: Amsterdam, 1990; 267-318.
2. Takagi, H. Queueing analysis of polling models: progress in 1990-1994. In Frontiers in Queueing; Dshalalow, J.H., Ed.; CRC Press: Boca Raton, 1997; 119-146.
3. Beran, J.; Sherman, R.; Taqqu, M.S.; Willinger, W. Long-range dependence in variable-bit-rate video traffic. IEEE T. Commun. 1995, 43, 1566-1579.
4. Willinger, W.; Taqqu, M.S.; Leland, W.E.; Wilson, D.V. Self-similarity in high-speed packet traffic: analysis and modeling of Ethernet traffic measurements. Stat. Sci. 1995, 10, 67-85.
5. Boxma, O.J.; Cohen, J.W. The single server queue: heavy tails and heavy traffic. In Self-Similar Network Traffic and Performance Evaluation; Park, K., Willinger, W., Eds.; John Wiley & Sons: New York, 2000; 143-170.
6. Boxma, O.J.; Dumas, V. Fluid queues with heavy-tailed activity period distributions. Comput. Commun. 1998, 21, 1509-1529.
7. Bingham, N.H.; Goldie, C.M.; Teugels, J.L. Regular Variation; Cambridge University Press: Cambridge, 1987.
8. Groenendijk, W.P. Conservation Laws in Polling Systems; University of Utrecht: The Netherlands, 1990; Ph.D. Thesis.
9. Boxma, O.J.; Cohen, J.W.; Deng, Q. Heavy-traffic analysis of the M/G/1 queue with priority classes. In Teletraffic Engineering in a Competitive World, Proceedings of ITC-16; Key, P., Smith, D., Eds.; North-Holland: Amsterdam, 1999; 1157-1167.
10. Boxma, O.J.; Deng, Q.; Resing, J.A.C. Polling systems with regularly varying service and/or switchover times. Advances in Performance Analysis 2000, 3, 71-107.
11. Kingman, J.F.C. The heavy traffic approximation in the theory of queues. In Proceedings of the Symposium on Congestion Theory, Smith, W.L., Wilkinson, W.E., Eds.; The University of North Carolina Press: Chapel Hill, 1965; 137-159.
12. Boxma, O.J.; Cohen, J.W. Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions. Queueing Syst. 1999, 33, 177-204.
13. Ibe, O.C. Analysis of polling systems with mixed service disciplines. Communications in Statistics, Stochastic Models 1990, 6, 667-689.
14. Meyer, A.D.; Teugels, J.L. On the asymptotic behavior of the distributions of the busy period and service time in M/G/1. J. Appl. Probab. 1980, 17, 802-813.
15. Resnick, S.; Samorodnitsky, G. Steady state distribution of the buffer content for M/G/∞ input fluid queues. Bernoulli 2001, 7, 191-210.
16. Asmussen, S.; Klüppelberg, C.; Sigman, K. Sampling at subex-ponential times, with queueing applications. Stoch. Proc. Appl. 1999, 79, 265-286.
17. Deng, Q. Queues with Regular Variation; Eindhoven University of Technology: Eindhoven, 2001; Ph.D. Thesis.
18. Feller, W. An Introduction to Probability Theory and its Applications; John Wiley & Sons: New York, 1970; Vol. II.
19. Boxma, O.J.; Cohen, J.W. The M/G/1 queue with heavy-tailed service time distribution. IEEE J. Sel. Areas in Commun. 1998, 16, 349-363.
20. Deng, Q. The Two-Queue E/1-L Polling Model with Regularly Varying Service and/or Switchover Times, SPOR-Report 2001-09; Eindhoven University of Technology, Eindhoven, 2001.
21. Abate, J.; Whitt, W. The Fourier-series method for inverting transforms of probability distributions. Queueing Syst. 1992, 10, 5-88.
22. Choudhury, G.L.; Whitt, W. Computing distributions and moments in polling models by numerical transform inversion. Perform. Evaluation 1996, 25, 267-292.
23. Duffield, N.G. Exponents for the tail of distributions in some polling models. Queueing Syst. 1997, 26, 105-119.