Performance of scalable-distributed-arbitration ATM switch supporting multiple qos classes

Eiji Okl, Naoaki Yamanaka, Masayoshi Nabeshima

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

A multi-QoS scalable-distributed-arbitration (MSDA) ATM switch is described that supports both high- and low-priority traffic under the head-of-line-priority discipline. It uses crosspoint and transit buffers, each consisting of a high- and low-priority buffer. The buffers arbitrate in a distributed manner the selection of which cellsto transmit. The MSDA switch supports multiple QoS classes 'while still providing the scalability of a previously described single-QoS scalable-distributedarbitration (SSDA) switch. A problem occurs when the delaytime-based cell-selection mechanism used in the SSDA switch is applied to the low-priority traffic: it cannot achieve fairness in terms of throughput. This problem is overcome by introducing a distributed-ring-arbiter-based cell-selection mechanism at each crosspoint for the low-priority traffic. The low-priority transit buffer at each crosspoint has virtual queues, one for each upper input port. Cells for the low-priority traffic are selected by distributed-ring arbitration among the low-priority crosspoint buffer and these virtual queues. For the high-priority traffic, the same delay-time-based cell-selection mechanism is used as in the SSDA switch. Simulations show that the MSDA switch ensures fairness interms of delay time for the high-priority traffic and ensures fairness in terms of throughput for the low-priority traffic.

Original languageEnglish
Pages (from-to)204-212
Number of pages9
JournalIEICE Transactions on Communications
VolumeE83-B
Issue number2
Publication statusPublished - 2000
Externally publishedYes

Fingerprint

Automatic teller machines
Quality of service
Switches
Time delay
Throughput
Telecommunication traffic
Scalability

Keywords

  • Arbitration
  • ATM
  • Fairness
  • QoS
  • Switch

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Performance of scalable-distributed-arbitration ATM switch supporting multiple qos classes. / Okl, Eiji; Yamanaka, Naoaki; Nabeshima, Masayoshi.

In: IEICE Transactions on Communications, Vol. E83-B, No. 2, 2000, p. 204-212.

Research output: Contribution to journalArticle

@article{821b30914189455088db368c32545533,
title = "Performance of scalable-distributed-arbitration ATM switch supporting multiple qos classes",
abstract = "A multi-QoS scalable-distributed-arbitration (MSDA) ATM switch is described that supports both high- and low-priority traffic under the head-of-line-priority discipline. It uses crosspoint and transit buffers, each consisting of a high- and low-priority buffer. The buffers arbitrate in a distributed manner the selection of which cellsto transmit. The MSDA switch supports multiple QoS classes 'while still providing the scalability of a previously described single-QoS scalable-distributedarbitration (SSDA) switch. A problem occurs when the delaytime-based cell-selection mechanism used in the SSDA switch is applied to the low-priority traffic: it cannot achieve fairness in terms of throughput. This problem is overcome by introducing a distributed-ring-arbiter-based cell-selection mechanism at each crosspoint for the low-priority traffic. The low-priority transit buffer at each crosspoint has virtual queues, one for each upper input port. Cells for the low-priority traffic are selected by distributed-ring arbitration among the low-priority crosspoint buffer and these virtual queues. For the high-priority traffic, the same delay-time-based cell-selection mechanism is used as in the SSDA switch. Simulations show that the MSDA switch ensures fairness interms of delay time for the high-priority traffic and ensures fairness in terms of throughput for the low-priority traffic.",
keywords = "Arbitration, ATM, Fairness, QoS, Switch",
author = "Eiji Okl and Naoaki Yamanaka and Masayoshi Nabeshima",
year = "2000",
language = "English",
volume = "E83-B",
pages = "204--212",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "2",

}

TY - JOUR

T1 - Performance of scalable-distributed-arbitration ATM switch supporting multiple qos classes

AU - Okl, Eiji

AU - Yamanaka, Naoaki

AU - Nabeshima, Masayoshi

PY - 2000

Y1 - 2000

N2 - A multi-QoS scalable-distributed-arbitration (MSDA) ATM switch is described that supports both high- and low-priority traffic under the head-of-line-priority discipline. It uses crosspoint and transit buffers, each consisting of a high- and low-priority buffer. The buffers arbitrate in a distributed manner the selection of which cellsto transmit. The MSDA switch supports multiple QoS classes 'while still providing the scalability of a previously described single-QoS scalable-distributedarbitration (SSDA) switch. A problem occurs when the delaytime-based cell-selection mechanism used in the SSDA switch is applied to the low-priority traffic: it cannot achieve fairness in terms of throughput. This problem is overcome by introducing a distributed-ring-arbiter-based cell-selection mechanism at each crosspoint for the low-priority traffic. The low-priority transit buffer at each crosspoint has virtual queues, one for each upper input port. Cells for the low-priority traffic are selected by distributed-ring arbitration among the low-priority crosspoint buffer and these virtual queues. For the high-priority traffic, the same delay-time-based cell-selection mechanism is used as in the SSDA switch. Simulations show that the MSDA switch ensures fairness interms of delay time for the high-priority traffic and ensures fairness in terms of throughput for the low-priority traffic.

AB - A multi-QoS scalable-distributed-arbitration (MSDA) ATM switch is described that supports both high- and low-priority traffic under the head-of-line-priority discipline. It uses crosspoint and transit buffers, each consisting of a high- and low-priority buffer. The buffers arbitrate in a distributed manner the selection of which cellsto transmit. The MSDA switch supports multiple QoS classes 'while still providing the scalability of a previously described single-QoS scalable-distributedarbitration (SSDA) switch. A problem occurs when the delaytime-based cell-selection mechanism used in the SSDA switch is applied to the low-priority traffic: it cannot achieve fairness in terms of throughput. This problem is overcome by introducing a distributed-ring-arbiter-based cell-selection mechanism at each crosspoint for the low-priority traffic. The low-priority transit buffer at each crosspoint has virtual queues, one for each upper input port. Cells for the low-priority traffic are selected by distributed-ring arbitration among the low-priority crosspoint buffer and these virtual queues. For the high-priority traffic, the same delay-time-based cell-selection mechanism is used as in the SSDA switch. Simulations show that the MSDA switch ensures fairness interms of delay time for the high-priority traffic and ensures fairness in terms of throughput for the low-priority traffic.

KW - Arbitration

KW - ATM

KW - Fairness

KW - QoS

KW - Switch

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

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

M3 - Article

AN - SCOPUS:0033875988

VL - E83-B

SP - 204

EP - 212

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 2

ER -