Permutation routing in all-optical product networks

Weifa Liang; Xiaojun Shen

doi:10.1109/81.995673

ScienceGate Book Chapters

JOURNAL ARTICLE

Permutation routing in all-optical product networks

Weifa Liang Xiaojun Shen

Year: 2002 Journal: IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications Vol: 49 (4)Pages: 533-538 Publisher: Institute of Electrical and Electronics Engineers

DOI: 10.1109/81.995673

Get Full-Text PDF Get Analytical Report

Abstract

In this brief, we study the permutation routing for an all-optical product network. We show a lower bound on the number of wavelengths needed to implement any permutation with one round. We also present efficient routing algorithms for two models, the wavelength non-conversion and conversion models, respectively.

Keywords:

Permutation (music) Routing (electronic design automation) Computer science Multipath routing Product (mathematics) Static routing Algorithm Mathematics Computer network Routing protocol Physics

Metrics

Cited By

0.31

FWCI (Field Weighted Citation Impact)

Refs

0.61

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Advanced Optical Network Technologies

Physical Sciences → Engineering → Electrical and Electronic Engineering

graph theory and CDMA systems

Physical Sciences → Engineering → Electrical and Electronic Engineering

Optical Network Technologies

Physical Sciences → Engineering → Electrical and Electronic Engineering

Permutation routing in all-optical product networks

Abstract

Metrics

Citation History

Topics

Related Documents

Permutation routing in all-optical product networks

On-line permutation routing on WDM all-optical networks

Wavelengths requirement for permutation routing in all-optical multistage interconnection networks

Efficient protocols for permutation routing on all-optical multistage interconnection networks

All-optical Interconnects: Diffractive Permutation Networks