Title :
Computer-controlled queuing system with feedback and swap times
Author_Institution :
Orient Systems Engineering & Development Ltd., Ottawa, Canada
fDate :
10/1/1974 12:00:00 AM
Abstract :
The paper presents a detailed investigation of a computer-controlled queuing system with Poisson input, multiple exponential servers, first-come first-served queue discipline, feedback and fixed finite swap times. The swap time is the time needed for the allocated server to acquire necessary information about the customer to be served and set up a necessary connection. A generating function for the stationary state probabilities of, and the necessary and sufficient condition for, the existence of statistical equilibrium for the system are derived. Further, a formula for the determination of the waiting-time distribution in the system is obtained by the use of the theory of Markov chains.
Keywords :
feedback; queueing theory; time-sharing systems; Markov chains; computer controlled queueing system; feedback; multiple exponential servers; queueing theory; stationary state probabilities; statistical equilibrium; swap times; time sharing systems;
Journal_Title :
Electrical Engineers, Proceedings of the Institution of
DOI :
10.1049/piee.1974.0252