ILP Formulation of Grooming over Wavelength-Routing with Protection

An efficient and general graph-theoretic model (the Wavelength-Graph (WG)) has been proposed which enables Integer Linear Programming (ILP) formulation of static Routing and Wavelength Assignment (RWA) problems in Multihop Wavelength Routing (WR) Dense Wavelength Division Multiplexing (DWDM) Networks.

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  S. Johansson.  Transport network involving a reconfigurable WDM network layer-a European demonstration , 1996 .

[3]  Imrich Chlamtac,et al.  Lightpath (Wavelength) Routing in Large WDM Networks , 1996, IEEE J. Sel. Areas Commun..

[4]  P.A. Perrier,et al.  Towards photonic networking: Experimental demonstration of a reconfigurable survivable WDM ring network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[5]  Francesco Masetti-Placci,et al.  Routing strategies for optical paths in WDM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[6]  Tibor Cinkler.  Heuristic algorithms for configuration of the ATM-layer over optical networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[7]  Chien Chen,et al.  Design of wavelength-routed optical networks for circuit switched traffic , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

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

[9]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[10]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[11]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[12]  Kumar N. Sivarajan,et al.  Design of logical topologies: A linear formulation for wavelength routed optical networks with no wavelength changers , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[13]  Masayuki Murata,et al.  Performance of all-optical networks with limited-range wavelength conversion , 1997, Proceedings of ICC'97 - International Conference on Communications.

[14]  Chien-Chung Shen,et al.  Towards hitless reconfiguration in WDM optical networks for ATM transport , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[15]  Biswanath Mukherjee,et al.  Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 2000, TNET.

[16]  Jean-Yves Le Boudec,et al.  Design of a survivable WDM photonic network , 1997, Proceedings of INFOCOM '97.

[17]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[18]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use , 1995, TNET.

[19]  Paul E. Green,et al.  Optical Networking Update (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..

[20]  Piet Demeester,et al.  Design of the Optical Path Layer in Multiwavelength Cross-Connected Networks , 1996, IEEE J. Sel. Areas Commun..

[21]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[22]  Jean-François P. Labourdette.  Performance impact of partial reconfiguration on multihop lightwave networks , 1997, TNET.

[23]  Xiaohua Jia,et al.  Design of Logical Topologies , 2002 .

[24]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.