Execution Time Management for Crosstalk Free Routing in Networks Based on Optical Switches

Implementing optics to computer interconnection networks is a general orientation nowadays. Optical multistage interconnection networks (OMINs) are a trending solution for communication applications. However, optical crosstalk occurs when two signals are coupled into one switching element at a time. Under the need of dodging crosstalk, this paper deals with the application of proposed fast Zero Heuristic algorithms to rout messages through OMINs. The results indicate that the Fast Zero Heuristic algorithms could reduce the time by about 45% compared with the standard heuristic algorithms.

I. Introduction

Optical interconnection networks introduce solutions that can overcome the limitations of electronic interconnections in communication systems especially when low latencies and high bandwidths are required [1]. OMINs are classified as dynamic network, which consist of a set of switching elements stages; the switching elements are in cascade, and each switch is a crossbar coupler [2].