Providing deterministic quality-of-service guarantees on WDM optical networks

A major challenge in the design of future generation high-speed networks is the provision of guaranteed quality-of-service (QoS) for a wide variety of multimedia applications. In this paper we investigate the problem of providing QoS guarantees to real-time variable length messages (e.g., IP packets) in wavelength division multiplexing (WDM) optical networks. In particular, we propose a systematic mechanism comprised of admission control, traffic regulation, and message scheduling that provide guaranteed performance service for real-time application streams made up of variable-length messages. We formulate an analytical model based on the theory of max-plus algebra to evaluate the deterministic bounded message delay in a WDM network environment using our proposed QoS guarantee mechanism to determine the "schedulability conditions" of multimedia application streams, We also conduct a series of discrete-event and trace-driven simulations to verify the accuracy of the analytical model. The simulation results demonstrate that the analytic delay bound we obtained for our WDM optical network is valid and accurate.

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

[2]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

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

[4]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[5]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[6]  Cheng-Shang Chang,et al.  A general framework for deterministic service guarantees in telecommunication networks with variable length packets , 2001, IEEE Trans. Autom. Control..

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

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

[9]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

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

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

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

[13]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

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

[15]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .

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

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

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

[19]  Biswanath Mukherjee,et al.  Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies , 1996, IEEE J. Sel. Areas Commun..

[20]  Edward W. Knightly,et al.  Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model , 1995, Proceedings of INFOCOM'95.

[21]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

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

[23]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.