A new ranked Hopfield neural networks approach to QoS parallel scheduling for WDM optical interconnection system

Po-Lung Tien*, Bo Yu Ke

*Corresponding author for this work

研究成果: Conference contribution同行評審

摘要

In this paper, we propose a novel ranked Hopfield neural-network (RHNN) parallel scheduler for a WDM optical interconnection system (WOPIS), containing 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. The RHNN is specially structured with ranked neurons. With each neuron being associated with an input/output path within WOPIS, the RHNN allows higher-rank neurons (higher-priority and/or lower-delay paths) to disable lower-rank neurons that were enabled during previous iterations. Ranking the neurons unfortunately gives rise to a convergence problem. We present two theorems that supply the sufficient conditions for the RHNN scheduler to converge to the optimal solution. We demonstrate via simulation results that, with the computation time of less than one system time slot, the RHNN scheduler achieves near 100% throughput and multi-level prioritized scheduling.

原文English
主出版物標題2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011
頁面276-281
頁數6
DOIs
出版狀態Published - 19 九月 2011
事件2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011 - Cartagena, Spain
持續時間: 4 七月 20116 七月 2011

出版系列

名字2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011

Conference

Conference2011 IEEE 12th International Conference on High Performance Switching and Routing, HPSR 2011
國家Spain
城市Cartagena
期間4/07/116/07/11

指紋 深入研究「A new ranked Hopfield neural networks approach to QoS parallel scheduling for WDM optical interconnection system」主題。共同形成了獨特的指紋。

引用此