A new technique for analyzing large traffic systems
- 1 June 1986
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 18 (2) , 506-532
- https://doi.org/10.2307/1427310
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 7 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
- 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