Accession Number : AD0738462
Title : Limiting Theorems for Markov Chains and Their Application to Queues with State-Dependent Arrival Patterns.
Descriptive Note : Doctoral thesis,
Corporate Author : GEORGE WASHINGTON UNIV WASHINGTON D C PROGRAM IN LOGISTICS
Personal Author(s) : Marlin,Paul G.
Report Date : 23 NOV 1971
Pagination or Media Count : 104
Abstract : The purpose of the report is twofold: to provide results for the ergodic theory of Markov chains and to analyze queuing systems with state-dependent arrival rates, employing results from the first part. The ergodic theory is developed in two directions. The first extends and supplements the work of Pakes. It is noted that the motivation for both classes of results arose from problems involving particular imbedded Markov chains in the theory of queues. In the second part of the dissertation, theorems from the first part are used to classify the imbedded chain arising from a GI/M/s queuing system whose interarrival times are dependent upon the state of the system at arrival epochs. The notion of state-dependent arrival patterns is extended to include state-dependent batch sizes. (Author)
Descriptors : (*QUEUEING THEORY, STOCHASTIC PROCESSES), SET THEORY, MATRICES(MATHEMATICS), GRAPHICS, THEOREMS, THESES
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE