Hypercube communications on optical chordal ring networks with chord length of three

Yawen Chen; Hong Shen; Haibo Zhang

doi:10.1007/11859802_27

Hypercube communications on optical chordal ring networks with chord length of three

Yawen Chen, Hong Shen, Haibo Zhang

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

1 Citation (Scopus)

Abstract

In this paper, we study routing and wavelength assignment for realizing hypercube communications on optical WDM chordal ring networks with chord length of 3. Specifically, we design an embedding scheme and identify a lower bound on the number of wavelengths required, and provide a wavelength assignment algorithm, which achieves the lower bound, Our result for this type of chordal ring is about half of that on WDM ring with the same number of nodes.

Original language	English
Title of host publication	Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings
Publisher	Springer Verlag
Pages	337-343
Number of pages	7
ISBN (Print)	3540400567, 9783540400561
DOIs	https://doi.org/10.1007/11859802_27
Publication status	Published - 2006
Externally published	Yes
Event	11th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2006 - Shanghai, China Duration: 6 Sept 2006 → 8 Sept 2006

Publication series

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

Conference

Conference	11th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2006
Country/Territory	China
City	Shanghai
Period	6/09/06 → 8/09/06

Keywords

Chordal ring
Hypercube communication
Routing and wavelength assignment(RWA)
Wavelength Division Multiplexing (WDM)

Access to Document

10.1007/11859802_27

Cite this

Chen, Y., Shen, H., & Zhang, H. (2006). Hypercube communications on optical chordal ring networks with chord length of three. In Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings (pp. 337-343). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4186 LNCS). Springer Verlag. https://doi.org/10.1007/11859802_27

Chen, Yawen ; Shen, Hong ; Zhang, Haibo. / Hypercube communications on optical chordal ring networks with chord length of three. Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings. Springer Verlag, 2006. pp. 337-343 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{57053de66a314a8db09904a7412918bd,

title = "Hypercube communications on optical chordal ring networks with chord length of three",

abstract = "In this paper, we study routing and wavelength assignment for realizing hypercube communications on optical WDM chordal ring networks with chord length of 3. Specifically, we design an embedding scheme and identify a lower bound on the number of wavelengths required, and provide a wavelength assignment algorithm, which achieves the lower bound, Our result for this type of chordal ring is about half of that on WDM ring with the same number of nodes.",

keywords = "Chordal ring, Hypercube communication, Routing and wavelength assignment(RWA), Wavelength Division Multiplexing (WDM)",

author = "Yawen Chen and Hong Shen and Haibo Zhang",

note = "Funding Information: We thank the Fermilab staff and the technical staffs of the participating institutions for their vital contributions. This work was supported by the U.S. Department of Energy and National Science Foundation; the Italian Istituto Nazionale di Fisica Nucleare; the Ministry of Education, Science and Culture of Japan; the National Sciences and Engineering Research Council of Canada; the National Science Council of the Republic of China; the A. P. Sloan Foundation; and the Swiss National Science Foundation.; 11th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2006 ; Conference date: 06-09-2006 Through 08-09-2006",

year = "2006",

doi = "10.1007/11859802_27",

language = "English",

isbn = "3540400567",

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

publisher = "Springer Verlag",

pages = "337--343",

booktitle = "Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings",

address = "Germany",

}

Chen, Y, Shen, H & Zhang, H 2006, Hypercube communications on optical chordal ring networks with chord length of three. in Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4186 LNCS, Springer Verlag, pp. 337-343, 11th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2006, Shanghai, China, 6/09/06. https://doi.org/10.1007/11859802_27

Hypercube communications on optical chordal ring networks with chord length of three. / Chen, Yawen; Shen, Hong; Zhang, Haibo.
Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings. Springer Verlag, 2006. p. 337-343 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4186 LNCS).

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

TY - GEN

T1 - Hypercube communications on optical chordal ring networks with chord length of three

AU - Chen, Yawen

AU - Shen, Hong

AU - Zhang, Haibo

N1 - Funding Information: We thank the Fermilab staff and the technical staffs of the participating institutions for their vital contributions. This work was supported by the U.S. Department of Energy and National Science Foundation; the Italian Istituto Nazionale di Fisica Nucleare; the Ministry of Education, Science and Culture of Japan; the National Sciences and Engineering Research Council of Canada; the National Science Council of the Republic of China; the A. P. Sloan Foundation; and the Swiss National Science Foundation.

PY - 2006

Y1 - 2006

N2 - In this paper, we study routing and wavelength assignment for realizing hypercube communications on optical WDM chordal ring networks with chord length of 3. Specifically, we design an embedding scheme and identify a lower bound on the number of wavelengths required, and provide a wavelength assignment algorithm, which achieves the lower bound, Our result for this type of chordal ring is about half of that on WDM ring with the same number of nodes.

AB - In this paper, we study routing and wavelength assignment for realizing hypercube communications on optical WDM chordal ring networks with chord length of 3. Specifically, we design an embedding scheme and identify a lower bound on the number of wavelengths required, and provide a wavelength assignment algorithm, which achieves the lower bound, Our result for this type of chordal ring is about half of that on WDM ring with the same number of nodes.

KW - Chordal ring

KW - Hypercube communication

KW - Routing and wavelength assignment(RWA)

KW - Wavelength Division Multiplexing (WDM)

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

U2 - 10.1007/11859802_27

DO - 10.1007/11859802_27

M3 - Conference contribution

AN - SCOPUS:33845233548

SN - 3540400567

SN - 9783540400561

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

SP - 337

EP - 343

BT - Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings

PB - Springer Verlag

T2 - 11th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2006

Y2 - 6 September 2006 through 8 September 2006

ER -

Chen Y, Shen H, Zhang H. Hypercube communications on optical chordal ring networks with chord length of three. In Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings. Springer Verlag. 2006. p. 337-343. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11859802_27

Hypercube communications on optical chordal ring networks with chord length of three

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this