Type of Document Dissertation Author Hadidi, Nasser URN etd-05202010-020024 Title Correlation between arrival and service patterns as a means of queue regulation. Degree PhD Department Statistics Advisory Committee
Advisor Name Title Conolly, Brian W. Committee Chair Harshbarger, Boyd Committee Member Krutchkoff, Richard G. Committee Member Lane, Ernest P. Committee Member Myers, Raymond H. Committee Member Keywords
- traffic congestion - queues
Date of Defense 1968-03-05 Availability restricted AbstractA major cause of congestion in queuing situations, that is of immoderate waits and lengthening queues, is often the assumed independence of the arrival and service mechanisms. This dissertation is concerned with single server "correlated" models, defined to be such that either the service mechanism is somehow tailored to the arrival pattern, or vice versa. The greatest attention is given to a particular model in which the service time allotted to the nth arrival is λ Tn , where λ is a non-time dependent constant and numerically has the value of congestion index, and Tn is the interval between the (n-l)th and the nth arrivals which, it is important to note, could be observed by the server before service is initiated. It is shown that the effect of the correlation mechanism is to reduce congestion under a given level of traffic intensity, as compared with single server systems in which arrivals and service are independent. This result is achieved without inflicting on the service facility the penalty of increased periods of idleness. The particular model is a queuing interpretation of a stochastic-kinematic situation studied by B. W. Conolly in connection with a military tactical analysis.
The dissertation is divided into two parts. Part I develops the theory of the main model with particular reference to state probabilities, waiting time, busy period, and output. Some consideration is also give to a related model where service depends on the arrival pattern, and to what is referred to as the "dual" problem in which the arrival mechanism is geared to service capability. Further, the state probabilities at arrival epochs for a conventional M/M/l queue are obtained by employing a simple probabilistic argument. This is needed for Part II.
Part II applies the theory to give a practical comparison of the correlation mechanism with the elementary "independent" single server queues M/M/I, M/D/l and D/M/l; and it is shown in detail that the practical result referred to above is achieved. The superiority of the correlation mechanism increases with traffic intensity. State probability, busy period and output comparisons are made only with the M/M/l system. The main conclusions are found to extend also to these processes.
It is concluded that, where its application is practicable, a mechanism of correlation can achieve important gains in efficiency.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access LD5655.V856_1968.H3.pdf 6.29 Mb 00:29:06 00:14:58 00:13:05 00:06:32 00:00:33next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.
If you have questions or technical problems, please Contact DLA.