A new method for integrated end-to-end delay analysis in ATM networks

Journal of Communications and Networks

Volumn 1, Issue 3, 1999, Pages 189-200

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

^a SUN YAT SEN UNIVERSITY   (China)

^b NONE

Author keywords

ATM networks; End to end delay analysis; Performance evaluation; Real time communication

Indexed keywords

EID: 0011179355     PISSN: 12292370     EISSN: None     Source Type: Journal    
DOI: 10.1109/JCN.1999.6596949     Document Type: Article

References (39)

1. R. Agrawal and R. Rajan, "Performance bounds for guaranteed and adaptive service," IBM Research Report, May, 1996.
2. 2Q: Worst-case fair weighted fair queuing," in Proc. of INFOCOM, 1990.
3. J. Boudec, "Application of network calculus to guaranteed service networks," IEEE Trans. Inform. Theory, Accepted for publication, 1998.
4. C. S. Chang, "Stability, queue length, and delay of deterministic and stochastic queuing networks," IEEE Trans. Automat. Contr., vol. 39, no. 5, May 1994.
5. R. L. Cruz, "A calculus for network delay, Part I & II," IEEE Trans. Inform. Theory, vol. 37, no. 1, Jan. 1991.
6. R. L. Cruz, "Service burstiness and dynamic burstiness measures: A framework," J. High Speed Neworks, vol. 1, no. 2, 1992.
7. R. L. Cruz and M. C. Chuah, "Consequences of rate control in exhaustive service polling systems," in Proc. 27th Ann. Conf. Inform. Sci. Syst., Johns Hopkins University, Mar. 1993.
8. R. L. Cruz and H. Liu, "End-to-end queuing delay in ATM networks," J. High Speed Networks, vol. 3, no. 4, 1994.
9. R. L. Cruz, "Quality of service guarantees in virtual circuit switched networks," IEEE. J. Select. Areas Commun., vol. 13, no. 6, 1995.
10. D. Ferri and D. C. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. SAC-8, no. 3, Apr. 1990.
11. L. Georgiadis, R. Guerin, V. Peris, and K. N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," in Proc. of IEEE INFOCOM, 1996.
12. M. G. Hluchyj and M. J. Karol, "Queueing in high performance packet switching," IEEE J. Select. Areas Commun., vol. 6, no. 9, Sept. 1988.
13. C. Han, C. Hou, and K. Shin, "On slot allocation for time-constrained messages in DQDB networks," in Proc. of IEEE INFOCOM, 1995.
14. C. Han and K. Shin, "Real-time communication in FieldBus multiaccess networks," in Proc. of IEEE RTAS, 1995.
15. C. Han, C. Hou, and K. Shin, "On slot allocation fortime-constrained messages in dual-bus networks," to appear in IEEE Trans. Computers, July 1997.
16. E. Knightly and H. Zhang, "Traffic characterization and switch utilization using deterministic bounding interval dependent traffic models," in Proc. of IEEE INFOCOM, 1995.
17. J. Kurose, "On computing per-session performance bounds in high-speed multi-hop computer networks," in Proc. of ACM Sigmetrics, Perform., 1992.
18. C. Lee, K. Yoshida, C. Mercer, and R. Rajkumar, "Predictable communication protocol processing in real-time mach," in Proc. of RTAS, June 1996.
19. C. Li, R. Bettati, and W. Zhao, "Static priority scheduling for ATM networks with static priority scheduling," in Proc. of RTSS, 1997.
20. J. Liebeherr, D. Wrege, and D. Ferrari, "Exact admission control in networks with bounded delay services," IEEE/ACM Trans. Networking, vol. 4, no. 6, Dec. 1996.
21. Mukherjee, Tripathi, Saha, and Saksena, "A bandwidth allocation scheme for time constrained message transmission on a slotted ring LAN," in Proc. of RTSS, 1993.
22. J. Ng, S. Song, and W. Zhao, "Integrated delay analysis of regulated ATM switch for real-time applications," Technical Report, Dept. of Computing Studies, Hong Kong Baptist University, May 1997. (http://www.comp.hkbu.edu.hk/≃jng/Tech-Rpt).
23. J. Ng, S. Song, and W. Zhao, "Integrated delay analysis of regulated ATM switch," in Proc. of RTSS, 1997.
24. J. Ng, S. Song, C. Li, and W. Zhao, "Integrated end-to-end delay analysis in ATM networks," Technical Report, Dept. of Computer Science, Hong Kong Baptist University, July 1998. (http://www.comp.hkbu.edu.hk/≃Jng/Tech-Rpt).
25. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single node case," IEEE/ACM Trans. Networking, vol. 1, no. 3, June 1993.
26. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the multiple node case," IEEE/ACM Trans. Networking, vol. 2, no. 2, Apr. 1994.
27. A. Raha, S. Kamat, and W. Zhao, "Guaranteeing end-to-end deadlines in ATM networks," in Proc. of ICDCS, 1995.
28. A. Raha, S. Kamat, and W. Zhao, "Admission control for hard real-time connections in ATM networks," in Proc. of IEEE INFOCOM, Mar. 1996.
29. R. Rooholamini, V. Cherkassky, and M. Garver, "Finding the right ATM switch for the market," IEEE Computer, vol. 27, no. 4, Apr. 1994.
30. Saha, Tripathi, Saksena, and Mukherjee, "On guaranteed delivery of timecritical messages in DQDB," in Proc. of IEEE INFOCOM, 1994.
31. H. Sariowan, L. Cruz, and G. Polyzos, "Scheduling for quality of service guarantees via service curves," in Proc. of ICCCN, 1995.
32. H. Sariowan, A Service-curve Approach to Performance Guarantees in Integrated-service Networks, Ph. D. disertation, University of California, San Diego, 1996.
33. D. Wrege, E. Knightly, H. Zhang, and J. Liebeherr, " Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs," IEEE/ACM Trans. Networking, vol. 4, no. 3, June, 1996.
34. D. E. Wrege and J. Liebeherr, "A near-optimal packet scheduler for QoS networks," in Proc. of IEEE INFOCOM, 1997.
35. D. Yates, J. Kurose, D. Towsley, and M. G. Hluchyj, "On per-session delay distributions and the call admission problem for real-time applications with QoS requirements." in Proc. ACM SIGCOMM, 1993.
36. H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, 1994.
37. H. Zhang, "Service disciplines for guaranteed performance service in packet switching networks," in Proc. IEEE, 1995.
38. H. Zhang, "Providing end-to-end performance guarantees using nonwork-conserving disciplines," Computer Commun.: Special Issue on System Support for Multimedia Computing, vol. 18, no. 10, 1995.
39. Q. Zheng and K. G. Shin, "On the ability of establishing real-time channels in point-to-point packet-switched network," IEEE Trans. Commun., 1996.