Adaptive scheduling for integrated traffic on WDM optical networks

One of the important issues in the design of future generation of high-speed networks is to provide differentiated service to different types of traffic with various time constraints. In this paper, we study the problem of providing real-time service to either hard or soft real-time messages and normal transmission service to variable-length messages without time constraints in WDM optical networks. We propose an adaptive scheduling algorithm for scheduling message transmissions in order to improve the network performance when both real-time and non real-time messages are transmitted in one topology. We have analyzed the complexity of the algorithm to show its feasibility. We have conducted extensive discrete-event simulations to evaluate the performance of the proposed algorithm. The study suggests that when scheduling message transmission in WDM networks differentiated services should be considered in order to meet time constraints of real-time messages while non real-time messages are being served so that the overall performance of the network could be improved.

[1]  Jean C. Walrand,et al.  Dynamic priority protocols for packet voice , 1989, IEEE J. Sel. Areas Commun..

[2]  Biswanath Mukherjee,et al.  Scheduling variable-length messages in a single-hop multichannel local lightwave network , 1995, TNET.

[3]  George N. Rouskas,et al.  Analysis and optimization of transmission schedules for single-hop WDM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[4]  Imrich Chlamtac,et al.  Channel allocation protocols in frequency-time controlled high speed networks , 1988, IEEE Trans. Commun..

[5]  Maode Ma,et al.  Efficient Scheduling Algorithms for Real-Time Service on WDM Optical Networks , 2004, Photonic Network Communication.

[6]  J. Diao,et al.  Packet rescheduling in WDM star networks with real-time service differentiation , 2001 .

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

[8]  Jan Karel Lenstra,et al.  Sequencing and scheduling : an annotated bibliography , 1997 .

[9]  Jon M. Peha,et al.  Evaluating scheduling algorithms for traffic with heterogeneous performance objectives , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[10]  Tien-Yu Huang,et al.  Dynamic priority schemes to improve the QOS in ATM networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[11]  B. Mukherjee,et al.  WDM-based local lightwave networks. II. Multihop systems , 1992, IEEE Network.

[12]  Giorgio C. Buttazzo,et al.  Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments , 1999, IEEE Trans. Computers.

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

[14]  Yang Qin,et al.  Traffic scheduling in a photonic packet switching system with QoS guarantee , 1998 .

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

[16]  P. W. Dowd,et al.  A collisionless multiple access protocol for a wavelength division multiplexed star-coupled configuration: architecture and performance analysis , 1992 .

[17]  Sungwon Lee,et al.  Improved dynamic weighted cell scheduling algorithm based on earliest deadline first scheme for various traffics of ATM switch , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

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

[19]  K. W. James,et al.  Supporting quality of service in a terabit switch , 2000, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).