Circular window control schemes in fast packet switches

Yann Hang Lee; Randy Chow; Sandra E. Cheung

doi:10.1016/S0140-3664(96)01101-2

Circular window control schemes in fast packet switches

Yann Hang Lee
, Randy Chow
, Sandra E. Cheung

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper, we investigate a scheduling algorithm, called the Circular Window Control (CWC) scheme, for packet switch fabrics. The scheme is simple and efficient. It uses a fixed length window with circular transmission sequences to minimize possible switch and output contentions. The scheme can attain a maximal throughput of 100% in non-blocking switches as well as Banyan-based blocking switches. The performance analyses and simulation results of the CWC scheme are also presented.

Original language	English (US)
Pages (from-to)	675-684
Number of pages	10
Journal	Computer Communications
Volume	19
Issue number	8
DOIs	https://doi.org/10.1016/S0140-3664(96)01101-2
State	Published - Jul 1996
Externally published	Yes

Keywords

Circular window control
Packet switching
Scheduling

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1016/S0140-3664(96)01101-2

Cite this

@article{846b836987ed4ab48db9a3decec206f0,

title = "Circular window control schemes in fast packet switches",

abstract = "In this paper, we investigate a scheduling algorithm, called the Circular Window Control (CWC) scheme, for packet switch fabrics. The scheme is simple and efficient. It uses a fixed length window with circular transmission sequences to minimize possible switch and output contentions. The scheme can attain a maximal throughput of 100\% in non-blocking switches as well as Banyan-based blocking switches. The performance analyses and simulation results of the CWC scheme are also presented.",

keywords = "Circular window control, Packet switching, Scheduling",

author = "Lee, \{Yann Hang\} and Randy Chow and Cheung, \{Sandra E.\}",

year = "1996",

month = jul,

doi = "10.1016/S0140-3664(96)01101-2",

language = "English (US)",

volume = "19",

pages = "675--684",

journal = "Computer Communications",

issn = "0140-3664",

publisher = "Elsevier B.V.",

number = "8",

}

TY - JOUR

T1 - Circular window control schemes in fast packet switches

AU - Lee, Yann Hang

AU - Chow, Randy

AU - Cheung, Sandra E.

PY - 1996/7

Y1 - 1996/7

N2 - In this paper, we investigate a scheduling algorithm, called the Circular Window Control (CWC) scheme, for packet switch fabrics. The scheme is simple and efficient. It uses a fixed length window with circular transmission sequences to minimize possible switch and output contentions. The scheme can attain a maximal throughput of 100% in non-blocking switches as well as Banyan-based blocking switches. The performance analyses and simulation results of the CWC scheme are also presented.

AB - In this paper, we investigate a scheduling algorithm, called the Circular Window Control (CWC) scheme, for packet switch fabrics. The scheme is simple and efficient. It uses a fixed length window with circular transmission sequences to minimize possible switch and output contentions. The scheme can attain a maximal throughput of 100% in non-blocking switches as well as Banyan-based blocking switches. The performance analyses and simulation results of the CWC scheme are also presented.

KW - Circular window control

KW - Packet switching

KW - Scheduling

UR - https://www.scopus.com/pages/publications/0030198129

UR - https://www.scopus.com/pages/publications/0030198129#tab=citedBy

U2 - 10.1016/S0140-3664(96)01101-2

DO - 10.1016/S0140-3664(96)01101-2

M3 - Article

SN - 0140-3664

VL - 19

SP - 675

EP - 684

JO - Computer Communications

JF - Computer Communications

IS - 8

ER -

Circular window control schemes in fast packet switches

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this