×

A two-queue polling model with regularly varying service and/or switchover times. (English) Zbl 1030.60083

Summary: We consider the cyclic polling system with two queues. One queue is served according to the exhaustive discipline, and the other queue is served according to the 1-limited discipline. At least one of the service and/or switchover times has a regularly varying tail. We obtain the tail behavior of the waiting time distributions. When one of the service and/or switchover times has an infinite second moment, we derive the heavy-traffic behavior of the waiting time distribution at the 1-limited queue.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Takagi H., Stochastic Analysis of Computer and Communication Systems pp 267– (1990)
[2] Takagi H., Frontiers in Queueing pp 119– (1997)
[3] DOI: 10.1109/26.380206 · doi:10.1109/26.380206
[4] DOI: 10.1214/ss/1177010131 · Zbl 1148.90310 · doi:10.1214/ss/1177010131
[5] DOI: 10.1002/047120644X.ch6 · doi:10.1002/047120644X.ch6
[6] DOI: 10.1016/S0140-3664(98)00219-9 · Zbl 05396221 · doi:10.1016/S0140-3664(98)00219-9
[7] Bingham N. H., Regular Variation (1987) · doi:10.1017/CBO9780511721434
[8] Groenendijk, W. P. 1990. ”Conservation Laws in Polling Systems”. The Netherlands: University of Utrecht. Ph.D. Thesis
[9] Boxma O. J., Teletraffic Engineering in a Competitive World, Proceedings of ITC-16 pp 1157– (1999)
[10] Boxma O. J., Advances in Performance Analysis 3 pp 71– (2000)
[11] Kingman J. F.C., Proceedings of the Symposium on Congestion Theory pp 137– (1965)
[12] DOI: 10.1023/A:1019124112386 · Zbl 0997.60113 · doi:10.1023/A:1019124112386
[13] DOI: 10.1080/15326349908807168 · Zbl 0708.60088 · doi:10.1080/15326349908807168
[14] DOI: 10.2307/3212973 · Zbl 0444.60088 · doi:10.2307/3212973
[15] DOI: 10.2307/3318735 · Zbl 0994.60085 · doi:10.2307/3318735
[16] DOI: 10.1016/S0304-4149(98)00064-7 · Zbl 0961.60080 · doi:10.1016/S0304-4149(98)00064-7
[17] Deng, Q. 2001. ”Queues with Regular Variation”. Eindhoven: Eindhoven University of Technology. Ph.D. Thesis · Zbl 1065.90020
[18] Feller W., An Introduction to Probability Theory and its Applications (1970) · Zbl 0039.13201
[19] DOI: 10.1109/49.700910 · doi:10.1109/49.700910
[20] Deng Q., SPOR-Report 2001-09, in: The Two-Queue E/1-L Polling Model with Regularly Varying Service and/or Switchover Times (2001)
[21] DOI: 10.1007/BF01158520 · Zbl 0749.60013 · doi:10.1007/BF01158520
[22] DOI: 10.1016/0166-5316(95)00015-1 · Zbl 0900.68049 · doi:10.1016/0166-5316(95)00015-1
[23] DOI: 10.1023/A:1019120905658 · Zbl 0901.60068 · doi:10.1023/A:1019120905658
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.