Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources

George Kesidis, Jean Walrand, Cheng Shang Chang

Research output: Contribution to journalArticle

365 Citations (Scopus)

Abstract

We show the existence of effective bandwidths for multiclass Markov fluids and other types of sources that are used to model ATM traffic. More precisely, we show that when such sources share a buffer with deterministic service rate, a constraint on the tail of the buffer occupancy distribution is a linear constraint on the number of sources. That is, for a small loss probability one can assume that each source transmits at a fixed rate called its effective bandwidth. When traffic parameters are known, effective bandwidths can be calculated and may be used to obtain a circuit-switched style call acceptance and routing algorithm for ATM networks. The important feature of the effective bandwidth of a source is that it is a characteristic of that source and the acceptable loss probability only. Thus, the effective bandwidth of a source does not depend on the number of sources sharing the buffer or the model parameters of other types of sources sharing the buffer.

Original languageEnglish (US)
Pages (from-to)424-428
Number of pages5
JournalIEEE/ACM Transactions on Networking
Volume1
Issue number4
DOIs
StatePublished - Jan 1 1993

Fingerprint

Automatic teller machines
Bandwidth
Fluids
Asynchronous transfer mode
Routing algorithms
Telecommunication traffic
Networks (circuits)

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

Kesidis, George ; Walrand, Jean ; Chang, Cheng Shang. / Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources. In: IEEE/ACM Transactions on Networking. 1993 ; Vol. 1, No. 4. pp. 424-428.
@article{0b5f23c15d714f3da0134687a30114c0,
title = "Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources",
abstract = "We show the existence of effective bandwidths for multiclass Markov fluids and other types of sources that are used to model ATM traffic. More precisely, we show that when such sources share a buffer with deterministic service rate, a constraint on the tail of the buffer occupancy distribution is a linear constraint on the number of sources. That is, for a small loss probability one can assume that each source transmits at a fixed rate called its effective bandwidth. When traffic parameters are known, effective bandwidths can be calculated and may be used to obtain a circuit-switched style call acceptance and routing algorithm for ATM networks. The important feature of the effective bandwidth of a source is that it is a characteristic of that source and the acceptable loss probability only. Thus, the effective bandwidth of a source does not depend on the number of sources sharing the buffer or the model parameters of other types of sources sharing the buffer.",
author = "George Kesidis and Jean Walrand and Chang, {Cheng Shang}",
year = "1993",
month = "1",
day = "1",
doi = "10.1109/90.251894",
language = "English (US)",
volume = "1",
pages = "424--428",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources. / Kesidis, George; Walrand, Jean; Chang, Cheng Shang.

In: IEEE/ACM Transactions on Networking, Vol. 1, No. 4, 01.01.1993, p. 424-428.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources

AU - Kesidis, George

AU - Walrand, Jean

AU - Chang, Cheng Shang

PY - 1993/1/1

Y1 - 1993/1/1

N2 - We show the existence of effective bandwidths for multiclass Markov fluids and other types of sources that are used to model ATM traffic. More precisely, we show that when such sources share a buffer with deterministic service rate, a constraint on the tail of the buffer occupancy distribution is a linear constraint on the number of sources. That is, for a small loss probability one can assume that each source transmits at a fixed rate called its effective bandwidth. When traffic parameters are known, effective bandwidths can be calculated and may be used to obtain a circuit-switched style call acceptance and routing algorithm for ATM networks. The important feature of the effective bandwidth of a source is that it is a characteristic of that source and the acceptable loss probability only. Thus, the effective bandwidth of a source does not depend on the number of sources sharing the buffer or the model parameters of other types of sources sharing the buffer.

AB - We show the existence of effective bandwidths for multiclass Markov fluids and other types of sources that are used to model ATM traffic. More precisely, we show that when such sources share a buffer with deterministic service rate, a constraint on the tail of the buffer occupancy distribution is a linear constraint on the number of sources. That is, for a small loss probability one can assume that each source transmits at a fixed rate called its effective bandwidth. When traffic parameters are known, effective bandwidths can be calculated and may be used to obtain a circuit-switched style call acceptance and routing algorithm for ATM networks. The important feature of the effective bandwidth of a source is that it is a characteristic of that source and the acceptable loss probability only. Thus, the effective bandwidth of a source does not depend on the number of sources sharing the buffer or the model parameters of other types of sources sharing the buffer.

UR - http://www.scopus.com/inward/record.url?scp=0027644212&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027644212&partnerID=8YFLogxK

U2 - 10.1109/90.251894

DO - 10.1109/90.251894

M3 - Article

VL - 1

SP - 424

EP - 428

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 4

ER -