Scheduling algorithms for multicast traffic in TDM/WDM networks with arbitrary tuning latencies

We consider all-optical TDM/WDM broadcast and select networks. We assume that each network node is equipped with one fixed transmitter and one tunable receiver; tuning times are assumed to be not negligible with respect to the slot time. We discuss efficient scheduling algorithms to assign TDM/WDM slots to multicast traffic in such networks. Given the problem complexity, heuristic algorithms based on the Tabu Search methodology are proposed, and their performance is assessed using randomly created request matrices based on two types of multicast traffic patterns: a video-conference, and a server distribution traffic pattern. The considered performance index is the frame length required to schedule a given traffic request matrix.

[1]  Emmanuel Dotaro,et al.  The perspective of optical packet switching in IP-dominant backbone and metropolitan networks , 2001, IEEE Commun. Mag..

[2]  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..

[3]  George N. Rouskas,et al.  Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies , 1997, TNET.

[4]  Andrea Bianco,et al.  Network controller design for SONATA-a large-scale all-optical passive network , 2000, IEEE Journal on Selected Areas in Communications.

[5]  George N. Rouskas,et al.  Maximizing Multicast Throughput in WDM Networks with Tuning Latencies Using the Virtual Receiver Concept , 2000, Eur. Trans. Telecommun..

[6]  Bruce Hajek,et al.  Scheduling nonuniform traffic in a packet-switching system with small propagation delay , 1997, TNET.

[7]  Galen H. Sasaki,et al.  Scheduling transmissions in WDM broadcast-and-select networks , 1994, TNET.

[8]  Michael S. Borella,et al.  A reservation-based multicasting protocol for WDM local lightwave networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[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]  George N. Rouskas,et al.  Multidestination Communication Over Tunable-Receiver Single-Hop WDM Networks , 1997, IEEE J. Sel. Areas Commun..

[11]  Silvano Martello,et al.  Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , 2012 .

[12]  A. Carena,et al.  RINGO: a WDM ring optical packet network demonstrator , 2001, Proceedings 27th European Conference on Optical Communication (Cat. No.01TH8551).

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

[14]  Richard A. Barry,et al.  Impact of Tuning Delay on the Performance of Bandwidth-Limited Optical Broadcast Networks with Uniform Traffic , 1996, IEEE J. Sel. Areas Commun..

[15]  Marco Ajmone Marsan,et al.  Efficient Multi-Hop Scheduling Algorithms for All-Optical WDM/TDM Broadcast-and-Select Networks with Arbitrary Transceiver Tuning Latencies , 1998, ONDM.