Distributed Queue Packet Scheduling Algorithms for WDM-Based Networks

Two protocols for scheduling variable-length packet transmissions in an optical passive star network using wavelength division multiplexing WDM are speci ed and analyzed. These protocols require: a separate channel for transmission of control packets, a xed transmitter and receiver and a tunable transmitter and receiver. The distinction between these protocols and other WDM protocols is that message transmissions are initiated by the receipt of a control message; other schemes schedule packet transmission for some xed point in the future. This exibility allows these protocols to avoid "head-of-line" blocking, which is a problem encountered in some other protocols. The protocols presented here place no constraints on the size of a message, the size of a packet or on the number of available data channels; maintain a distributed queue for each of the output nodes; and guarantee that there are no receiver or data channel collisions. The delay characteristics of these protocols a...

• Type: Conference
• Year: 1996
• Where: INFOCOM
• Authors: Andrew Muir, J. J. Garcia-Luna-Aceves
• Keywords: Communications, INFOCOM 1996, Packet Transmission, Variable-length Packet Transmissions, WDM Protocols