ATM switch architectures with input-output-buffering

effect of input traffic correlation, contention resolution policies, buffer allocation strategies and delay in backpressure signal

Hosein badran, H. T. Mouftah

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

This paper investigates the robustness of nonblocking ATM switch architectures with input-output-buffering and backpressure control under correlated input traffic conditions. Traffic correlation is modeled by two parameters: 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 maximum switch throughput, and the cell loss behavior is investigated. The gain in throughput provided by the input-output-buffered architecture and the backpressure control mechanism over the pure input buffered architecture is investigated for different switch sizes and mean burst lengths. Detailed algorithmic descriptions and a possible implementation approach of the different selection mechanisms needed to resolve output port contention are presented. The performance of these selection mechanisms is evaluated, taking into consideration the performance enhancements provided by incorporating different arbitration criteria within the selection mechanisms. The critical issue of allocating the available buffer memory between the input and output ports for a fixed buffer budget is examined. The effect of traffic correlation on the buffer allocation strategies is also presented. The problems caused by the delay in the backpressure signal arising in possible implementations, particularly in a centralized control approach, are presented and analyzed in detail.

Original languageEnglish
Pages (from-to)1187-1213
Number of pages27
JournalComputer Networks and ISDN Systems
Volume26
Issue number9
Publication statusPublished - 1 May 1994
Externally publishedYes

Fingerprint

Automatic teller machines
Switches
Throughput
Data storage equipment

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

@article{84eb0a2ba6c546e7a3618f8e483dd7fb,
title = "ATM switch architectures with input-output-buffering: effect of input traffic correlation, contention resolution policies, buffer allocation strategies and delay in backpressure signal",
abstract = "This paper investigates the robustness of nonblocking ATM switch architectures with input-output-buffering and backpressure control under correlated input traffic conditions. Traffic correlation is modeled by two parameters: 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 maximum switch throughput, and the cell loss behavior is investigated. The gain in throughput provided by the input-output-buffered architecture and the backpressure control mechanism over the pure input buffered architecture is investigated for different switch sizes and mean burst lengths. Detailed algorithmic descriptions and a possible implementation approach of the different selection mechanisms needed to resolve output port contention are presented. The performance of these selection mechanisms is evaluated, taking into consideration the performance enhancements provided by incorporating different arbitration criteria within the selection mechanisms. The critical issue of allocating the available buffer memory between the input and output ports for a fixed buffer budget is examined. The effect of traffic correlation on the buffer allocation strategies is also presented. The problems caused by the delay in the backpressure signal arising in possible implementations, particularly in a centralized control approach, are presented and analyzed in detail.",
author = "Hosein badran and Mouftah, {H. T.}",
year = "1994",
month = "5",
day = "1",
language = "English",
volume = "26",
pages = "1187--1213",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "9",

}

TY - JOUR

T1 - ATM switch architectures with input-output-buffering

T2 - effect of input traffic correlation, contention resolution policies, buffer allocation strategies and delay in backpressure signal

AU - badran, Hosein

AU - Mouftah, H. T.

PY - 1994/5/1

Y1 - 1994/5/1

N2 - This paper investigates the robustness of nonblocking ATM switch architectures with input-output-buffering and backpressure control under correlated input traffic conditions. Traffic correlation is modeled by two parameters: 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 maximum switch throughput, and the cell loss behavior is investigated. The gain in throughput provided by the input-output-buffered architecture and the backpressure control mechanism over the pure input buffered architecture is investigated for different switch sizes and mean burst lengths. Detailed algorithmic descriptions and a possible implementation approach of the different selection mechanisms needed to resolve output port contention are presented. The performance of these selection mechanisms is evaluated, taking into consideration the performance enhancements provided by incorporating different arbitration criteria within the selection mechanisms. The critical issue of allocating the available buffer memory between the input and output ports for a fixed buffer budget is examined. The effect of traffic correlation on the buffer allocation strategies is also presented. The problems caused by the delay in the backpressure signal arising in possible implementations, particularly in a centralized control approach, are presented and analyzed in detail.

AB - This paper investigates the robustness of nonblocking ATM switch architectures with input-output-buffering and backpressure control under correlated input traffic conditions. Traffic correlation is modeled by two parameters: 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 maximum switch throughput, and the cell loss behavior is investigated. The gain in throughput provided by the input-output-buffered architecture and the backpressure control mechanism over the pure input buffered architecture is investigated for different switch sizes and mean burst lengths. Detailed algorithmic descriptions and a possible implementation approach of the different selection mechanisms needed to resolve output port contention are presented. The performance of these selection mechanisms is evaluated, taking into consideration the performance enhancements provided by incorporating different arbitration criteria within the selection mechanisms. The critical issue of allocating the available buffer memory between the input and output ports for a fixed buffer budget is examined. The effect of traffic correlation on the buffer allocation strategies is also presented. The problems caused by the delay in the backpressure signal arising in possible implementations, particularly in a centralized control approach, are presented and analyzed in detail.

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

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

M3 - Article

VL - 26

SP - 1187

EP - 1213

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 9

ER -