Dynamic scheduling of real-time messages over an optical network

This paper proposes real-time traffic management algorithms over a multihop optical network. Our algorithms consider dynamic scheduling of (time, wavelength) slots in a multihop TWDM transmission schedule, so that a set of time-critical messages can meet their hard (and, soft) deadlines. Hard real-time messages are assigned to the highest priority level, while soft real-time messages are assigned to user-defined, progressively lower priority levels. The objective is to schedule these messages, all or as many as possible following the priority ordering. Previous research in this direction are either static scheduling policies (which cannot adapt to varying traffic conditions), or dynamic scheduling but for non-realtime traffic. Performance is measured in simulation. Where input factors include load, proximity of the deadline values, relative mix of hard and soft real-time messages, and priority levels of the messages.

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

[2]  Krithi Ramamritham,et al.  Distributed Scheduling of Tasks with Deadlines and Resource Requirements , 1989, IEEE Trans. Computers.

[3]  Alan E. Willner,et al.  All-optical TDM-to-WDM data format conversion in a dynamically reconfigurable WDM network , 1995 .

[4]  Aura Ganz,et al.  A distributed adaptive protocol providing real-time services on WDM-based LANs , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Wei Zhao,et al.  Admission control for hard real-time connections in ATM LANs , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[6]  David Lorge Parnas,et al.  Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations , 1990, IEEE Trans. Software Eng..

[7]  Ness B. Shroff,et al.  Scheduling real-time traffic in ATM networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.