Statistical delay analysis with self-similar input traffic in ATM networks

Shibin Song, J. Kee-Yin Ng, B. Tang

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

1 Citation (Scopus)

Abstract

ATM is a connection-oriented technology. Before two hosts can communicate, a connection has to be established between them. Consider a real-Time communication application running on top of an ATM network. In order to provide the real-Time service, we require the connection to provide a performance guarantee. There are two types of performance guarantees: deterministic and statistical guarantees. While a deterministic guarantee provides an absolute bound on the worst case cell delay, a statistical guarantee provides a probabilistic bound on the worst case cell delay. We use a self-similar stochastic process to characterize the arrival of the real-Time traffic. Extending from our previous work on deterministic delay guarantee, we provide methods for determinating the statistical delay bound for the cell delay in an ATM network with various output port schedulers. We conclude with two case studies: one based on ordinary LAN traffic and one on the variable bit-rate MPEG video transmission of the movie "Star Wars". To show the effectiveness of our statistical delay guarantee, we compare it with the delay derived by Cruz (1991) as well as the actual cell delay determined by the two traffic traces.

Original languageEnglish
Title of host publicationProceedings - 6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999
PublisherIEEE
Pages133-140
Number of pages8
ISBN (Electronic)0769503063, 9780769503066
DOIs
Publication statusPublished - 1999
Event6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999 - Hong Kong, China
Duration: 13 Dec 199915 Dec 1999

Publication series

NameProceedings - 6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999

Conference

Conference6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999
Country/TerritoryChina
CityHong Kong
Period13/12/9915/12/99

Scopus Subject Areas

  • Control and Optimization
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems and Management
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Statistical delay analysis with self-similar input traffic in ATM networks'. Together they form a unique fingerprint.

Cite this