Parallel QoS Scheduling for WDM Optical Interconnection System Using a New Ranked Hopfield Neural Network

In this paper, we propose a parallel QoS scheduler for a WDM optical interconnection system (WOPIS), using a new ranked Hopfield neural-network (RHNN). The WOPIS contains a set of Clos-like optical switches and a handful of output FDL-based optical buffers. The RHNN scheduler determines an optimal set of neurons (I/O paths) to be enabled, achieving maximal system throughput and priority differentiation subject to the switch- and buffer-contention-free constraints. Structured with ranked neurons, the RHNN allows higher-rank neurons (higher-priority and/or lower-delay paths) to disable lower-rank neurons that have been enabled during previous iterations. Ranking the neurons unfortunately gives rise to a convergence problem. We present two theorems that give the sufficient conditions for the RHNN scheduler to converge to the optimal solution. We demonstrate via simulation results that, with the computation time within one system slot time, the RHNN scheduler achieves near 100% throughput and multi-level prioritized scheduling.

[1]  S.Y. Liew,et al.  Scheduling algorithms for shared fiber-delay-line optical packet Switches-part II: the three-stage clos-network case , 2005, Journal of Lightwave Technology.

[2]  Yuanyuan Yang,et al.  WDM optical interconnects with recirculating buffering and limited range wavelength conversion , 2006, IEEE Transactions on Parallel and Distributed Systems.

[3]  Xiaolin Hu,et al.  A New Recurrent Neural Network for Solving Convex Quadratic Programming Problems With an Application to the $k$-Winners-Take-All Problem , 2009, IEEE Transactions on Neural Networks.

[4]  Stephen M. Walters,et al.  Neural network architecture for crossbar switch control , 1991 .

[5]  Li-Zhi Liao,et al.  A Novel Neural Network for a Class of Convex Quadratic Minimax Problems , 2006, Neural Computation.

[6]  Xiaolin Hu,et al.  A Recurrent Neural Network for Solving a Class of General Variational Inequalities , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  G. Papadimitriou,et al.  Optical switching: switch fabrics, techniques, and architectures , 2003 .

[8]  K.A. Williams,et al.  Integrated optical 2 /spl times/ 2 switch for wavelength multiplexed interconnects , 2005, IEEE Journal of Selected Topics in Quantum Electronics.

[9]  Andrew J. Waddie,et al.  A neural-network packet switch controller: scalability, performance, and network optimization , 2003, IEEE Trans. Neural Networks.

[10]  Andrzej Jajszczyk.  Nonblocking, repackable, and rearrangeable Clos networks: fifty years of the theory evolution , 2003, IEEE Commun. Mag..

[11]  Qingshan Liu,et al.  A One-Layer Recurrent Neural Network With a Discontinuous Hard-Limiting Activation Function for Quadratic Programming , 2008, IEEE Transactions on Neural Networks.

[12]  A.K. Kodi,et al.  Multidimensional and Reconfigurable Optical Interconnects for High-Performance Computing (HPC) Systems , 2009, Journal of Lightwave Technology.

[13]  Xiaolin Hu,et al.  An Improved Dual Neural Network for Solving a Class of Quadratic Programming Problems and Its $k$-Winners-Take-All Application , 2008, IEEE Transactions on Neural Networks.

[14]  C. S. George Lee,et al.  Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems , 1996 .

[15]  Zheng Tang,et al.  A positively self-feedbacked Hopfield neural network architecture for crossbar switching , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  Maria C. Yuang,et al.  A QoS optical packet switching system: architectural design and experimental demonstration [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

[17]  Ivan Andonovic,et al.  Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs , 2001 .

[18]  M. Takenaka,et al.  InP–InGaAsP Integrated 1 $\times$ 5 Optical Switch Using Arrayed Phase Shifters , 2008, IEEE Photonics Technology Letters.

[19]  T. Yoshino,et al.  All-optical wavelength conversion based on cross-phase modulation (XPM) in a single-mode fiber and a Mach-Zehnder interferometer , 2002, IEEE Photonics Technology Letters.