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

研究成果: Conference contribution › 同行評審

1 引文斯高帕斯（Scopus）

摘要

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.

原文	English
主出版物標題	Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings
發行者	Springer Verlag
頁面	337-343
頁數	7
ISBN（列印）	3540400567, 9783540400561
DOIs	https://doi.org/10.1007/11859802_27
出版狀態	Published - 2006
對外發佈	是
事件	11th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2006 - Shanghai, China 持續時間: 6 9月 2006 → 8 9月 2006

出版系列

名字	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷	4186 LNCS
ISSN（列印）	0302-9743
ISSN（電子）	1611-3349

Conference

Conference	11th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2006
國家/地區	China
城市	Shanghai
期間	6/09/06 → 8/09/06

存取文件

10.1007/11859802_27

其它文件與鏈接

Link to publication in Scopus

引用此

Chen, Y., Shen, H., & Zhang, H. (2006). Hypercube communications on optical chordal ring networks with chord length of three. 於 Advances in Computer Systems Architecture - 11th Asia-Pacific Conference, ACSAC 2006, Proceedings (頁 337-343). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 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. 頁 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. 於 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), 卷 4186 LNCS, Springer Verlag, 頁 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); 卷 4186 LNCS).

研究成果: Conference contribution › 同行評審

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. 於 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

摘要

出版系列

Conference

存取文件

其它文件與鏈接

指紋

引用此