Abstract
We deal with a two-queue model with mixed exhaustive and gated-type K-limited services. This model can achieve various degrees of priority in each queue by varying the value of K. Analyzing the model by using the delay cycle technique, we obtain the Laplace-Stieltjes transforms of the waiting time distributions for both cases with zero and non-zero walking times.
Chapter PDF
Similar content being viewed by others
References
Avi-Itzhak, B., Maxwell, W. L., and Miller, L. W. (1965) Queueing with alternating priorities. Operations Research, 13 (2), 306–18.
Boxma, O. J. (1984) Two symmetric queues with alternating service and switching time. Performance ‘84 (ed. E. Gelenbe), Elsevier Science, Amsterdam, 409–31.
Boxma, O. J. and Groenendijk, W. P. (1987) Pseudo-conservation laws in cyclic-service systems. Journal of Applied Probability, 24 (4), 949–64.
Cohen, J. W. and Boxma, O. J. (1981) The M/G/1 queue with alternating service formulated as a Riemann-Hilbert problem. Performance ‘81 (ed. F. J. Kylstra), North-Holland, Amsterdam, 181–99.
Eisenberg, M. (1971) Two queues with changeover times. Operations Research, 19 (2), 386–401.
Eisenberg, M. (1979) Two queues with Alternating Service. SIAM Journal on Applied Mathematics, 36 (2), 287–303.
Everitt, D. (1986) A conservation-type law for the token ring with limited service. British Telecom Technology Journal, 4 (2), 51–61.
Everitt, D. (1989) A note on the pseudo-conservation laws for cyclic service systems with limited service disciplines. IEEE Transactions on Communications, 37 (7), 781–3.
Fuhrmann, S. W. and Wang, Y. T. (1988) Analysis of cyclic service systems with limited service: bounds and approximations, Performance Evaluation, 9, 35–54.
Groenendijk, W. P. (1988) Waiting-time approximations for cyclic-service systerns with mixed service strategies. ITC-12 (ed. M. Bonatti), Elsevier Science, Amsterdam, 1434–41.
Jaiswal, N. K. (1986) Priority Queues. Academic Press, New York.
Kleinrock, L. (1976) Queueing Systems Vol. II: Applications, John Wiley, New York.
Kuczura, A. (1973) Piecewise Markov processes, SIAM Journal on Applied Mathematics, 24 (2), 169–81.
Lee, D.-S. (1996) A two-queue model with exhaustive and limited service disciplines. Stochastic Models, 12 (2), 285–305.
Ozawa, T. (1988) Analysis of a single server model with two queues having different service disciplines. The Transactions of the IEICE, J71-A (5), 1193–1200 (in Japanese). (English translation version: Electronics and Communications in Japan (Part 3), 74 (3), 1990, 18–27.)
Ozawa, T. (1990) Alternating service queues with mixed exhaustive and Klimited services. Performance Evaluation, 11, 165–75.
Skinner, C. E. (1967) A priority queuing system with server-walking times. Operations Research, 15 (2), 278–85.
Takâcs, L. (1962) Introduction to the Theory of Queues, Oxford University Press, New York.
Takâcs, L. (1968) Two queues attended by a single server. Operations Research, 16 (3), 639–650.
Takagi, H. (1986) Analysis of Polling Systems. The MIT Press, Cambridge.
Takagi, H. (1988) Queuing analysis of polling models. ACM Computing Surveys, 20 (1), 5–28.
Takagi, H. (1989) Analysis of polling systems with a mixture of exhaustive and gated service discipline. Journal of the Operations Research Society of Japan, 32 (4), 450–61.
Watson, K. S. (1984) Performance evaluation of cyclic service strategies–a survey. Performance ‘84 (ed. E. Gelenbe), Elsevier Science, Amsterdam, 521–33.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Ozawa, T. (1998). Waiting time distributions in a two-queue model with mixed exhaustive and gated-type K-limited services. In: Hasegawa, T., Takagi, H., Takahashi, Y. (eds) Performance and Management of Complex Communication Networks. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35360-9_13
Download citation
DOI: https://doi.org/10.1007/978-0-387-35360-9_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6162-7
Online ISBN: 978-0-387-35360-9
eBook Packages: Springer Book Archive