Topological Properties of Hypercubes
IEEE Transactions on Computers
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
IEEE Transactions on Computers
All-to-all optical routing in optimal chordal rings of degree four
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
The Minimum Distance Diagram of Double-Loop Networks
IEEE Transactions on Computers
An Optimal Fault-Tolerant Routing Algorithm for Double-Loop Networks
IEEE Transactions on Computers
Gossiping in chordal rings under the line model
Theoretical Computer Science
Parallel Computing Using Optical Interconnections
Parallel Computing Using Optical Interconnections
Multicast routing and wavelength assignment in multihop optical networks
IEEE/ACM Transactions on Networking (TON)
Survival Reliability of Some Double-Loop Networks and Chordal Rings
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Influence of Chord Length on the Blocking Performance of Wavelength-Routed Chordal Ring Networks
ONDM '01 Proceedings of the IFIP TC6 Fifth Working Conference on Optical Network Design and Modeling: Towards an Optical Internet: New Visions in Optical Network Design and Modelling
Multihop All-to-All Broadcast on WDM Optical Networks
IEEE Transactions on Parallel and Distributed Systems
A survey on multi-loop networks
Theoretical Computer Science
MPPOI '98 Proceedings of the The Fifth International Conference on Massively Parallel Processing Using Optical Interconnections
The Role of Nodal Degree in the Optical Core of IP-over-WDM Networks
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
High Performance Optical Backbones for Next Generation Internet
ITCC '03 Proceedings of the International Conference on Information Technology: Computers and Communications
IEEE/ACM Transactions on Networking (TON)
Wavelength Assignment for Realizing Parallel FFT on Regular Optical Networks
The Journal of Supercomputing
Hypercube Computations on Partitioned Optical Passive Stars Networks
IEEE Transactions on Parallel and Distributed Systems
A general approach for all-to-all routing in multihop WDM optical networks
IEEE/ACM Transactions on Networking (TON)
On-line optimal wavelength assignment in WDM networks with shared wavelength converter pool
IEEE/ACM Transactions on Networking (TON)
Analysis of Chordal Ring Network
IEEE Transactions on Computers
Improved upper and lower bounds on the optimization of mixed chordal ring networks
Information Processing Letters
Global data computation in chordal rings
Journal of Parallel and Distributed Computing
Routing and wavelength assignment for hypercube in array-based WDM optical networks
Journal of Parallel and Distributed Computing
Embedding Meshes and Tori on Double-Loop Networks of the Same Size
IEEE Transactions on Computers
Hypercube communications on optical chordal ring networks with chord length of three
ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
| Hi-index | 0.25 |
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.