Matrix analytical model of an ATM output buffer with self-similar traffic

Performance Evaluation

Volumn 31, Issue 3-4, 1998, Pages 201-210

  Diamond, Jeffrey E ^a   Alfa, Attahiru Sule ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

ATM; Matrix geometric methods; Queueing; Self similar traffic

Indexed keywords

BUFFER STORAGE; COMPUTER NETWORKS; MATHEMATICAL MODELS; MATRIX ALGEBRA; SWITCHING NETWORKS; TELECOMMUNICATION TRAFFIC;

SELF SIMILAR TRAFFIC;

ASYNCHRONOUS TRANSFER MODE;

EID: 0031675914     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-5316(96)00066-1     Document Type: Article

References (20)

1. J. Beran, R. Sherman and M.S. Taqqu, Long range dependence in variable-bit-rate video traffic, IEEE Trans. Comm. 43 (1995) 1566-1579.
2. D. Bini and B. Meini, On cyclic reduction applied to a class of Toeplitz like matrices arising in queueing problems, preprint, Department of Mathematics, Università di Pisa, 1995.
3. G.E.P. Box and G.M. Jenkins, Time Series Analysis: Forecasting and Control, 2nd ed., Holden Day, San Fransisco, CA (1976).
4. Y. Chen, Z. Deng and C.L. Williamson, A model for self-similar ethernet LAN traffic: Design, implementation, and performance implications, preprint, Department of Computer Science, University of Saskatchewan.
5. D.R. Cox, Renewal Theory, Wiley, New York (1962).
6. D.R. Cox, Long range dependence: A review, in: H.A. David and H.T. David (Eds.), Statistics: An Appraisal, The Iowa State University Press, Ames, IA (1984) 55-74.
7. N.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, Math. Proc. Cambridge Philos. Soc. 118 (1995) 363-374.
8. Y. Fan and N.D. Georganas, Performance analysis of ATM switches with self-similar input traffic, Internat. J. Systems Comput. Engrg. (1996), in press.
9. W. Feller, An Introduction to Probability Theory and Its Applications, Vols. I and II, Wiley, New York (1966).
10. N.D. Georganas, Self-similar (fractal) traffic in ATM netwroks, Proc. 2nd Internat Workshop on Advanced Teleservices and High-Speed Communication Architectures (IWACA '94), Heidelberg, Germany, September 1994, pp. 1-7.
11. C.W.J. Granger and R. Joyeux, An introduction to long-memory time series models and fractional differencing, J. Time Ser. Anal. 1 (1980) 15-29.
12. J.R.M. Hosking, Fractional differencing, Biometrika 68 (1981) 165-176.
13. W.E. Leland, M. Taqqu, W. Willinger and D.V. Wilson, On the self similar nature of ethernet traffic, IEEE Trans. Networking 2 (1994) 1-15.
14. N. Likhanov, B. Tsybakov and N.D. Georganas, Analysis of an ATM buffer with self-similar (fractal) input traffic, IEEE Infocom (1995) 8b.2.1-8b.2.8.
15. B. Mandelbrot and J.W. Van Ness, Fractional Brownian motions, fraction at noises and applications, SIAM Rev. 10 (1968) 422-437.
16. D.L. Mclaren and D.T. Nguyen, A fractal based source model for ATM packet video, Proc. 6th Internal. Conf. on Digital Processing of Signals in Communications, Loughborough, 1991, pp. 78-83.
17. K.S. Meier-Hellstern, P.E. Wirth, Y.L. Yan and D.A. Hoeflin, Traffic models for ISDN data users: Office automation application, Proc. ITC13, Copenhagen, 1991, p. 167.
18. M.F. Neuts, Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, Baltimore (1981).
19. I. Norros, A storage model with self-similar input, Queueing Systems 16 (1994) 387-396.
20. D. Veitch, Novel models of broadband traffic, preprint.