Distributed Control Protocols for Wavelength Reservation and their Performance Evaluation

This paper describes distributed (or decentralized) protocols for establishing wavelength paths in point-to-point WDM networks. Distributed control improves reliability as well as scalability and reduces implementation cost of a network, but also presents major challenges in managing/allocating wavelengths efficiently. Two types of distributed wavelength reservation protocols are proposed and evaluated, namely forward and backward. The benefit of wavelength conversion is assessed first based on the evaluation of the forward reservation protocols, and it is found that wavelength conversion can result in a performance advantage in a distributed environment. For networks without wavelength conversion, a class of backward reservation protocols is studied and shown to generally perform better than their forward counterparts.

[1]  Chunming Qiao,et al.  A comparative study of cost effective multiplexing approaches in optical networks , 1996, Proceedings of Massively Parallel Processing Using Optical Interconnections.

[2]  G. C. Hudek,et al.  Signaling analysis for a multi-switch all-optical network , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[3]  Rami G. Melhem,et al.  Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor , 1994, IEEE Trans. Parallel Distributed Syst..

[4]  Pierre A. Humblet,et al.  On the number of wavelengths and switches in all-optical networks , 1994, IEEE Trans. Commun..

[5]  Chunming Qiao,et al.  Wavelength reservation under distributed control , 1996, Digest IEEE/Leos 1996 Summer Topical Meeting. Advanced Applications of Lasers in Materials and Processing.

[6]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[7]  Xin Yuan,et al.  Distributed control in optical WDM networks , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[8]  Richard E. Wagner,et al.  MONET: multiwavelength optical networking , 1996 .

[9]  Robert G. Gallager,et al.  Wavelength requirements of all-optical networks , 1995, TNET.

[10]  Ivan P. Kaminow,et al.  A Precompetitive Consortium on Wide-band All Optical Networks , 1993 .

[11]  Rami G. Melhem,et al.  Reducing communication latency with path multiplexing: in optically interconnected multiprocessor systems , 1995, Proceedings of 1995 1st IEEE Symposium on High Performance Computer Architecture.

[12]  M.W. Chbat.  The optical Pan-European network (ACTS project OPEN) , 1996, Digest IEEE/Leos 1996 Summer Topical Meeting. Advanced Applications of Lasers in Materials and Processing.

[13]  John L. Zyskind,et al.  Multiwavelength Optical Networking , 1997 .

[14]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[15]  Chunming Qiao,et al.  Efficient distributed control protocols for WDM all-optical networks , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[16]  Anthony S. Acampora,et al.  On wavelength translation in all-optical networks , 1995, Proceedings of INFOCOM'95.

[17]  William J. Dally,et al.  Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

[18]  S. J. B. Yoo,et al.  Transparent wavelength conversion by difference frequency generation in AlGaAs waveguides , 1996, Optical Fiber Communications, OFC..

[19]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[20]  P. Demeester,et al.  The OPEN (optical pan-European network) ACTS project: early achievements and perspectives , 1996, Proceedings of European Conference on Optical Communication.

[21]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[22]  Suresh Subramaniam,et al.  Connectivity and sparse wavelength conversion in wavelength-routing networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[23]  Chunming Qiao,et al.  Off-line permutation embedding and scheduling in multiplexed optical networks with regular topologies , 1999, TNET.

[24]  Rami G. Melhem,et al.  Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks , 1999, IEEE Trans. Computers.

[25]  Adrian Segall,et al.  Distributed network control for wavelength routed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[26]  U. Koren,et al.  Dynamic operation of a three-port, integrated Mach-Zehnder wavelength converter , 1995, IEEE Photonics Technology Letters.

[27]  A. S. Acampora,et al.  Electronic wavelength translation in optical networks , 1995, Proceedings of GLOBECOM '95.

[28]  W.J. Lennon,et al.  The national transparent optical network (NTON): moving key WDM technologies off the lab bench into public and private networks , 1996, Conference Proceedings LEOS'96 9th Annual Meeting IEEE Lasers and Electro-Optics Society.