Implementing duplex crossed cube communication patterns on optical linear arrays |
| |
Authors: | Jing Zhang Xiaofan Yang Cui Yu Li He Lu-Xing Yang |
| |
Institution: | 1. College of Computer Science, Chongqing University, Chongqing 400044, PR China;2. School of Electronic and Information Engineering, Southwest University, Chongqing 400715, PR China;3. College of Computer Science, University of Posts and Telecommunications, Chongqing 400065, PR China |
| |
Abstract: | Crossed cubes are a class of promising parallel communication patterns. This paper addresses the issue of how to implement a half-duplex or full-duplex crossed cube on a WDM optical network with linear array topology. For either of these two communication patterns, a routing scheme, that is an embedding scheme, is proposed, and a wavelength assignment scheme under the embedding scheme is designed. The number of required wavelengths under the embedding scheme is shown to attain the minimum. |
| |
Keywords: | WDM optical network Linear array Crossed cube Routing Wavelength assignment Congestion |
本文献已被 ScienceDirect 等数据库收录! |
|