A new technique for analyzing large traffic systems
- 1 March 1986
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 18 (02) , 506-532
- https://doi.org/10.1017/s000186780001586x
Abstract
This paper presents a new technique for analyzing the frequency of a very large class of rare events in large traffic systems. The method is based on the theory of large deviations. If n is a large parameter, typically the number of potential traffic sources, then where I is the solution to an associated variational problem. We present a new analysis of a previously solved system as well as an analysis of a previously intractable system. As by-products of our analysis, we obtain estimates of the transient behavior of the system, and show how they may be used in analyzing some flow control schemes.Keywords
This publication has 8 references indexed in Scilit:
- Large deviations and rare events in the study of stochastic algorithmsIEEE Transactions on Automatic Control, 1983
- Stochastic Theory of a Data-Handling System with Multiple SourcesBell System Technical Journal, 1982
- Strong approximation theorems for density dependent Markov chainsStochastic Processes and their Applications, 1978
- Rough Limit Theorems on Large Deviations for Markov Stochastic Processes, IITheory of Probability and Its Applications, 1977
- Rough Limit Theorems on Large Deviations for Markov Stochastic Processes. ITheory of Probability and Its Applications, 1977
- Applications of Queueing TheoryOperational Research Quarterly (1970-1977), 1972
- ON SMALL RANDOM PERTURBATIONS OF DYNAMICAL SYSTEMSRussian Mathematical Surveys, 1970
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of ObservationsThe Annals of Mathematical Statistics, 1952