Correlation between arrival and service patterns as a means of queue regulation

Simple item page
dc.contributor.authorHadidi, Nasseren
dc.contributor.committeechairConolly, Brian W.en
dc.contributor.committeememberHarshbarger, Boyden
dc.contributor.committeememberKrutchkoff, Richard G.en
dc.contributor.committeememberMyers, Raymond H.en
dc.contributor.committeememberLane, Ernest P.en
dc.contributor.departmentStatisticsen
dc.date.accessioned2014-03-14T21:11:17Zen
dc.date.adate2010-05-20en
dc.date.available2014-03-14T21:11:17Zen
dc.date.issued1968-03-05en
dc.date.rdate2010-05-20en
dc.date.sdate2010-05-20en
dc.description.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.en
dc.description.degreePh. D.en
dc.format.extent178 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-05202010-020024en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-05202010-020024/en
dc.identifier.urihttp://hdl.handle.net/10919/37849en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V856_1968.H3.pdfen
dc.relation.isformatofOCLC# 41061172en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjecttraffic congestion - queuesen
dc.subject.lccLD5655.V856 1968.H3en
dc.titleCorrelation between arrival and service patterns as a means of queue regulationen
dc.typeDissertationen
dc.type.dcmitypeTexten
thesis.degree.disciplineStatisticsen
thesis.degree.grantorVirginia Polytechnic Instituteen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V856_1968.H3.pdf
Size:
6 MB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations