A balanced scheduling algorithm for high-speed ATM switch

Shiann Tsong She; Bih Hwang Lee; Hsuen Wen Tseng; Chiu Yun Ko; Wei Zhen Liang

A balanced scheduling algorithm for high-speed ATM switch

Shiann Tsong She, Bih Hwang Lee, Hsuen Wen Tseng, Chiu Yun Ko, Wei Zhen Liang

Department of Communication Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

As far as asynchronous transfer mode (ATM) is concerned, virtual output queue (VOQ) is an efficient architecture of high throughput performance. ATM is primarily applied in the backbone, and it is necessary to schedule data in an efficient way In this paper, we will propose balanced scheduling VOQ algorithm (B-VOQ) to resolve the complicated problem of cell scheduling. By utilizing B-VOQ, we can obtain the optimal average delay comparing with other proposed algorithms.

Original language	English
Title of host publication	Information Networking
Subtitle of host publication	Wired Communicationsand Management - International Conference, ICOIN 2002, Revised Papers
Editors	Ilyoung Chong, Ilyoung Chong
Publisher	Springer Verlag
Pages	268-277
Number of pages	10
ISBN (Print)	3540442561
State	Published - 2002
Event	International Conference on Information Networking, ICOIN 2002 - Cheju Island, Korea, Republic of Duration: 30 Jan 2002 → 1 Feb 2002

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2343
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Information Networking, ICOIN 2002
Country/Territory	Korea, Republic of
City	Cheju Island
Period	30/01/02 → 1/02/02

Cite this

She, S. T., Lee, B. H., Tseng, H. W., Ko, C. Y., & Liang, W. Z. (2002). A balanced scheduling algorithm for high-speed ATM switch. In I. Chong, & I. Chong (Eds.), Information Networking: Wired Communicationsand Management - International Conference, ICOIN 2002, Revised Papers (pp. 268-277). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2343). Springer Verlag.

She, Shiann Tsong ; Lee, Bih Hwang ; Tseng, Hsuen Wen et al. / A balanced scheduling algorithm for high-speed ATM switch. Information Networking: Wired Communicationsand Management - International Conference, ICOIN 2002, Revised Papers. editor / Ilyoung Chong ; Ilyoung Chong. Springer Verlag, 2002. pp. 268-277 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a84e24fb190e45e8b1aa46cda24ef72f,

title = "A balanced scheduling algorithm for high-speed ATM switch",

abstract = "As far as asynchronous transfer mode (ATM) is concerned, virtual output queue (VOQ) is an efficient architecture of high throughput performance. ATM is primarily applied in the backbone, and it is necessary to schedule data in an efficient way In this paper, we will propose balanced scheduling VOQ algorithm (B-VOQ) to resolve the complicated problem of cell scheduling. By utilizing B-VOQ, we can obtain the optimal average delay comparing with other proposed algorithms.",

author = "She, {Shiann Tsong} and Lee, {Bih Hwang} and Tseng, {Hsuen Wen} and Ko, {Chiu Yun} and Liang, {Wei Zhen}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; International Conference on Information Networking, ICOIN 2002 ; Conference date: 30-01-2002 Through 01-02-2002",

year = "2002",

language = "???core.languages.en_GB???",

isbn = "3540442561",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "268--277",

editor = "Ilyoung Chong and Ilyoung Chong",

booktitle = "Information Networking",

}

She, ST, Lee, BH, Tseng, HW, Ko, CY & Liang, WZ 2002, A balanced scheduling algorithm for high-speed ATM switch. in I Chong & I Chong (eds), Information Networking: Wired Communicationsand Management - International Conference, ICOIN 2002, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2343, Springer Verlag, pp. 268-277, International Conference on Information Networking, ICOIN 2002, Cheju Island, Korea, Republic of, 30/01/02.

A balanced scheduling algorithm for high-speed ATM switch. / She, Shiann Tsong; Lee, Bih Hwang; Tseng, Hsuen Wen et al.
Information Networking: Wired Communicationsand Management - International Conference, ICOIN 2002, Revised Papers. ed. / Ilyoung Chong; Ilyoung Chong. Springer Verlag, 2002. p. 268-277 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2343).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A balanced scheduling algorithm for high-speed ATM switch

AU - She, Shiann Tsong

AU - Lee, Bih Hwang

AU - Tseng, Hsuen Wen

AU - Ko, Chiu Yun

AU - Liang, Wei Zhen

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2002.

PY - 2002

Y1 - 2002

N2 - As far as asynchronous transfer mode (ATM) is concerned, virtual output queue (VOQ) is an efficient architecture of high throughput performance. ATM is primarily applied in the backbone, and it is necessary to schedule data in an efficient way In this paper, we will propose balanced scheduling VOQ algorithm (B-VOQ) to resolve the complicated problem of cell scheduling. By utilizing B-VOQ, we can obtain the optimal average delay comparing with other proposed algorithms.

AB - As far as asynchronous transfer mode (ATM) is concerned, virtual output queue (VOQ) is an efficient architecture of high throughput performance. ATM is primarily applied in the backbone, and it is necessary to schedule data in an efficient way In this paper, we will propose balanced scheduling VOQ algorithm (B-VOQ) to resolve the complicated problem of cell scheduling. By utilizing B-VOQ, we can obtain the optimal average delay comparing with other proposed algorithms.

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

M3 - 會議論文篇章

AN - SCOPUS:84944088481

SN - 3540442561

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 268

EP - 277

BT - Information Networking

A2 - Chong, Ilyoung

PB - Springer Verlag

T2 - International Conference on Information Networking, ICOIN 2002

Y2 - 30 January 2002 through 1 February 2002

ER -

She ST, Lee BH, Tseng HW, Ko CY, Liang WZ. A balanced scheduling algorithm for high-speed ATM switch. In Chong I, Chong I, editors, Information Networking: Wired Communicationsand Management - International Conference, ICOIN 2002, Revised Papers. Springer Verlag. 2002. p. 268-277. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

A balanced scheduling algorithm for high-speed ATM switch

Abstract

Publication series

Conference

Fingerprint

Cite this