DocumentCode
1429531
Title
Computer-controlled queuing system with feedback and swap times
Author
Chung, W.K.
Author_Institution
Orient Systems Engineering & Development Ltd., Ottawa, Canada
Volume
121
Issue
10
fYear
1974
fDate
10/1/1974 12:00:00 AM
Firstpage
1080
Lastpage
1085
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;
fLanguage
English
Journal_Title
Electrical Engineers, Proceedings of the Institution of
Publisher
iet
ISSN
0020-3270
Type
jour
DOI
10.1049/piee.1974.0252
Filename
5250950
Link To Document