Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4
Date
2011
Authors
Chen, Y.
Shen, H.
Zhang, H.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
Computer Communications, 2011; 34(7):875-882
Statement of Responsibility
Yawen Chen, Hong Shen and Haibo Zhang
Conference Name
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. © 2010 Elsevier B.V. All rights reserved.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright © 2011 Elsevier B.V. All rights reserved.