DocumentCode
1435440
Title
Computer-controlled queuing system with switching network and general service times
Author
Chung, W.K.
Author_Institution
University of Calgary, Department of Electrical Engineering, Calgary, Canada
Volume
121
Issue
7
fYear
1974
fDate
7/1/1974 12:00:00 AM
Firstpage
551
Lastpage
554
Abstract
The paper presents a detailed study of a computer-controlled queuing system with a Poisson distribution input, first-come first-served queue discipline, single server with general service times and switching network through which the establishment of connection between customer in the queue and the idle server is subject to blocking. A generating function for the probability of queue size and a necessary and sufficient condition for the existence of statistical equilibrium for the queue size are obtained. Also, the Laplace-Stieltjes transform of waiting-time distribution is presented. Finally, the average queue size and the average waiting time are reported.
Keywords
data communication systems; operating systems (computers); queueing theory; real-time systems; switching networks; Laplace Stieltjes transform; Poisson distribution; computer controlled queuing system; switching network; waiting time distribution;
fLanguage
English
Journal_Title
Electrical Engineers, Proceedings of the Institution of
Publisher
iet
ISSN
0020-3270
Type
jour
DOI
10.1049/piee.1974.0131
Filename
5251974
Link To Document