An adaptive scheduling algorithm for differentiated services on WDM optical networks

One of the important issues in the design of next generation high-speed networks is to provide Differentiated Services to different types of applications with various time constraints. In this paper, we study the problem of providing real-time service to either hard or soft real-time messages in conjunction with a normal transmission service to variable-length messages without time constraints in wavelength division multiplexing (WDM) optical networks. We propose an adaptive scheduling algorithm to schedule and manage message transmissions in single-hop passive-star coupler based WDM optical networks. In particular, we develop an adaptive scheme for scheduling message transmissions in order to improve the network performance when both real-time and non real-time messages are transmitted in one single topology. In addition, we have conducted extensive discrete-event simulations to evaluate the performance of the proposed algorithm. This study suggests that when scheduling message transmission in WDM networks, a differentiated service should be considered to benefit the transmission of both real-time and non real-time messages so that the overall performance of the network could be improved.

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

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

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

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

[5]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

[6]  A. S. Acampora,et al.  Protocols for Optical Star-Coupler Network Using WDM: Performance and Complexity Study , 1993, IEEE J. Sel. Areas Commun..

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

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

[9]  Mohsen Kavehrad,et al.  Protocols for very high-speed optical fiber local area networks using a passive star topology , 1987 .

[10]  Franklin Fuk-Kay Tong,et al.  POPSMAC: A Medium Access Protocol for Packet- Switched Passive Optical Networks using WDMA , 1993 .

[11]  Maode Ma,et al.  An Efficient Message Scheduling Algorithm for WDM Lightwave Networks , 1999, Comput. Networks.

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

[13]  Biswanath Mukherjee,et al.  Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies , 1995, Proceedings of INFOCOM'95.

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