Embedding hypercube communications on optical chordal ring networks

Yawen Chen; Hong Shen; Haibo Zhang

doi:10.1109/LCN.2006.322132

Embedding hypercube communications on optical chordal ring networks

Yawen Chen, Hong Shen, Haibo Zhang

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

7 Citations (Scopus)

Abstract

Hypercube communication is one of the most versatile and efficient communication patterns for parallel computation. Routing and wavelength assignments for realizing hypercube communications on WDM linear arrays, rings, meshes and tori have been discussed in our past researches. In this paper, we study routing and wavelength assignment for realizing hypercube communications on WDM chordal ring networks of degree 3. We design embedding scheme and derive the number of wavelengths required for different chord length. Based on embedding scheme of double cycle embedding, we also provide the analysis of chord length with optimal number of wavelengths to realize hypercube communications on 3-degree chordal rings. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical 3-degree chordal ring networks compared with some topologies discussed before. Our results have both theoretical and practical significance as WDM optical networks have an increasing popularity.

Original language	English
Title of host publication	Proceedings - The 31st IEEE Conference on Local Computer Networks, LCN 2006
Pages	437-442
Number of pages	6
DOIs	https://doi.org/10.1109/LCN.2006.322132
Publication status	Published - 2006
Externally published	Yes
Event	31st Annual IEEE Conference on Local Computer Networks, LCN 2006 - Tampa, FL, United States Duration: 14 Nov 2006 → 16 Nov 2006

Publication series

Name	Proceedings - Conference on Local Computer Networks, LCN

Conference

Conference	31st Annual IEEE Conference on Local Computer Networks, LCN 2006
Country/Territory	United States
City	Tampa, FL
Period	14/11/06 → 16/11/06

Keywords

3-degree chordal ring
Hypercube communication
Routing and wavelength assignment(RWA)
Wavelength Division Multiplexing (WDM)

Access to Document

10.1109/LCN.2006.322132

Cite this

@inproceedings{94077f766d864e83b4f8f49fd90eef5a,

title = "Embedding hypercube communications on optical chordal ring networks",

abstract = "Hypercube communication is one of the most versatile and efficient communication patterns for parallel computation. Routing and wavelength assignments for realizing hypercube communications on WDM linear arrays, rings, meshes and tori have been discussed in our past researches. In this paper, we study routing and wavelength assignment for realizing hypercube communications on WDM chordal ring networks of degree 3. We design embedding scheme and derive the number of wavelengths required for different chord length. Based on embedding scheme of double cycle embedding, we also provide the analysis of chord length with optimal number of wavelengths to realize hypercube communications on 3-degree chordal rings. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical 3-degree chordal ring networks compared with some topologies discussed before. Our results have both theoretical and practical significance as WDM optical networks have an increasing popularity.",

keywords = "3-degree chordal ring, Hypercube communication, Routing and wavelength assignment(RWA), Wavelength Division Multiplexing (WDM)",

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

year = "2006",

doi = "10.1109/LCN.2006.322132",

language = "English",

isbn = "1424404185",

series = "Proceedings - Conference on Local Computer Networks, LCN",

pages = "437--442",

booktitle = "Proceedings - The 31st IEEE Conference on Local Computer Networks, LCN 2006",

note = "31st Annual IEEE Conference on Local Computer Networks, LCN 2006 ; Conference date: 14-11-2006 Through 16-11-2006",

}

Chen, Y, Shen, H & Zhang, H 2006, Embedding hypercube communications on optical chordal ring networks. in Proceedings - The 31st IEEE Conference on Local Computer Networks, LCN 2006., 4116583, Proceedings - Conference on Local Computer Networks, LCN, pp. 437-442, 31st Annual IEEE Conference on Local Computer Networks, LCN 2006, Tampa, FL, United States, 14/11/06. https://doi.org/10.1109/LCN.2006.322132

Embedding hypercube communications on optical chordal ring networks. / Chen, Yawen; Shen, Hong; Zhang, Haibo.
Proceedings - The 31st IEEE Conference on Local Computer Networks, LCN 2006. 2006. p. 437-442 4116583 (Proceedings - Conference on Local Computer Networks, LCN).

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

TY - GEN

T1 - Embedding hypercube communications on optical chordal ring networks

AU - Chen, Yawen

AU - Shen, Hong

AU - Zhang, Haibo

PY - 2006

Y1 - 2006

N2 - Hypercube communication is one of the most versatile and efficient communication patterns for parallel computation. Routing and wavelength assignments for realizing hypercube communications on WDM linear arrays, rings, meshes and tori have been discussed in our past researches. In this paper, we study routing and wavelength assignment for realizing hypercube communications on WDM chordal ring networks of degree 3. We design embedding scheme and derive the number of wavelengths required for different chord length. Based on embedding scheme of double cycle embedding, we also provide the analysis of chord length with optimal number of wavelengths to realize hypercube communications on 3-degree chordal rings. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical 3-degree chordal ring networks compared with some topologies discussed before. Our results have both theoretical and practical significance as WDM optical networks have an increasing popularity.

AB - Hypercube communication is one of the most versatile and efficient communication patterns for parallel computation. Routing and wavelength assignments for realizing hypercube communications on WDM linear arrays, rings, meshes and tori have been discussed in our past researches. In this paper, we study routing and wavelength assignment for realizing hypercube communications on WDM chordal ring networks of degree 3. We design embedding scheme and derive the number of wavelengths required for different chord length. Based on embedding scheme of double cycle embedding, we also provide the analysis of chord length with optimal number of wavelengths to realize hypercube communications on 3-degree chordal rings. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical 3-degree chordal ring networks compared with some topologies discussed before. Our results have both theoretical and practical significance as WDM optical networks have an increasing popularity.

KW - 3-degree 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=46149098698&partnerID=8YFLogxK

U2 - 10.1109/LCN.2006.322132

DO - 10.1109/LCN.2006.322132

M3 - Conference contribution

AN - SCOPUS:46149098698

SN - 1424404185

SN - 9781424404186

T3 - Proceedings - Conference on Local Computer Networks, LCN

SP - 437

EP - 442

BT - Proceedings - The 31st IEEE Conference on Local Computer Networks, LCN 2006

T2 - 31st Annual IEEE Conference on Local Computer Networks, LCN 2006

Y2 - 14 November 2006 through 16 November 2006

ER -

Embedding hypercube communications on optical chordal ring networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this