Wavelength assignment for directional hypercube communications on a class of WDM optical networks
Date
2007
Authors
Chen, Y.
Shen, H.
Editors
Li, J.
Zhang, X.
Zhang, X.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the International Conference on Parallel Processing, September, 2007, pp.71-71
Statement of Responsibility
Chen, Yawen and Shen, Hong
Conference Name
International Conference on Parallel Processing (2007 : Xi'an, China)
Abstract
Hypercube communication is one of the most versatile and efficient communication patterns shared by a large number of computational problems. In this paper, we study routing and wavelength assignment for realizing hypercube communications on WDM optical networks including linear arrays and rings with the consideration of communication directions. Specifically, we consider this problem for both bidirectional and unidirectional hypercube communications. For each case, we identify a lower bound on the number of wavelengths required, and present a simple embedding scheme and wavelength assignment algorithm that uses a provably near-optimal number of wavelengths. By realizing hypercube computations in optical networks, the hypercube computation speed can be significantly improved compared with the traditional electronic networks.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
© 2007 IEEE