Diffusion Approximations for Time-Dependent Queueing Systems
- 1 September 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 4 (6), 905-918
- https://doi.org/10.1109/jsac.1986.1146391
Abstract
This paper deals with queueing systems which reveal timedependent behavior. The goal of the paper is to present a set of results which can be applied to the analysis of computer-communication systems. Some new results on the time-dependent analysis of theGI/GI/1queue and of general queueing networks are given. All these results are based on a transient diffusion model of a single server queue. A parametric-decomposition method of the time-dependent analysis of queueing networks is presented. The method permits the analysis, of the networks where the arrival, service processes and also the routing matrix are time-dependent. It makes possible the analysis of various aspects of computer-communication systems, especially the adaptive routings, the strategies of flow and congestion control, the influence of short overload peaks and other time-varying phenomena in such systems. To illustrate these applications, a simple example of the analysis of the centralized adaptive routing in packet-switching networks is presented.Keywords
This publication has 31 references indexed in Scilit:
- An Empirical Investigation of the Transient Behavior of Stationary Queueing SystemsOperations Research, 1983
- Accuracy of approximating queueing network departure processes with independent renewal processesInformation Processing Letters, 1983
- Adaptive Routing Using a Virtual Waiting Time TechniqueIEEE Transactions on Software Engineering, 1982
- A Closure Approximation for the Nonstationary M/M/s QueueManagement Science, 1979
- State of the Art—Networks of Queues: A Survey of Weak Convergence ResultsManagement Science, 1978
- A Simple Approximation to the Average Queue Size in the Time-Dependent M/M/1 QueueJournal of the ACM, 1976
- Approximating the Behavior of Nonstationary Single-Server QueuesOperations Research, 1975
- Accuracy of the Diffusion Approximation for Some Queuing SystemsIBM Journal of Research and Development, 1974
- Queues with time-dependent arrival rates I—the transition through saturationJournal of Applied Probability, 1968
- Some Relationships Between the Distributions of Waiting Time, Idle Time and Interoutput Time in the $GI/ G/1$ QueueSIAM Journal on Applied Mathematics, 1968