Dynamic buffer allocation for quality of service provision in combined input and crosspoint buffered switches

Qiang Duan, Yun Zhou

Research output: Contribution to journalArticle

Abstract

The Combined Input and Crosspoint Buffered (CICB) switch plays a crucial role in providing Quality of Service (QoS) in interconnection networks, which is the foundation for high-performance distributed computing. Crosspoint buffer space is a scarce resource in CICB switches that must be utilized efficiently. Although dynamic sharing typically improves crosspoint buffer utilization, it also introduces new challenges to QoS provision in CICB switches. In this paper, we address the problem of improving crosspoint buffer utilization while providing sufficient QoS guarantees to various traffic flows in CICB switches. We propose a dynamic buffer allocation scheme that enables sharing crosspoint buffer space dynamically between flows with different QoS requirements. We also develop an analytical model for evaluating the performance of this buffer allocation scheme. Our analysis shows that if buffers are shared within a certain threshold, the dynamic buffer allocation scheme improves crosspoint buffer utilization without sacrificing delay performance. Our analysis in this paper also quantifies the tradeoff between crosspoint buffer utilization and guaranteed delay performance.

Original languageEnglish (US)
Pages (from-to)673-679
Number of pages7
JournalProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
StatePublished - 2006

Fingerprint

Quality of service
Switches
Distributed computer systems
Telecommunication traffic
Analytical models

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{fba27b467770423d96fbb07d6ccdf197,
title = "Dynamic buffer allocation for quality of service provision in combined input and crosspoint buffered switches",
abstract = "The Combined Input and Crosspoint Buffered (CICB) switch plays a crucial role in providing Quality of Service (QoS) in interconnection networks, which is the foundation for high-performance distributed computing. Crosspoint buffer space is a scarce resource in CICB switches that must be utilized efficiently. Although dynamic sharing typically improves crosspoint buffer utilization, it also introduces new challenges to QoS provision in CICB switches. In this paper, we address the problem of improving crosspoint buffer utilization while providing sufficient QoS guarantees to various traffic flows in CICB switches. We propose a dynamic buffer allocation scheme that enables sharing crosspoint buffer space dynamically between flows with different QoS requirements. We also develop an analytical model for evaluating the performance of this buffer allocation scheme. Our analysis shows that if buffers are shared within a certain threshold, the dynamic buffer allocation scheme improves crosspoint buffer utilization without sacrificing delay performance. Our analysis in this paper also quantifies the tradeoff between crosspoint buffer utilization and guaranteed delay performance.",
author = "Qiang Duan and Yun Zhou",
year = "2006",
language = "English (US)",
pages = "673--679",
journal = "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems",
issn = "1027-2658",
publisher = "ACTA Press",

}

TY - JOUR

T1 - Dynamic buffer allocation for quality of service provision in combined input and crosspoint buffered switches

AU - Duan, Qiang

AU - Zhou, Yun

PY - 2006

Y1 - 2006

N2 - The Combined Input and Crosspoint Buffered (CICB) switch plays a crucial role in providing Quality of Service (QoS) in interconnection networks, which is the foundation for high-performance distributed computing. Crosspoint buffer space is a scarce resource in CICB switches that must be utilized efficiently. Although dynamic sharing typically improves crosspoint buffer utilization, it also introduces new challenges to QoS provision in CICB switches. In this paper, we address the problem of improving crosspoint buffer utilization while providing sufficient QoS guarantees to various traffic flows in CICB switches. We propose a dynamic buffer allocation scheme that enables sharing crosspoint buffer space dynamically between flows with different QoS requirements. We also develop an analytical model for evaluating the performance of this buffer allocation scheme. Our analysis shows that if buffers are shared within a certain threshold, the dynamic buffer allocation scheme improves crosspoint buffer utilization without sacrificing delay performance. Our analysis in this paper also quantifies the tradeoff between crosspoint buffer utilization and guaranteed delay performance.

AB - The Combined Input and Crosspoint Buffered (CICB) switch plays a crucial role in providing Quality of Service (QoS) in interconnection networks, which is the foundation for high-performance distributed computing. Crosspoint buffer space is a scarce resource in CICB switches that must be utilized efficiently. Although dynamic sharing typically improves crosspoint buffer utilization, it also introduces new challenges to QoS provision in CICB switches. In this paper, we address the problem of improving crosspoint buffer utilization while providing sufficient QoS guarantees to various traffic flows in CICB switches. We propose a dynamic buffer allocation scheme that enables sharing crosspoint buffer space dynamically between flows with different QoS requirements. We also develop an analytical model for evaluating the performance of this buffer allocation scheme. Our analysis shows that if buffers are shared within a certain threshold, the dynamic buffer allocation scheme improves crosspoint buffer utilization without sacrificing delay performance. Our analysis in this paper also quantifies the tradeoff between crosspoint buffer utilization and guaranteed delay performance.

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

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

M3 - Article

SP - 673

EP - 679

JO - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

JF - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

SN - 1027-2658

ER -