Statistical delay analysis on an ATM switch with self-similar input traffic

Information Processing Letters

Volumn 74, Issue 3, 2000, Pages 163-173

  Ng, Joseph Kee Yin ^a   Song, Shibin ^b   Zhao, Wei ^c  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b SUN YAT SEN UNIVERSITY   (China)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; MATHEMATICAL MODELS; RANDOM PROCESSES; REAL TIME SYSTEMS; STATISTICAL METHODS; SWITCHING SYSTEMS; TELECOMMUNICATION TRAFFIC;

STATISTICAL DELAY ANALYSIS;

INFORMATION THEORY;

EID: 0033734307     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00043-0     Document Type: Article

References (39)

1. Anantharam V. On the sojourn time of sessions at an ATM buffer with long-range dependent input traffic. Proc. 34th Conference on Decision and Control. December 1995.
2. Anantharam V. Networks of queues with long-range dependent traffic streams. Glasserman P. Stochastic Networks, Stability and Rare Events. 1996;Springer, Berlin.
3. Beran J. Statistics for Long-Memory Processes. 1994;Chapman & Hall, New York.
4. Beran J., Terrin N. Estimation of the long-memory parameter, based on a multivariate central limit theorem. J. Time Ser. Anal. Vol. 15:1994;269-278.
5. Chang C.S. Stability queue length, and delay of deterministic and stochastic queueing networks. IEEE Trans. Automat. Contr. Vol. 39:(5):1994;913-931.
6. Cox D.R. Long-range dependence. David H.A., David H.T. An Appraisal, Proceedings 50th Anniversary Conference, Iowa State Statistical Laboratory. 1984;Iowa State University Press.
7. Cruz R.L. A calculus for network delay, Parts I & II. IEEE Trans. Inform. Theory. Vol. 37:(1):1991;114-141.
8. Cruz R.L. Quality of service guarantees in virtual circuit switched networks. IEEE. J. Select. Areas Commun. Vol. 13:(6):1995;1048-1056.
9. Ermedahl A., Hansson H., Sjodin M. Response-time guarantees in ATM networks. Proc. 18th Real-Time Systems Symposium (RTSS'97). December 1997;274-284.
10. Erramilli A., Narayan O., Willinger W. Experimental queueing analysis with long-range dependence packet traffic. IEEE/ACM Trans. Networking. Vol. 4:1996;209-223.
11. Firoiu V., Kurose J., Towsley D. Efficient admission control for EDF schedulers. Proc. IEEE INFOCOM'97. April 1997.
12. Fowler H., Leland W. Local area network traffic characteristics, with implications for broadband network congestion management. IEEE JSAC. Vol. 9:1991;1139-1149.
13. Garrett M., Willinger W. Analysis modeling and generation of self-similar VBR video traffic. Proc. of ACM SIGCOMM. 1994.
14. Hansson H., Sjodin M., Tindell K.W. Guaranteeing real-time traffic through an ATM network. Proc. 30th Hawaii International Conference on System Sciences, Vol. 5. January 1997;44-53.
15. Knightly E., Zhang H. Traffic characterization and switch utilization using deterministic bounding interval dependent traffic models. Proc. IEEE INFOCOM'95. 1995;1137-1145.
16. Knightly E. H-BIND: A new approach to providing statistical performance guarantees to VBR traffic. Proc. IEEE INFOCOM'96. 1996.
17. Konstantopoulos T. Fractional Brownian approximations of queueing networks. Glasserman P. Stochastic Networks, Stability and Rare Events. 1996;Springer, Berlin.
18. Leland W., Wilson D. High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection. Proc. IEEE INFOCOM'91. 1991;1360-1366.
19. Leland W., Taqqu M., Willinger W., Wilson D. On the self-similar nature of Ethernet traffic (Extended version). IEEE/ACM Trans. Networking. Vol. 2:(1):1994;1-15.
20. Li C., Zhao W., Bettati R. Delay computation and priority assignment for ATM networks with static priority scheduling. TAMU Tech. Report:1997;Texas A&M University, College Station, TX.
21. Liebeherr J., Wrege D., Ferrari D. Exact admission control in networks with bounded delay services. IEEE/ACM Trans. Networking. Vol. 4:(6):1996;885-901.
22. Likhanov N., Tsybakov B. Analysis of an ATM buffer with self-similar ("fractal") input traffic. Proc. ACM SIGCOMM. 1995.
23. Mayor G., Silvster J. Time scale analysis of an ATM queueing system with long-range dependent traffic. IEEE INFOCOM'97. 1997.
24. Ng J., Song S., Zhao W. Integrated delay analysis of regulated ATM switch. Proc. 18th IEEE Real-Time Systems Symposium (RTSS'97). December 1997;285-296.
25. Ng J., Song S., Zhao W. Integrated delay analysis of regulated ATM switch for real-time applications. Technical Report (JNG05-97.ps):May 1997;Department of Computing Studies, Hong Kong Baptist University. Also available at http://www.comp.hkbu.edu.hk/~jng/Tech-Rpt/.
26. Ng J., Song S., Zhao W. Integrated end-to-end delay analysis for regulated ATM networks. Real-Time Systems. 1998;. submitted.
27. J. Ng, S. Song, C. Li, W. Zhao, A new method for integrated end-to-end delay analysis in ATM networks, J. Commun. Networks, to appear.
28. Ng J., Song S. ATM delay analysis and efficient connection admission control on real-time traffic. IEICE Trans. Commun. Vol. E82-B:(6):June 1999;. (IEICE, to appear).
29. Ng J., Song S., Li C., Zhao W. Integrated end-to-end delay analysis in ATM networks. Technical Report (JNG07-98.ps):July 1998;Department of Computer Science, Hong Kong Baptist University. Also available at http://www.comp.hkbu.edu.hk/~jng/Tech-Rpt/.
30. Ng J., Song S., Tang B. Efficient delay computation methods for an ATM network with real-time video traffic. Proc. 20th IEEE Real-Time Systems Symposium (RTSS'99). December 1999.
31. Ng J., Tang B. Performance comparison between different variations of D-BIND traffic constraint functions for MPEG video streams under an ATM network. Technical Report (JNG03-99.ps):March 1999;Department of Computer Science, Hong Kong Baptist University. Also available at http://www.comp.hkbu.edu.hk/~jng/Tech-Rpt/.
32. Norros I. A storage model with self-similar input. Queueing Systems. Vol. 16:1994;387-396.
33. Norros I. On the use of fractional brownian motion. IEEE JASC. Vol. 13:1995;953-962.
34. Parekh A.K., Gallager R.G. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Trans. Networking. Vol. 1:(3):1993;344-357.
35. Raha A., Kamat S., Zhao W. Guaranteeing end-to-end deadlines in ATM networks. Proc. 15th IEEE ICDCS. June 1995.
36. Raha A., Kamat S., Zhao W. Admission control for hard real-time connections in ATM networks. Proc. IEEE INFOCOM'96. March 1996;111-119.
37. Sariowan H., Cruz L., Polyzos G. Scheduling for quality of service guarantees via service curves. Proc. ICCCN'95. Sept. 1995.
38. Tsybakov B. On self-similar traffic in ATM queues: Definitions, overflow probability bound, and cell delay distribution. IEEE/ACM Trans. Networking. Vol. 5:(3):1997;397-408.
39. Wrege D., Knightly E., Zhang H., Liebeherr J. Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs. IEEE/ACM Trans. Networking. Vol. 4:(3):1996.