Resource allocation for statistical quality of service provision in buffered crossbar switches

Qiang Duan, John N. Daigle

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The buffered crossbar switch is a promising switching architecture that plays a crucial role for providing quality of service (QoS) in computer networks. Sufficient amount of resources-bandwidth and buffer space-must be allocated in buffered crossbar switches for QoS provision. Resource allocation based on deterministic QoS objectives might be too conservative in practical network operations. To improve resource utilization in buffered crossbar switches, we study the problem of resource allocation for statistical QoS provision in this paper. First, we develop a model and techniques for analyzing the probabilistic delay performance of buffered crossbar switches, which is described by the delay upper bound with a prescribed violation probability. Then, we determine the required amounts of bandwidth and buffer space to achieve the probabilistic delay objectives for different traffic classes in buffered crossbar switches. In our analysis, we apply the effective arrival envelope to specify traffic load in a statistical manner and characterize switch service capacity by using the service curve technique. Instead of just focusing on one specific type of scheduler, the model and techniques developed in this paper are very flexible and can be used for analyzing buffered crossbar switches with a wide variety of scheduling algorithms.

Original languageEnglish (US)
Pages (from-to)609-629
Number of pages21
JournalInternational Journal of Communication Systems
Volume21
Issue number6
DOIs
StatePublished - Jun 1 2008

Fingerprint

Resource allocation
Quality of service
Switches
Bandwidth
Computer networks
Scheduling algorithms

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

@article{f361722a92d344118a3e88d490f00b7c,
title = "Resource allocation for statistical quality of service provision in buffered crossbar switches",
abstract = "The buffered crossbar switch is a promising switching architecture that plays a crucial role for providing quality of service (QoS) in computer networks. Sufficient amount of resources-bandwidth and buffer space-must be allocated in buffered crossbar switches for QoS provision. Resource allocation based on deterministic QoS objectives might be too conservative in practical network operations. To improve resource utilization in buffered crossbar switches, we study the problem of resource allocation for statistical QoS provision in this paper. First, we develop a model and techniques for analyzing the probabilistic delay performance of buffered crossbar switches, which is described by the delay upper bound with a prescribed violation probability. Then, we determine the required amounts of bandwidth and buffer space to achieve the probabilistic delay objectives for different traffic classes in buffered crossbar switches. In our analysis, we apply the effective arrival envelope to specify traffic load in a statistical manner and characterize switch service capacity by using the service curve technique. Instead of just focusing on one specific type of scheduler, the model and techniques developed in this paper are very flexible and can be used for analyzing buffered crossbar switches with a wide variety of scheduling algorithms.",
author = "Qiang Duan and Daigle, {John N.}",
year = "2008",
month = "6",
day = "1",
doi = "10.1002/dac.913",
language = "English (US)",
volume = "21",
pages = "609--629",
journal = "International Journal of Communication Systems",
issn = "1074-5351",
publisher = "John Wiley and Sons Ltd",
number = "6",

}

Resource allocation for statistical quality of service provision in buffered crossbar switches. / Duan, Qiang; Daigle, John N.

In: International Journal of Communication Systems, Vol. 21, No. 6, 01.06.2008, p. 609-629.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Resource allocation for statistical quality of service provision in buffered crossbar switches

AU - Duan, Qiang

AU - Daigle, John N.

PY - 2008/6/1

Y1 - 2008/6/1

N2 - The buffered crossbar switch is a promising switching architecture that plays a crucial role for providing quality of service (QoS) in computer networks. Sufficient amount of resources-bandwidth and buffer space-must be allocated in buffered crossbar switches for QoS provision. Resource allocation based on deterministic QoS objectives might be too conservative in practical network operations. To improve resource utilization in buffered crossbar switches, we study the problem of resource allocation for statistical QoS provision in this paper. First, we develop a model and techniques for analyzing the probabilistic delay performance of buffered crossbar switches, which is described by the delay upper bound with a prescribed violation probability. Then, we determine the required amounts of bandwidth and buffer space to achieve the probabilistic delay objectives for different traffic classes in buffered crossbar switches. In our analysis, we apply the effective arrival envelope to specify traffic load in a statistical manner and characterize switch service capacity by using the service curve technique. Instead of just focusing on one specific type of scheduler, the model and techniques developed in this paper are very flexible and can be used for analyzing buffered crossbar switches with a wide variety of scheduling algorithms.

AB - The buffered crossbar switch is a promising switching architecture that plays a crucial role for providing quality of service (QoS) in computer networks. Sufficient amount of resources-bandwidth and buffer space-must be allocated in buffered crossbar switches for QoS provision. Resource allocation based on deterministic QoS objectives might be too conservative in practical network operations. To improve resource utilization in buffered crossbar switches, we study the problem of resource allocation for statistical QoS provision in this paper. First, we develop a model and techniques for analyzing the probabilistic delay performance of buffered crossbar switches, which is described by the delay upper bound with a prescribed violation probability. Then, we determine the required amounts of bandwidth and buffer space to achieve the probabilistic delay objectives for different traffic classes in buffered crossbar switches. In our analysis, we apply the effective arrival envelope to specify traffic load in a statistical manner and characterize switch service capacity by using the service curve technique. Instead of just focusing on one specific type of scheduler, the model and techniques developed in this paper are very flexible and can be used for analyzing buffered crossbar switches with a wide variety of scheduling algorithms.

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

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

U2 - 10.1002/dac.913

DO - 10.1002/dac.913

M3 - Article

AN - SCOPUS:46149099832

VL - 21

SP - 609

EP - 629

JO - International Journal of Communication Systems

JF - International Journal of Communication Systems

SN - 1074-5351

IS - 6

ER -