Link and Switch Conflicts Detection in Optical Multistage Interconnection Networks

Multistage Interconnection Networks (MINs) are most competent high-speed interconnection networks (INs) which are form by many stages of interconnected switches. Multistage Interconnection Networks (MINs) is the most emerging technology, which is used, in broadband switching and multiprocessor systems. With the rapid expansion of high performance computing system, the MIN performance has become a key factor of controlling the overall performance. Due to some limitations of MINs, high-speed Optical Multistage Interconnection networks (OMINs) came into existence to improve the performance. Cross talk problem is the most vital issue of high speed OMINs, which is form by undesired coupling of two wavelengths. Link conflicts and Switch Conflicts can cause cross talk. If anyone or both conflicts appear in MIN then the cross talk problem arises. In traditional MINs, only Link conflicts occur but in Optical MINs, both conflicts occur. In this paper, we have proposed Link-Switch Conflict (LSC) algorithm on Omega Networks for detecting Link Conflicts and switch conflicts. This algorithm can be used to minimize the cross talk problem.

[1]  Mohamed Othman,et al.  A Cost-Effective Architecture For Optical Multistage Interconnection Network , 2013, J. Networks.

[2]  Yi Pan,et al.  Applying ant colony optimization to routing in optical multistage interconnection networks with limited crosstalk , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[3]  Chunming Qiao,et al.  A time domain approach for avoiding crosstalk in optical blocking multistage interconnection networks , 1994 .

[4]  Jehoshua Bruck,et al.  Tolerating Multiple Faults in Multistage Interconnection Networks with Minimal Extra Stages , 2000, IEEE Trans. Computers.

[5]  Abdulaziz S. Almazyad.  Optical omega networks with centralized buffering and wavelength conversion , 2011, J. King Saud Univ. Comput. Inf. Sci..

[6]  Darrell D. E. Long,et al.  Impact of failure on interconnection networks for large storage systems , 2005, 22nd IEEE / 13th NASA Goddard Conference on Mass Storage Systems and Technologies (MSST'05).

[7]  Yi Pan,et al.  Analyzing the performance of optical multistage interconnection networks with limited crosstalk , 2007, Cluster Computing.

[8]  Günter Hommel,et al.  Measuring Transient Performance of a Multistage Interconnection Network Using Ethernet Networking Equipment ∗ , .

[9]  Mohamed Othman,et al.  Fast ZeroY algorithm for efficient message routing in optical multistage interconnection networks , 2008, 2008 International Symposium on Information Technology.

[10]  Yi Pan,et al.  Equivalent permutation capabilities between time-division optical omega networks and non-optical extra-stage omega networks , 2001, TNET.

[11]  P. T. Vanathi,et al.  Meta Heuristic Algorithms for Vehicle Routing Problem with Stochastic Demands , 2011 .

[12]  Mohamed Othman,et al.  Fast method to find conflicts in optical multistage interconnection networks , 2008 .

[13]  Kuldip Singh,et al.  On a fault-tolerant multistage interconnection network , 1994 .

[14]  M. A. Al-Shabi.  ZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network , 2013 .

[15]  Ming-Han Lin,et al.  Using DEA to Evaluate R&D Performance in the integrated Semiconductor Firms--Case Study of Taiwan , 2006 .

[16]  Dharma P. Agrawal,et al.  Performance of multiprocessor interconnection networks , 1989, Computer.

[17]  Si-Qing Zheng,et al.  Parallel routing and wavelength assignment for optical multistage interconnection networks , 2004 .

[18]  Theodore W. Manikas,et al.  Genetic Algorithms vs. Simulated Annealing: A Comparison of Approaches for Solving the Circuit Partitioning Problem , 1996 .

[19]  Arun N. Netravali,et al.  Dilated Networks for Photonic Switching , 1987, IEEE Trans. Commun..

[20]  Mohamed Othman,et al.  A New Algorithm For Routing And Scheduling In Optical Omega Network , 2008 .

[21]  Si-Qing Zheng,et al.  High-speed crosstalk-free routing for optical multistage interconnection networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[22]  Yi Pan,et al.  Permutation Capability of Optical Multistage Interconnection Networks , 2000, J. Parallel Distributed Comput..

[23]  Yi Pan,et al.  Optical multistage interconnection networks: new challenges and approaches , 1999, IEEE Commun. Mag..