
Accession Number : AD0288128
Title : THE BEHAVIOR OF A SINGLE CHANNEL QUEUE WITH PERIODIC EXPONENTIALLY DISTRIBUTED INTERARRIVAL TIMES AND SERVICE TIMES
Corporate Author : CENTER FOR NAVAL ANALYSES WASHINGTON D C OPERATIONS EVALUATION GROUP
Personal Author(s) : WIEDERKEHR,R.R.V.
Report Date : 17 SEP 1962
Pagination or Media Count : 1
Abstract : The operation of the Naval Communication System was studied from a mathematical model which simulates the behavior of the system. This model was used to predict possible improvements in the operation of the system. Since messages passing through the Naval Communications System generally form queues or waiting lines, it is natural to construct the mathematical model using queueing theory. A mathematical model is developed for a simple queueing system, a single channel queue with exponential and periodically varying interarrival and service time distributions. In future work this model will be generalized to include more complex queueing systems, such as queues with priorities and networks of queues. Two methods are applied for solving equations which describe the queueing systems: a generating function met od, and a matrix method. The generating function method produce not only approximate expressions for the mean and variance of the number of messages in the system as a function of time but also conditions for queue stability. The matrix method produces expressions for the probability that there are n messages in the system at time t. Both of these methods are applicable to more complex queueing systems. Other results include an expression relating the mean messages delay time to the number of messages in the system and to the expected number of arrivals, and four measures of effectiveness for queueing systems. (Author)
Descriptors : *COMMUNICATION SYSTEMS, *PROBABILITY, MATRICES(MATHEMATICS), OPERATIONS RESEARCH, PARTIAL DIFFERENTIAL EQUATIONS
Distribution Statement : APPROVED FOR PUBLIC RELEASE