Input-output-buffered broad-band packet-switch architectures with correlated input traffic

Hosein badran, H. T. Mouftah

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper investigates the robustness of the nonblocking asynchronous transfer mode (ATM) switch architecture with input-output buffering and back-pressure control under correlated input traffic conditions. Previous studies have concentrated on the performance of these architectures under random (uncorrelated) traffic conditions. These studies have shown that the input-output-buffered switch architecture with back-pressure control provides considerable performance improvement, in terms of maximum switch throughput, over pure input-buffered architectures, while requiring only a fairly small amount of output buffering. In this paper, traffic correlation is modelled by two parameters; namely, the mean active duration of the ON-OFF source feeding each input port, and the spacing between the cells generated within an active period. This spacing can be fixed or random. The effect of these parameters on the switch performance in terms of the cell-loss behaviour and the mean switching delay is investigated. The performance of different selection mechanisms needed to resolve output-port contention is evaluated, taking into consideration the performance enhancements obtained by incorporating different arbitration criteria within the selection mechanisms. Our study indicates that the burst-length factor significantly affects the buffering requirements of the switch to achieve a certain cell-loss probability, even if the switch is operated at fairly low utilization. The spacing between cells within a burst has a considerable effect on the cell-loss performance of the switch. Using the longer-input-queue criterion as the arbitration criterion between cells contending for the same output port results in smaller buffer sizes for given cell-loss probability and value of applied load, than is the case when the arbitration criterion is implemented according to the earlier arrival time at the head-of-line (HOL) position of the input queues. Since the longer-queue criterion does not involve time-stamping, as is the case with the HOL-time criterion, it is also the more attractive solution from an implementation point of view. This result confirms previously reported conclusions under the uniform random traffic case.

Original languageEnglish
Pages (from-to)133-139
Number of pages7
JournalCanadian Journal of Electrical and Computer Engineering
Volume18
Issue number3
Publication statusPublished - 1 Jul 1993
Externally publishedYes

Fingerprint

Switches
Pressure control
Stamping
Asynchronous transfer mode
Throughput

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Input-output-buffered broad-band packet-switch architectures with correlated input traffic. / badran, Hosein; Mouftah, H. T.

In: Canadian Journal of Electrical and Computer Engineering, Vol. 18, No. 3, 01.07.1993, p. 133-139.

Research output: Contribution to journalArticle

@article{4505ba8378444218979d302a8f67c1eb,
title = "Input-output-buffered broad-band packet-switch architectures with correlated input traffic",
abstract = "This paper investigates the robustness of the nonblocking asynchronous transfer mode (ATM) switch architecture with input-output buffering and back-pressure control under correlated input traffic conditions. Previous studies have concentrated on the performance of these architectures under random (uncorrelated) traffic conditions. These studies have shown that the input-output-buffered switch architecture with back-pressure control provides considerable performance improvement, in terms of maximum switch throughput, over pure input-buffered architectures, while requiring only a fairly small amount of output buffering. In this paper, traffic correlation is modelled by two parameters; namely, the mean active duration of the ON-OFF source feeding each input port, and the spacing between the cells generated within an active period. This spacing can be fixed or random. The effect of these parameters on the switch performance in terms of the cell-loss behaviour and the mean switching delay is investigated. The performance of different selection mechanisms needed to resolve output-port contention is evaluated, taking into consideration the performance enhancements obtained by incorporating different arbitration criteria within the selection mechanisms. Our study indicates that the burst-length factor significantly affects the buffering requirements of the switch to achieve a certain cell-loss probability, even if the switch is operated at fairly low utilization. The spacing between cells within a burst has a considerable effect on the cell-loss performance of the switch. Using the longer-input-queue criterion as the arbitration criterion between cells contending for the same output port results in smaller buffer sizes for given cell-loss probability and value of applied load, than is the case when the arbitration criterion is implemented according to the earlier arrival time at the head-of-line (HOL) position of the input queues. Since the longer-queue criterion does not involve time-stamping, as is the case with the HOL-time criterion, it is also the more attractive solution from an implementation point of view. This result confirms previously reported conclusions under the uniform random traffic case.",
author = "Hosein badran and Mouftah, {H. T.}",
year = "1993",
month = "7",
day = "1",
language = "English",
volume = "18",
pages = "133--139",
journal = "Canadian Journal of Electrical and Computer Engineering",
issn = "0840-8688",
publisher = "IEEE Canada",
number = "3",

}

TY - JOUR

T1 - Input-output-buffered broad-band packet-switch architectures with correlated input traffic

AU - badran, Hosein

AU - Mouftah, H. T.

PY - 1993/7/1

Y1 - 1993/7/1

N2 - This paper investigates the robustness of the nonblocking asynchronous transfer mode (ATM) switch architecture with input-output buffering and back-pressure control under correlated input traffic conditions. Previous studies have concentrated on the performance of these architectures under random (uncorrelated) traffic conditions. These studies have shown that the input-output-buffered switch architecture with back-pressure control provides considerable performance improvement, in terms of maximum switch throughput, over pure input-buffered architectures, while requiring only a fairly small amount of output buffering. In this paper, traffic correlation is modelled by two parameters; namely, the mean active duration of the ON-OFF source feeding each input port, and the spacing between the cells generated within an active period. This spacing can be fixed or random. The effect of these parameters on the switch performance in terms of the cell-loss behaviour and the mean switching delay is investigated. The performance of different selection mechanisms needed to resolve output-port contention is evaluated, taking into consideration the performance enhancements obtained by incorporating different arbitration criteria within the selection mechanisms. Our study indicates that the burst-length factor significantly affects the buffering requirements of the switch to achieve a certain cell-loss probability, even if the switch is operated at fairly low utilization. The spacing between cells within a burst has a considerable effect on the cell-loss performance of the switch. Using the longer-input-queue criterion as the arbitration criterion between cells contending for the same output port results in smaller buffer sizes for given cell-loss probability and value of applied load, than is the case when the arbitration criterion is implemented according to the earlier arrival time at the head-of-line (HOL) position of the input queues. Since the longer-queue criterion does not involve time-stamping, as is the case with the HOL-time criterion, it is also the more attractive solution from an implementation point of view. This result confirms previously reported conclusions under the uniform random traffic case.

AB - This paper investigates the robustness of the nonblocking asynchronous transfer mode (ATM) switch architecture with input-output buffering and back-pressure control under correlated input traffic conditions. Previous studies have concentrated on the performance of these architectures under random (uncorrelated) traffic conditions. These studies have shown that the input-output-buffered switch architecture with back-pressure control provides considerable performance improvement, in terms of maximum switch throughput, over pure input-buffered architectures, while requiring only a fairly small amount of output buffering. In this paper, traffic correlation is modelled by two parameters; namely, the mean active duration of the ON-OFF source feeding each input port, and the spacing between the cells generated within an active period. This spacing can be fixed or random. The effect of these parameters on the switch performance in terms of the cell-loss behaviour and the mean switching delay is investigated. The performance of different selection mechanisms needed to resolve output-port contention is evaluated, taking into consideration the performance enhancements obtained by incorporating different arbitration criteria within the selection mechanisms. Our study indicates that the burst-length factor significantly affects the buffering requirements of the switch to achieve a certain cell-loss probability, even if the switch is operated at fairly low utilization. The spacing between cells within a burst has a considerable effect on the cell-loss performance of the switch. Using the longer-input-queue criterion as the arbitration criterion between cells contending for the same output port results in smaller buffer sizes for given cell-loss probability and value of applied load, than is the case when the arbitration criterion is implemented according to the earlier arrival time at the head-of-line (HOL) position of the input queues. Since the longer-queue criterion does not involve time-stamping, as is the case with the HOL-time criterion, it is also the more attractive solution from an implementation point of view. This result confirms previously reported conclusions under the uniform random traffic case.

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

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

M3 - Article

AN - SCOPUS:0027634686

VL - 18

SP - 133

EP - 139

JO - Canadian Journal of Electrical and Computer Engineering

JF - Canadian Journal of Electrical and Computer Engineering

SN - 0840-8688

IS - 3

ER -