Applied Probability and Stochastic Processes pp 247-262 | Cite as
Analysis of Multiple Queues with Passing Servers
Abstract
We consider a stochastic system where multiple queues are formed at different locations. Queues are ordered in series, and customers arrive at individual queues according to independent Poisson processes. Servers arrive at the first queue with deterministic time intervals and move toward the final queue with constant speed, picking up only one customer whenever they are vacant along the route. Applications of such queueing systems can be found in metropolitan area networks (MAN) with a distributed queue dual bus (see [4-6, 9], etc.) and manufacturing systems with a conveyer connecting multiple work stations, among others.
Keywords
Queue Length Busy Period Interarrival Time Idle Period Queue Length ProcessPreview
Unable to display preview. Download preview PDF.
References
- [1]Consul, P. C. Generalized Poisson Distribution, Properties and Applications. Marcel Dekker, New York, 1989.Google Scholar
- [2]Consul, P. C., and Shenton, L. R. Use of Lagrange expansion for generating discrete generalized probability distribution. SIAM J. Appl. Math. 23, 239–248, 1972.MathSciNetMATHCrossRefGoogle Scholar
- [3]Consul, P. C., and Shenton, L. R. Some interesting properties of Lagrangian distributions. Comm. Stat. A Theory Meth. 2, 263–272, 1973.MathSciNetMATHCrossRefGoogle Scholar
- [4]Newman, R. M., Budrikis, Z. L., and Hullet, J. L. The QPSX man. IEEE Commun. Mag. 26(4), 20–28, 1988.CrossRefGoogle Scholar
- [5]Rubin, I., and Baker, J. E. Media access control for high-speed local area and metropolitan area communication networks. Proc. IEEE 78(1), 168–203, 1990.CrossRefGoogle Scholar
- [6]Sadiku, M. N. O., and Arvind, A. S. Annotated bibliography on distributed dual bus (DQDB). Computer Commun. Rev. 24(1), 21–36, 1994.CrossRefGoogle Scholar
- [7]Shanthikumar, J. G. On the buffer behavior with Poisson arrivals, priority service, and random server interruptions. IEEE Trans. Computers C30, 781–786, 1981.CrossRefGoogle Scholar
- [8]Sibuya, M., Miyawaki, N., and Sumita, U. Aspects of the Lagrangian probability distributions. J. Appl. Prob., Special Vol. 31A (Studies in Applied Probability), 185–194, 1994.MathSciNetCrossRefGoogle Scholar
- [9]Zukerman, M. QPSX — the effect of circuit allocation on packet capability under bursty traffic. Proc. IEEE ICC’88, 599–603, 1988.Google Scholar