An adaptive scheduling algorithm for differentiated services on WDM optical networks

One of the important issues in the design of future 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. We have analyzed the complexity of the algorithm to show its feasibility. 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 designed 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]  Maode Ma,et al.  An Efficient Message Scheduling Algorithm for WDM Lightwave Networks , 1999, Comput. Networks.

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

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

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

[5]  N. Mehravari.  Performance and protocol improvements for very high speed optical fiber local area networks using a passive star topology , 1990 .

[6]  Sourav Bhattacharya,et al.  Dynamic scheduling of real-time messages over an optical network , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

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

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

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

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

[11]  Babak Hamidzadeh,et al.  Efficient sequencing techniques for variable-length messages in WDM networks , 1999 .

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

[13]  Bo Li,et al.  MAC Protocols for WDM Networks — Survey and Summary , 2002 .

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

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

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

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

[18]  C. M. Krishna,et al.  A distributed adaptive protocol providing real-time services on WDM-based LAN's : Special issue on multiwavelength optical technology and networks , 1996 .

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

[20]  Babak Hamidzadeh,et al.  Message sequencing techniques for on-line scheduling in WDM networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.