Quality of service provision in combined input and crosspoint queued switches without output queueing match

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Packet switches play one of the most critical roles in supporting quality of service (QoS) in computer communication networks. Although the output queued (OQ) switch architecture can achieve optimal QoS performance, it is not a practical architecture for high-speed switching due to the switching fabric speedup, which requires complex implementation. Combined input and crosspoint queued (CICQ) switches employ the crossbar-based switching fabric structure and apply buffers at both ingress port modules and crosspoints inside the switching fabric. This switch architecture is promising to achieve high performance without complex implementation. Current available approaches for QoS provision in CICQ switches are based on the output queueing match technique. Although such approaches can provide bandwidth and delay guarantees, they still require switching fabric speedup, which may significantly increase the implementation complexity of high-speed CICQ switches. In this paper, we compare the QoS performance that can be achieved in CICQ switches with the QoS performance guaranteed by OQ switches. Based on this comparison, we investigate the possibility of achieving equivalent QoS guarantees in a CICQ switch as in an OQ switch without output queueing match, thus with no switching fabric speedup. Our analysis shows that if sufficient crosspoint buffer space is allocated, a CICQ switch employing a typical scheduling algorithm, such as weighted fairing queueing (WFQ), can provide an identical bandwidth guarantee as the OQ switches without any switching fabric speedup, and can achieve equivalent delay performance as the OQ switch by slightly increasing bandwidth allocation.

Original languageEnglish (US)
Pages (from-to)830-840
Number of pages11
JournalComputer Communications
Volume30
Issue number4
DOIs
StatePublished - Feb 26 2007

Fingerprint

Quality of service
Switches
Bandwidth
Frequency allocation
Scheduling algorithms
Telecommunication networks

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{96b17e3094e84c7f9c4a67ccb02f9791,
title = "Quality of service provision in combined input and crosspoint queued switches without output queueing match",
abstract = "Packet switches play one of the most critical roles in supporting quality of service (QoS) in computer communication networks. Although the output queued (OQ) switch architecture can achieve optimal QoS performance, it is not a practical architecture for high-speed switching due to the switching fabric speedup, which requires complex implementation. Combined input and crosspoint queued (CICQ) switches employ the crossbar-based switching fabric structure and apply buffers at both ingress port modules and crosspoints inside the switching fabric. This switch architecture is promising to achieve high performance without complex implementation. Current available approaches for QoS provision in CICQ switches are based on the output queueing match technique. Although such approaches can provide bandwidth and delay guarantees, they still require switching fabric speedup, which may significantly increase the implementation complexity of high-speed CICQ switches. In this paper, we compare the QoS performance that can be achieved in CICQ switches with the QoS performance guaranteed by OQ switches. Based on this comparison, we investigate the possibility of achieving equivalent QoS guarantees in a CICQ switch as in an OQ switch without output queueing match, thus with no switching fabric speedup. Our analysis shows that if sufficient crosspoint buffer space is allocated, a CICQ switch employing a typical scheduling algorithm, such as weighted fairing queueing (WFQ), can provide an identical bandwidth guarantee as the OQ switches without any switching fabric speedup, and can achieve equivalent delay performance as the OQ switch by slightly increasing bandwidth allocation.",
author = "Qiang Duan",
year = "2007",
month = "2",
day = "26",
doi = "10.1016/j.comcom.2006.10.004",
language = "English (US)",
volume = "30",
pages = "830--840",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "4",

}

Quality of service provision in combined input and crosspoint queued switches without output queueing match. / Duan, Qiang.

In: Computer Communications, Vol. 30, No. 4, 26.02.2007, p. 830-840.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Quality of service provision in combined input and crosspoint queued switches without output queueing match

AU - Duan, Qiang

PY - 2007/2/26

Y1 - 2007/2/26

N2 - Packet switches play one of the most critical roles in supporting quality of service (QoS) in computer communication networks. Although the output queued (OQ) switch architecture can achieve optimal QoS performance, it is not a practical architecture for high-speed switching due to the switching fabric speedup, which requires complex implementation. Combined input and crosspoint queued (CICQ) switches employ the crossbar-based switching fabric structure and apply buffers at both ingress port modules and crosspoints inside the switching fabric. This switch architecture is promising to achieve high performance without complex implementation. Current available approaches for QoS provision in CICQ switches are based on the output queueing match technique. Although such approaches can provide bandwidth and delay guarantees, they still require switching fabric speedup, which may significantly increase the implementation complexity of high-speed CICQ switches. In this paper, we compare the QoS performance that can be achieved in CICQ switches with the QoS performance guaranteed by OQ switches. Based on this comparison, we investigate the possibility of achieving equivalent QoS guarantees in a CICQ switch as in an OQ switch without output queueing match, thus with no switching fabric speedup. Our analysis shows that if sufficient crosspoint buffer space is allocated, a CICQ switch employing a typical scheduling algorithm, such as weighted fairing queueing (WFQ), can provide an identical bandwidth guarantee as the OQ switches without any switching fabric speedup, and can achieve equivalent delay performance as the OQ switch by slightly increasing bandwidth allocation.

AB - Packet switches play one of the most critical roles in supporting quality of service (QoS) in computer communication networks. Although the output queued (OQ) switch architecture can achieve optimal QoS performance, it is not a practical architecture for high-speed switching due to the switching fabric speedup, which requires complex implementation. Combined input and crosspoint queued (CICQ) switches employ the crossbar-based switching fabric structure and apply buffers at both ingress port modules and crosspoints inside the switching fabric. This switch architecture is promising to achieve high performance without complex implementation. Current available approaches for QoS provision in CICQ switches are based on the output queueing match technique. Although such approaches can provide bandwidth and delay guarantees, they still require switching fabric speedup, which may significantly increase the implementation complexity of high-speed CICQ switches. In this paper, we compare the QoS performance that can be achieved in CICQ switches with the QoS performance guaranteed by OQ switches. Based on this comparison, we investigate the possibility of achieving equivalent QoS guarantees in a CICQ switch as in an OQ switch without output queueing match, thus with no switching fabric speedup. Our analysis shows that if sufficient crosspoint buffer space is allocated, a CICQ switch employing a typical scheduling algorithm, such as weighted fairing queueing (WFQ), can provide an identical bandwidth guarantee as the OQ switches without any switching fabric speedup, and can achieve equivalent delay performance as the OQ switch by slightly increasing bandwidth allocation.

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

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

U2 - 10.1016/j.comcom.2006.10.004

DO - 10.1016/j.comcom.2006.10.004

M3 - Article

VL - 30

SP - 830

EP - 840

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 4

ER -