Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4

Yawen Chen, Hong Shen, Haibo Zhang

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

Routing and wavelength assignment for realizing hypercube communications on WDM ring networks has been discussed in previous research. To reduce the wavelength requirement, we study routing and wavelength assignment for realizing hypercube communications on WDM ring networks with additional links. We design the embedding schemes and derive the numbers of wavelengths required on WDM chordal ring networks of both degrees 3 and 4. Based on our proposed embedding schemes, we provide the analysis of chord length with optimal number of wavelengths to realize hypercube communications on 3-degree and 4-degree chordal rings. Results show that the wavelength requirement for realizing hypercube communications on optical chordal ring networks is significantly lower than that on optical ring networks. In addition, our research also provides solutions for embedding hypercube graph on chordal rings in graph embedding theory.

Original languageEnglish
Pages (from-to)875-882
Number of pages8
JournalComputer Communications
Volume34
Issue number7
DOIs
Publication statusPublished - 16 May 2011
Externally publishedYes

Keywords

  • Chordal ring
  • Hypercube
  • Wavelength assignment

Fingerprint

Dive into the research topics of 'Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4'. Together they form a unique fingerprint.

Cite this