Efficient delay computation methods for an ATM network with real-time video traffic

Shibin Song*, Joseph K Y Ng, Bihai Tang

*Corresponding author for this work

Research output: Contribution to conferenceConference paperpeer-review

2 Citations (Scopus)


Consider a real-time communication application running on top of an ATM network, we require the connection to provide a transmission guarantee for the real-time service. Such transmission guarantee can only be possible if there exists an absolute and deterministic worst case delay bound on all the ATM cells within the real-time connection. In this paper, we present our approach in finding this worst case cell delay within an ATM switch. In terms of computation complexity, we find out that our proposed method is no harder than any other existing methods in finding such worse case delay. Furthermore, while other researchers tackle different schedulers with different approaches, our method is general enough and is applicable to schedulers that adopt the FIFO, Static Priority (SP), Earliest Deadline First (EDF) and Generalized Processor Sharing (GPS) scheduling policies. In addition, in our proposed 'Fixed Points' method, we trade-off accuracy with computation complexity for performance, as a result, our improved method is shown to be superior to all existing methods in terms of computation complexity. Through our simulation experiments based on real-time MPEG video streams, the loss in accuracy for estimating the worst case cell delay is shown to be negligible for the connection admission control for an ATM network.

Original languageEnglish
Number of pages10
Publication statusPublished - 1999
EventProceedings of the 1999 20th IEEE Real-Time Systems Symposium (RTSS'99) - Phoenix, AZ, USA
Duration: 1 Dec 19993 Dec 1999


ConferenceProceedings of the 1999 20th IEEE Real-Time Systems Symposium (RTSS'99)
CityPhoenix, AZ, USA

Scopus Subject Areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Efficient delay computation methods for an ATM network with real-time video traffic'. Together they form a unique fingerprint.

Cite this