The superposition of variable bit rate sources in an ATM multiplexer

Ilkka Norros, James W. Roberts, Alain Simonian, Jorma T. Virtamo

Research output: Contribution to journalArticleScientificpeer-review

99 Citations (Scopus)

Abstract

When variable-bit-rate sources are multiplexed in an asynchronous transfer mode (ATM) network, there arise queues with a particular form of correlated arrival process. Such queues are analyzed by exploiting a result expressing the distribution of work in system of the G/G/1 queue originally derived by V.E. Benes (1963). A simple alternative demonstration of this result is analyzed and extended to the case of fluid input systems. The result is applied first to a queue where the arrival process is a superposition of periodic sources (the Sigma D/sub i//D/1 queue), and then to a variable-input-rate constant-output-rate fluid system. The latter is shown to model the so-called burst component of the considered superposition queuing process. The difference between this and the real queue, the cell component, can be evaluated by means of the results obtained for the Sigma D/sub i//D/1 queue. The relative importance of these two components is explored with reference to the particular case of a superposition of on/off sources.
Original languageEnglish
Pages (from-to)378-387
JournalIEEE Journal on Selected Areas in Communications
Volume9
Issue number3
DOIs
Publication statusPublished - Apr 1991
MoE publication typeA1 Journal article-refereed

Fingerprint

asynchronous transfer mode
arrivals
fluids
bursts
output
cells

Keywords

  • bit rate
  • asynchronous transfer mode
  • multiplexing
  • queueing analysis
  • intelligent networks
  • helium
  • digital communication
  • communication switching
  • frequency
  • speech processing

Cite this

Norros, Ilkka ; Roberts, James W. ; Simonian, Alain ; Virtamo, Jorma T. / The superposition of variable bit rate sources in an ATM multiplexer. In: IEEE Journal on Selected Areas in Communications. 1991 ; Vol. 9, No. 3. pp. 378-387.
@article{bc2bdbf42aa74bcbb10f91a643fda15e,
title = "The superposition of variable bit rate sources in an ATM multiplexer",
abstract = "When variable-bit-rate sources are multiplexed in an asynchronous transfer mode (ATM) network, there arise queues with a particular form of correlated arrival process. Such queues are analyzed by exploiting a result expressing the distribution of work in system of the G/G/1 queue originally derived by V.E. Benes (1963). A simple alternative demonstration of this result is analyzed and extended to the case of fluid input systems. The result is applied first to a queue where the arrival process is a superposition of periodic sources (the Sigma D/sub i//D/1 queue), and then to a variable-input-rate constant-output-rate fluid system. The latter is shown to model the so-called burst component of the considered superposition queuing process. The difference between this and the real queue, the cell component, can be evaluated by means of the results obtained for the Sigma D/sub i//D/1 queue. The relative importance of these two components is explored with reference to the particular case of a superposition of on/off sources.",
keywords = "bit rate, asynchronous transfer mode, multiplexing, queueing analysis, intelligent networks, helium, digital communication, communication switching, frequency, speech processing",
author = "Ilkka Norros and Roberts, {James W.} and Alain Simonian and Virtamo, {Jorma T.}",
note = "Project : TEL9035",
year = "1991",
month = "4",
doi = "10.1109/49.76636",
language = "English",
volume = "9",
pages = "378--387",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "IEEE Institute of Electrical and Electronic Engineers",
number = "3",

}

The superposition of variable bit rate sources in an ATM multiplexer. / Norros, Ilkka; Roberts, James W.; Simonian, Alain; Virtamo, Jorma T.

In: IEEE Journal on Selected Areas in Communications, Vol. 9, No. 3, 04.1991, p. 378-387.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - The superposition of variable bit rate sources in an ATM multiplexer

AU - Norros, Ilkka

AU - Roberts, James W.

AU - Simonian, Alain

AU - Virtamo, Jorma T.

N1 - Project : TEL9035

PY - 1991/4

Y1 - 1991/4

N2 - When variable-bit-rate sources are multiplexed in an asynchronous transfer mode (ATM) network, there arise queues with a particular form of correlated arrival process. Such queues are analyzed by exploiting a result expressing the distribution of work in system of the G/G/1 queue originally derived by V.E. Benes (1963). A simple alternative demonstration of this result is analyzed and extended to the case of fluid input systems. The result is applied first to a queue where the arrival process is a superposition of periodic sources (the Sigma D/sub i//D/1 queue), and then to a variable-input-rate constant-output-rate fluid system. The latter is shown to model the so-called burst component of the considered superposition queuing process. The difference between this and the real queue, the cell component, can be evaluated by means of the results obtained for the Sigma D/sub i//D/1 queue. The relative importance of these two components is explored with reference to the particular case of a superposition of on/off sources.

AB - When variable-bit-rate sources are multiplexed in an asynchronous transfer mode (ATM) network, there arise queues with a particular form of correlated arrival process. Such queues are analyzed by exploiting a result expressing the distribution of work in system of the G/G/1 queue originally derived by V.E. Benes (1963). A simple alternative demonstration of this result is analyzed and extended to the case of fluid input systems. The result is applied first to a queue where the arrival process is a superposition of periodic sources (the Sigma D/sub i//D/1 queue), and then to a variable-input-rate constant-output-rate fluid system. The latter is shown to model the so-called burst component of the considered superposition queuing process. The difference between this and the real queue, the cell component, can be evaluated by means of the results obtained for the Sigma D/sub i//D/1 queue. The relative importance of these two components is explored with reference to the particular case of a superposition of on/off sources.

KW - bit rate

KW - asynchronous transfer mode

KW - multiplexing

KW - queueing analysis

KW - intelligent networks

KW - helium

KW - digital communication

KW - communication switching

KW - frequency

KW - speech processing

U2 - 10.1109/49.76636

DO - 10.1109/49.76636

M3 - Article

VL - 9

SP - 378

EP - 387

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 3

ER -