Protocols to eliminate tuning penalties for packet-switched WDM star networks with large tuning latency

15 Abstract. The use of low-speed tunable devices may lead to throughput and delay penalties for packet-switched WDM star networks. When the tuning latency is significant, conventional cost-effective solutions result in significant throughput and delay penalties. Our approach: (i) combines and unifies existing approaches to improve performance by pipelining multiple tunable filters per node and making a TDM schedule with maximum time gap for reception; (ii) introduces 'superpackets' (multiple packets with the same source and destination), thereby relaxing the impact of large tuning latency. Since the superpackets increase throughput at the cost of increased delay, we determine the minimum delay, under a constraint of no throughput penalty. A discrete-time queueing model of the protocol shows that a system with two tunable filters per node has low delay and is wavelength-efficient for uniform traffic.

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

[2]  Krishna M. Sivalingam,et al.  Low-Complexity Multiple Access Protocols for Wavelength-Division Multiplexed Photonic Networks , 1993, IEEE J. Sel. Areas Commun..

[3]  Mario Gerla,et al.  Time and wavelength division multiaccess with acoustooptic tunable filters , 1993 .

[4]  Rajiv Ramaswami,et al.  A Media-Access Protocol for Packet-Switched Wavelength Division Multiaccess Metropolitan Area Networks , 1990, IEEE J. Sel. Areas Commun..

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

[6]  Ahmed Mokhtar,et al.  Hybrid multiaccess for all-optical LANs with nonzero tuning delays , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[7]  J. Hayes Performance models of an experimental computer communication network , 1974 .

[8]  Minghua Chen,et al.  A conflict-free protocol for optical WDMA networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[9]  Frederick S. Hillier,et al.  Analysis of the Fixed-Assigned TDMA Technique with Finite Buffer Capacity , 1987, IEEE Trans. Commun..

[10]  Yechiam Yemini,et al.  Scalable High-Speed Protocols for WDM Optical Star Networks , 1995, J. High Speed Networks.

[11]  Pierre A. Humblet,et al.  An Efficient Communication Protocol for High-Speed Packet-Switched Multichannel Networks , 1993, IEEE J. Sel. Areas Commun..

[12]  Aura Ganz,et al.  Time-wavelength assignment algorithms for high performance WDM star based systems , 1994, IEEE Trans. Commun..

[13]  L.G. Kazovsky,et al.  WDM local area networks , 1992, IEEE LTS.

[14]  O. Kosovych Fixed Assignment Access Technique , 1978, IEEE Trans. Commun..

[15]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[16]  M. E. Woodward,et al.  Communication and computer networks - modelling with discrete-time queues , 1993 .

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

[18]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[19]  Arun K. Somani,et al.  The MaTPi protocol: masking tuning times through pipelining in WDM optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[21]  H. S. Hinton,et al.  Photonic switching fabrics , 1990, IEEE Communications Magazine.

[22]  George N. Rouskas,et al.  Analysis and optimization of transmission schedules for single-hop WDM networks , 1995, TNET.

[23]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[24]  George N. Rouskas,et al.  On the design of optimal TDM schedules for broadcast WDM networks with arbitrary transceiver tuning latencies , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.