Design of virtual topologies for large optical networks through an efficient MILP formulation

Ramaswami, 2001 Mukherjee, 1997 Dhodhi, 2001, Bottlenecks in next generation DWDM-based optical networks, Computer Communications, 24, 1726, 10.1016/S0140-3664(01)00357-7 Wang, 2001 Cisco Systems Inc, 2004 Mukherjee, 1996, Some principles for designing a wide-area WDM optical network, IEEE/ACM Transactions on Networks, 4, 684, 10.1109/90.541317 Krishnaswamy, 2001, Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers, IEEE/ACM Transactions Networking, 9, 186, 10.1109/90.917075 Ahuja, 1993 Banerjee, 2000, Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study, IEEE/ACM Transactions on Networks, 8, 598, 10.1109/90.879346 Gerla, 1977, On the topological design of distributed computer networks, IEEE Transactions on Communications, com-25, 48, 10.1109/TCOM.1977.1093709 E. Oliveira, L.C.B. Pereira, R.T.R. Almeida, M.E.V. Segatto, A hybrid-combined algorithm approach for the design topologies and flow congestion minimization of optical networks. in: Proceedings of ConfTele’05, Tomar-Portugal, April 2005, pp. 1–4 Xin, 2003, On the physical and logical topology design of large-scale optical networks, IEEE Journal of Lightwave Technology, 21, 904, 10.1109/JLT.2003.810075 Grosso, 2001, Logical topologies design over WDM wavelength routed networks robust to traffic uncertainties, IEEE Communication Letters, 5, 72, 10.1109/4234.917104 Zalesky, 2003, A framework for solving logical topology design problems within constrained computation time, IEEE Communication Letters, 7, 10.1109/LCOMM.2003.818883 Labourdette, 1991, Logically rearrangeable multihop lightwave networks, IEEE Transactions on Communications, 39, 1223, 10.1109/26.134012 Leonardi, 2000, Algorithms for logical topology design in WDM all-optical networks, Optical Networks Magazine, 1, 35 Ramaswami, 1996, Design of logical topologies for wavelength-routed optical networks, IEEE Journal on Selected Areas in Communications, 14, 840, 10.1109/49.510907 Jackson, 1957, Networks of waiting lines, Operations Research, 5, 518, 10.1287/opre.5.4.518 Kleinrock, 1975 Bienstock, 1995, Computational experience with a difficult mixed-integer multi-commodity flow problem, Mathematical Programming, 68, 213, 10.1007/BF01585766 ILOG. The CPLEX Manual, ILOG