Abstract
We consider a discrete-time queueing system and its application to related models. The model is defined byX n+1=Xn+An-Dn+1 with discrete states, whereX n is the queue-length at the nth time epoch,A n is the number of arrivals at the start of the nth slot andD n+1 is the number of outputs at the end of the nth slot. In this model, the arrival process {A n} is described as a sequence of independently and identically distributed random variables. The departureD n+1 depends only on the system sizeX n+An at the beginning of the time slot.
We study the reversibility for the model. The departure discipline in which the system has quasi-reversibility is determined. Models with special arrival processes were studied by Walrand [8] and Ōsawa [7]. In this paper, we generalize their results. Moreover, we consider discrete-time queueing networks with some reversible nodes. We then obtain the product-form solution for these networks.
Similar content being viewed by others
References
R.L. Disney and P.C. Kiessler,Traffic Processes in Queueing Networks (Johns Hopkins, 1987).
R.L. Disney and D. König, Queueing networks: A survey of their random processes, SIAM Rev. 27 (1985) 335–403.
W. Henderson and P.G. Taylor, Product form in networks of queues with batch arrivals and batch services, Queueing Syst. 6 (1990) 71–88.
W. Henderson and P.G. Taylor, Some new results of queueing networks with batch movement, J. Appl. Prob. 28 (1991) 409–421.
F.P. Kelly,Reversibility and Stochastic Networks (Wiley, 1979).
H. Ōsawa, Reversibility of Markov chains with applications to storage models, J. Appl. Prob. 22 (1985) 123–137.
H. Ōsawa, Discrete-time storage models with negative binomial inflow, J. Oper. Res. Soc. Japan 32, (1989) 218–232.
J. Walrand, A discrete-time queueing network, J. Appl. Prob. 20 (1983) 903–909.
J. Walrand,An Introduction to Queueing Networks (Prentice-Hall, 1988).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ōsawa, H. Quasi-reversibility of a discrete-time queue and related models. Queueing Syst 18, 133–148 (1994). https://doi.org/10.1007/BF01158778
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158778