A Computation Method for Providing Statistical Performance Guarantee to an ATM Switch1

Authors:
Joseph Kee-Yin Ng;Shibin Song;Bihai Tang
Affiliations:
Department of Computer Science, Hong Kong Baptist University, Kowloon, Hong Kong jng@comp.hkbu.edu.hk;Department of Statistical Science, ZhongShan University, GuangZhou, 510275, China ssong@comp.hkbu.edu.hk;Department of Quantitative Economics, Guangzhou Academy of Economics, GuangZhou, 510600, China bhtang@comp.hkbu.edu.hk
Venue:
Real-Time Systems
Year:
2002

Citing 10
Cited 0

A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
On per-session end-to-end delay distributions and the call admission problem for real-time applications with QOS requirements

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

IEEE/ACM Transactions on Networking (TON)
Experimental queueing analysis with long-range dependent packet traffic

IEEE/ACM Transactions on Networking (TON)
Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs

IEEE/ACM Transactions on Networking (TON)
On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution

IEEE/ACM Transactions on Networking (TON)
Response-time guarantees in ATM networks

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Efficient Delay Computation Methods for an ATM Network with Real-Time Video Traffic

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Time Scale Analysis of an ATM Queueing System With Long-Range Dependent Traffic

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Quality of service guarantees in virtual circuit switched networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

ATM is a connection-oriented technology and messages are divided into fixed size packet called cells to facilitate communications. However, 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 network to provide a performance guarantee for the connection. 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 experienced in an ATM switch, a statistical guarantee provides a probabilistic bound on the worst case cell delay. In this paper, 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 worst case cell delay in an ATM switch with various output port controllers. We conclude this paper 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 as well as the actual cell delay determined by the two traffic traces.