WDM network optimization by ILP based on source formulation

Proceedings - IEEE INFOCOM - Tập 3 - Trang 1813-1821 vol.3
M. Tomatore1, G. Maier2, A. Pattavina1,3
1CoreCom, Milan, Italy
2CoreCom, Via Ampere, Milan, Italy
3Dept. of Electronics and Information, Politecnico di Milano, Milan, Italy

Tóm tắt

Efficient planning and optimization of wavelength division multiplexing networks is an important issue today. Integer linear programming (ILP) is the most used exact method to perform this task. We propose a new ILP formulation that allows to solve optimization with less computational effort compared to other ILP approaches. This formulation applies to multifiber mesh networks with or without wavelength conversion, when either the total fiber number or the total fiber length is the cost function to be minimized. After presenting the formulation we discuss the results we obtained by exploiting it in the optimization of two case-study networks.

Từ khóa

#WDM networks #Wavelength division multiplexing #Optical wavelength conversion #Switching circuits #Computer networks #Integer linear programming #Optical fiber devices #Optical fiber networks #Space technology #Optical design

Tài liệu tham khảo

10.1109/GLOCOM.1998.775724 10.1109/90.879346 10.1109/90.541317 10.1109/49.510913 10.1109/90.803389 10.1109/90.469957 10.1109/50.554330 chamtlac, 1992, Lightpath communications: An approach to high-bandwidth optical wan's, IEEE/ACM Transactions on Networking, 40, 1172 10.1109/49.510911 10.1109/49.725189 glenstrup, 0, Full design of robust optical networks, 15th Nordic Teletraffic Seminar 2000 10.1049/cp:19971512 10.1007/978-0-387-35491-0_6 10.1109/INFCOM.1999.751459 1999, Ilog Cplx 6 5 User's Manual maier, 0, Static-lightpath design by heuristic methods in multifiber WDM networks, Proceedings Opticomm 2000 SPIE Conf Oct 2000, 64 10.1109/49.510907 ramaswami, 0, Optical Networks A Practical Perspective 10.1137/0205048 mukherjee, 1997, Optical Communication Networks 10.1109/90.541317 10.1109/INFCOM.2002.1019433 stern, 1999, Multiwavelength Optical Networks A Layered Approach 10.1109/50.762888 10.1049/ip-com:19990281 10.1109/49.725185