Congestion detection in ATM networks

Performance Evaluation

Volumn 34, Issue 3, 1998, Pages 147-168

  Li, Jian Min ^a   Widjaja, Indra ^b   Neuts, Marcel F ^c  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b Systems Engineering Group   (United States)

^c University of Arizona   (United States)

Author keywords

ATM; Conditional overflow probability; Congestion detection; Markovian arrival process; Profile curve

Indexed keywords

CONDITIONAL OVERFLOW PROBABILITY; MATRIX ANALYTIC MODELS; PROFILE CURVES;

BENCHMARKING; COMPUTATIONAL METHODS; CONGESTION CONTROL (COMMUNICATION); MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; QUEUEING THEORY; TELECOMMUNICATION TRAFFIC;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032202371     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(98)00030-3     Document Type: Article

References (23)

1. O. Aboul-Magd, H. Gilbert, Incorporating congestion feedback in B-ISDN traffic management strategy, in: ISS'92, vol. 2, Yokohama, Japan, 1992, pp. 12-16.
2. N. Akar, K. Sohraby, Finite and infinite QBD chains: a simple and unifying algorithmic approach, in: IEEE Infocom '97, pp. 1105-1113.
3. N.G. Bean, L. Bright, G. Latouche, C.E.M. Pearce, P.K. Pollett, P.G. Taylor, The quasistationary behaviour of quasi-birth-and-death processes, Ann. Appl. Probab. 7 (1) (1997) 134-155.
4. D. Bini, B. Meini, On cyclic reduction applied to a class of Toeplitz-like matrices arising in queueing problems, in: W.J. Stewart (Ed.), Computations with Markov Chains, Kluwer Academic Publishers, Dordrecht, 1995, pp. 21-38.
5. C. Blondia, O. Casals, Statistical multiplexing of VBR sources: A matrix-analytic approach, Perform. Eval. 16 (1) (1992) 5-20.
6. F. Callegatti, I. Widjaja, Burst multiplexing versus cell multiplexing, in: Proc. 8th Australian Teletraffic Research Seminar, Melbourne, Australia, 1993, pp. 66-73.
7. K.M. Elsayed, H.G. Perros, A computationally efficient algorithm for characterizing the superposition of multiple heterogeneous interrupted Bernoulli processes, in: W.J. Stewart (Ed.), Computations with Markov Chains, Kluwer Academic Publishers, Dordrecht, 1995, pp. 443-462.
8. The ATM Forum, ATM User-Network Interface Specification Version 3.0, Prentice-Hall, Englewood Cliffs, NJ, 1993.
9. M. Kijima, On the existence of quasi-stationary distributions in denumerable R-transient Markov chains, J. Appl. Probab. 29 (1) (1992) 21-36.
10. U.R. Krieger, B. Müller-Clostermann, M. Sczittnick, Modeling and analysis of communication systems based on computational methods for Markov chains, IEEE J. Selected Areas Comm. 8 (9) (1990) 1630-1648.
11. S.-Q. Li, H.-D. Sheng, Generalized folding algorithm for transient analysis of finite QBD processes and its queueing applications, in: W.J. Stewart (Ed.), Computations with Markov Chains, Kluwer Academic Publishers, Dordrecht, 1995, pp. 463-481,
12. D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Comm. Statist. Stochastic Models 7 (1) (1991) 1-46.
13. M.F. Neuts, Matrix-geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD, 1981.
14. M.F. Neuts, Monitoring queueing systems, in: G. Iazeolla, P.J. Courtois, O.J. Boxma (Eds.), Computer Performance and Reliability, North-Holland, Amsterdam, 1988, pp. 59-69.
15. M.F. Neuts, Profile curves for the M/G/1 queue with group arrivals, Comm. Statist. Stochastic Models 4 (2) (1988) 277-298.
16. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York, 1989.
17. M.F. Neuts, Models based on the Markovian arrival processes, IEICE Trans. Comm. E75-B (12) (1992) 1255-65.
18. V. Ramaswami, A stable recursion for the steady state vector in Markov chains of M/G/1 type, Comm. Statist. Stochastic Models 4(1) (1988) 183-188.
19. A. Romanow, S. Floyd, Dynamics of TCP traffic over ATM networks, IEEE J. Selected Areas Comm. 13 (4) (1995) 633-641.
20. D.J. Rose, Convergent regular splittings for singular M-matrices, SIAM J. Algebraic and Discrete Methods 5 (1) (1984) 133-144.
21. H. Schellhaas, On Ramaswami's algorithm for the computation of the steady state vector in Markov chains of M/G/1-type, Comm. Statist. Stochastic Models 6 (3) (1990) 541-550.
22. E. Seneta, Non-negative Matrices and Markov Chains, Springer, New York, 1981.
23. N. Yin, M.G. Hluchyj, On closed-loop rate control for ATM cell relay networks, in: Proc. INFOCOM, Toronto, 1994, pp. 99-108.