RWA of hypercube communications embedded on a family of optical double-loop networks

Chen Yawen; Shen Hong

doi:10.1109/ICON.2007.4444077

RWA of hypercube communications embedded on a family of optical double-loop networks

Chen Yawen, Shen Hong

University of Adelaide

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

Abstract

In this paper, we study routing and wavelength assignment (RWA) for realizing hypercube communications on a family of WDM optical double-loop networks, chordal rings of degree 4. We design embedding schemes and derive the numbers of wavelengths required for different chord lengths. We also provide the analysis of chord lengths with minimum number of wavelengths to realize hypercube communications on chordal ring of degree 4. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical double-loop networks compared with some topologies discussed before. Our embedding approaches also take a new view on graph embedding problem for hypercube graphs on double-loop networks.

Original language	English
Title of host publication	ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks
Pages	149-154
Number of pages	6
DOIs	https://doi.org/10.1109/ICON.2007.4444077
Publication status	Published - 2007
Externally published	Yes
Event	15th IEEE International Conference on Networks, ICON 2007 - Adelaide, SA, Australia Duration: 19 Nov 2007 → 21 Nov 2007

Publication series

Name	ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks

Conference

Conference	15th IEEE International Conference on Networks, ICON 2007
Country/Territory	Australia
City	Adelaide, SA
Period	19/11/07 → 21/11/07

Access to Document

10.1109/ICON.2007.4444077

Cite this

@inproceedings{673a975a13464c8db1cceab4a64233ad,

title = "RWA of hypercube communications embedded on a family of optical double-loop networks",

abstract = "In this paper, we study routing and wavelength assignment (RWA) for realizing hypercube communications on a family of WDM optical double-loop networks, chordal rings of degree 4. We design embedding schemes and derive the numbers of wavelengths required for different chord lengths. We also provide the analysis of chord lengths with minimum number of wavelengths to realize hypercube communications on chordal ring of degree 4. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical double-loop networks compared with some topologies discussed before. Our embedding approaches also take a new view on graph embedding problem for hypercube graphs on double-loop networks.",

author = "Chen Yawen and Shen Hong",

year = "2007",

doi = "10.1109/ICON.2007.4444077",

language = "English",

isbn = "1424412307",

series = "ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks",

pages = "149--154",

booktitle = "ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks",

note = "15th IEEE International Conference on Networks, ICON 2007 ; Conference date: 19-11-2007 Through 21-11-2007",

}

Yawen, C & Hong, S 2007, RWA of hypercube communications embedded on a family of optical double-loop networks. in ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks., 4444077, ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks, pp. 149-154, 15th IEEE International Conference on Networks, ICON 2007, Adelaide, SA, Australia, 19/11/07. https://doi.org/10.1109/ICON.2007.4444077

RWA of hypercube communications embedded on a family of optical double-loop networks. / Yawen, Chen; Hong, Shen.
ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks. 2007. p. 149-154 4444077 (ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks).

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

TY - GEN

T1 - RWA of hypercube communications embedded on a family of optical double-loop networks

AU - Yawen, Chen

AU - Hong, Shen

PY - 2007

Y1 - 2007

N2 - In this paper, we study routing and wavelength assignment (RWA) for realizing hypercube communications on a family of WDM optical double-loop networks, chordal rings of degree 4. We design embedding schemes and derive the numbers of wavelengths required for different chord lengths. We also provide the analysis of chord lengths with minimum number of wavelengths to realize hypercube communications on chordal ring of degree 4. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical double-loop networks compared with some topologies discussed before. Our embedding approaches also take a new view on graph embedding problem for hypercube graphs on double-loop networks.

AB - In this paper, we study routing and wavelength assignment (RWA) for realizing hypercube communications on a family of WDM optical double-loop networks, chordal rings of degree 4. We design embedding schemes and derive the numbers of wavelengths required for different chord lengths. We also provide the analysis of chord lengths with minimum number of wavelengths to realize hypercube communications on chordal ring of degree 4. Results show that the wavelength requirement for realizing hypercube communications on optical networks has been further reduced on optical double-loop networks compared with some topologies discussed before. Our embedding approaches also take a new view on graph embedding problem for hypercube graphs on double-loop networks.

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

U2 - 10.1109/ICON.2007.4444077

DO - 10.1109/ICON.2007.4444077

M3 - Conference contribution

AN - SCOPUS:48149105346

SN - 1424412307

SN - 9781424412303

T3 - ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks

SP - 149

EP - 154

BT - ICON 2007 - Proceedings of the 2007 15th IEEE International Conference on Networks

T2 - 15th IEEE International Conference on Networks, ICON 2007

Y2 - 19 November 2007 through 21 November 2007

ER -

RWA of hypercube communications embedded on a family of optical double-loop networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this