Efficient Multi-Hop Scheduling Algorithms for All-Optical WDM/TDM Broadcast-and-Select Networks with Arbitrary Transceiver Tuning Latencies

We focus on optical slotted WDM/TDM broadcast-and-select networks with N wavelengths and N nodes. Nodes are equipped with one tunable transmitter with non-negligible tuning times and one fixed receiver. We propose a novel scheduling algorithm, exploiting the multi-hop approach, to shorten the duration of the transmission scheduling period. A simulation based analysis of the algorithm shows that it leads to significant performance improvements with respect to previous single-hop proposals. We also describe a single-hop scheduling algorithm that performs slightly better than previous proposals

[1]  Biswanath Mukherjee,et al.  Variable-length message scheduling algorithms for a WDM-based local lightwave network , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[2]  Chak-Kuen Wong,et al.  Minimizing the Number of Switchings in an SS/TDMA System , 1985, IEEE Trans. Commun..

[3]  Alan E. Willner,et al.  Evolution of the acousto-optic wavelength routing switch , 1996 .

[4]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.

[5]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[6]  Yechiam Yemini,et al.  Scalable high-speed protocols for WDM optical star networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[7]  Biswanath Mukherjee,et al.  Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies , 1996, IEEE J. Sel. Areas Commun..

[8]  A. Sneh,et al.  High-speed Tunable Liquid Crystal Optical Filter For WDM Systems , 1994, Proceedings of IEE/LEOS Summer Topical Meetings: Integrated Optoelectronics.

[9]  Aura Ganz,et al.  A time-wavelength assignment algorithm for a WDM star network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  Leonard Kleinrock,et al.  A Wavelength Division Multiple Access Protocol for High-Speed Local Area Networks with a Passive Star Topology , 1992, Perform. Evaluation.