Abstract
In this paper, we present an efficient and effective method to derive the worst case end-to-end delay for ATM network. Traffic and service description plays an important part in the end-to-end delay analysis. By utilizing the inverse of these arrival and service functions, we can effectively compute the worst case delay of an ATM switch. We analyze and compare the performance of an ATM switch with priority driven and FIFO scheduling policies using different workload sets and under different utilization. We also compare the performance using our proposed “integrated” method with the traditional “independent” method. From our simulation experiments, we found out that our method always produced a better estimation of cell delay within an ATM network.
Similar content being viewed by others
References
Agrawal, R., and Rajan, R. 1996. Performance bounds for guaranteed and adaptive service. IBM Research Report.
Cruz, R. 1991. A calculus for network delay, Part I & II. IEEE Transactions Information Theory 37(1): 114-141.
Cruz, R., and Liu, H. 1994. End-to-end queuing delay in ATM networks. Journal of High Speed Networks 3(4): 413-427.
Cruz, R. 1995. Quality of service guarantees in virtual circuit switched networks, IEEE Journal on Selected Areas in Communication 13(6): 1048-1056.
Firoiu, V., Kurose, J., and Towsley, D. 1997. Efficient admission control for EDF schedulers. Proceedings of IEEE Infocom'97, April.
Georgiadis, L., Guerin, R., Peris, V., and Sivarajan, K. 1996. Efficient network QoS provisioning based on per node traffic shaping. Proceedings of IEEE Infocom'96, March.
Knightly, E., and Zhang, H. 1995. Traffic characterization and switch utilization using deterministic bounding interval dependent traffic models. Proceedings of IEEE INFOCOM' 95, April 1995, pp. 1137-1145.
Kurose, J. 1992. On computing per-session performance bounds in high-speed multi-hop computer networks. Proceedings of ACM Sigmetrics, Perform.'92.
Li, C., Bettati, R., and Zhao, W. 1997. Static priority scheduling for ATM networks. Proceedings of IEEE RTSS'97.
Liebeherr, J., Wrege, D., and Ferrari, D. 1996. Exact admission control in networks with bounded delay services. IEEE/ACM Transactions on Networking 4(6): 885-901.
Mitchell, J., Pennebaker, W., Fogg, C., and LeGall, D, 1997. MPEG Video Compression Standard. New York: Chapman & Hall, International Thompson Publishing.
Ng, J. Song, S., and Zhao, W. 1997a. Integrated delay analysis of regulated ATM switch for real-time applications, Technical Report, Department of Computing Studies, Hong Kong Baptist University (Available at http://www.comp.hkbu.edu.hk/~jng/Tech-Rpt/JNG05-97.ps).
Ng, J., Song, S., and Zhao, W. 1997b. Integrated delay analysis of regulated ATM switch. Proceedings of the 18th IEEE Real-Time Systems Symposium (RTSS 97), pp. 285-296, December.
Ng, J. 1999. On traffic burtiness and priority assignment for real-time connections in a regulated ATM network. IEICE Transactions on Communications E82-B(6): 851-858.
Ng, J., Song, S., Li, C., and Zhao, W. 1999. A new method for integrated end-to-end delay analysis in ATM networks, Journal of Communications and Networks 1(3): 189-200.
Parekh, A., and Gallager, R. 1993. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Transactions on Networking 1(3): 344-357.
Raha, A., Kamat, S., and Zhao, W. 1995. Guaranteeing end-to-end deadlines in ATM networks. Proceedings of 15th IEEE International Conference on Distributed Computing June.
Raha, A., Kamat, S., and Zhao, W. 1996. Admission control for hard real-time connections in ATM networks. Proceedings of IEEE INFOCOM'96, March, pp. 111-119.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ng, J.KY., Song, S. & Zhao, W. Integrated End-to-End Delay Analysis for Regulated ATM Networks. Real-Time Systems 25, 93–124 (2003). https://doi.org/10.1023/A:1022976920366
Issue Date:
DOI: https://doi.org/10.1023/A:1022976920366