
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Implementing Exchanged Hypercube Communication Patterns on RingConnected WDM Optical Networks
YuLiang LIU RueyChyi WU
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E100D
No.12
pp.27712780 Publication Date: 2017/12/01
Online ISSN: 17451361 Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking) Category: Interconnection networks Keyword: congestion, exchanged hypercube, interconnection networks, ringconnected topology, routing and wavelength assignment,
Full Text: PDF(1.4MB) >>Buy this Article
Summary:
The exchanged hypercube, denoted by EH(s,t), is a graph obtained by systematically removing edges from the corresponding hypercube, while preserving many of the hypercube's attractive properties. Moreover, ringconnected topology is one of the most promising topologies in Wavelength Division Multiplexing (WDM) optical networks. Let R_{n} denote a ringconnected topology. In this paper, we address the routing and wavelength assignment problem for implementing the EH(s,t) communication pattern on R_{n}, where n=s+t+1. We design an embedding scheme. Based on the embedding scheme, a nearoptimal wavelength assignment algorithm using 2^{s+t2}+⌊2^{t}/3⌋ wavelengths is proposed. We also show that the wavelength assignment algorithm uses no more than an additional 25 percent of (or ⌊2^{t1}/3⌋) wavelengths, compared to the optimal wavelength assignment algorithm.

