Integrated End-to-End Delay Analysis for Regulated ATM Networks

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.

[1]  Rene L. Cruz,et al.  Quality of Service Guarantees in Virtual Circuit Switched Networks , 1995, IEEE J. Sel. Areas Commun..

[2]  Shibin Song,et al.  Integrated delay analysis of regulated ATM switch , 1997, Proceedings Real-Time Systems Symposium.

[3]  Shibin Song,et al.  A new method for integrated end-to-end delay analysis in ATM networks , 1999, Journal of Communications and Networks.

[4]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[5]  Wei Zhao,et al.  Guaranteeing end-to-end deadlines in ATM networks , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[6]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[7]  Edward W. Knightly,et al.  Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model , 1995, Proceedings of INFOCOM'95.

[8]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

[9]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[10]  Didier J. Le Gall,et al.  The MPEG video compression standard , 1991, Compcon.

[11]  Donald F. Towsley,et al.  Efficient admission control for EDF schedulers , 1997, Proceedings of INFOCOM '97.

[12]  Riccardo Bettati,et al.  Static priority scheduling for ATM networks , 1997, Proceedings Real-Time Systems Symposium.

[13]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[14]  James F. Kurose,et al.  On computing per-session performance bounds in high-speed multi-hop computer networks , 1992, SIGMETRICS '92/PERFORMANCE '92.

[15]  Rene L. Cruz,et al.  End-to-End Queueing Delay in ATM Networks , 1994, J. High Speed Networks.