Heavy traffic approximations of large deviations of feedforward queueing networks

Queueing Systems

Volumn 28, Issue 1-3, 1998, Pages 125-155

  Majewski, Kurt ^a  

^a SIEMENS AG   (Germany)

Author keywords

Heavy traffic convergence; Large deviations; Multi class queueing networks

Indexed keywords

BROWNIAN MOVEMENT; PROBABILITY DISTRIBUTIONS; QUEUEING NETWORKS; QUEUEING THEORY; VECTOR SPACES;

COMPLICATED STRUCTURES; FIRST COME FIRST SERVES; HEAVY TRAFFICS; HEAVY-TRAFFIC APPROXIMATION; LARGE DEVIATIONS; MULTI-CLASS QUEUEING NETWORKS; NON-LINEAR CONSTRAINTS; REFLECTED BROWNIAN MOTION;

FEEDFORWARD NEURAL NETWORKS;

EID: 0032377306     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019147006084     Document Type: Article

References (17)

1. D. Bertsimas, I.Ch. Paschalidis and J.N. Tsitsiklis, On the large deviations behaviour of acyclic networks of G/G/1 queues, Technical Report LIDS-P-2278, Massachusetts Institute of Technology (December 1994).
2. P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968).
3. C.-S. Chang, Sample path large deviations and intree networks, Queueing Systems 20 (1995) 7-36.
4. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, London, 1993).
5. N.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, Technical Report DIAS-APG-93-30, Dublin Institute for Advanced Studies (July 1994).
6. P. Dupuis and H. Ishii, On Lipschitz continuity of the solution mapping to the Skorokhod problem, with applications, Stochastics and Stochastic Reports 35 (1991) 31-62.
7. P.W. Glynn and W. Whitt, Logarithmic asymptotics of steady-state tail probabilities in a single-server queue, J. Appl. Probab. 31A (1994) 131-156.
8. J.M. Harrison, The diffusion approximation for tandem queues in heavy traffic, Adv. in Appl. Probab. 10 (1978) 886-905.
9. J.M. Harrison and V. Nguyen, Brownian models of multiclass queueing networks: Current status and open problems, Queueing Systems 13 (1993) 5-40.
10. K. Majewski, Large deviations of feedforward queueing networks, Ph.D. thesis, Ludwig-Maximilians-Universität München (May 1996).
11. K. Majewski, Large deviations of stationary reflected Brownian motions, in: Stochastic Networks: Theory and Applications, eds. F.P. Kelly, S. Zachary and I. Ziedins, Royal Statistical Society Lecture Note Series (Oxford Science Publications, 1996) pp. 105-118.
12. K. Majewski, Solving variational problems associated with large deviations of reflected Brownian motions, Working Paper (October 1996).
13. N. O'Connell, Large deviations in queueing networks, Technical Report DIAS-APG-9413, Dublin Institute for Advanced Studies (April 1995).
14. W.P. Peterson, A heavy traffic limit theorem for networks of queues with multiple customer types, Math. Oper. Res. 16(1) (1991) 90-118.
15. D. Pollard, Convergence of Stochastic Processes (Springer, New York, 1984).
16. K. Ramanan and P. Dupuis, Large deviation properties of data streams that share a buffer, Technical Report LCDS #95-8, Lefschetz Center for Dynamical Systems and Center for Control Sciences, Division of Applied Mathematics, Brown University, Providence, RI (August 1995).
17. R.J. Williams, Semimartingale reflecting Brownian motions in the orthant, in: Stochastic Networks, eds. F.P. Kelly and R.J. Williams (Springer, Berlin, 1995) pp. 125-137.