Iterative Linear Programming Formulation for Routing and ...

.Time (s)25201510508 10 12 14 16 18 20NodesFig. 7: Computation time of IRWA (Pentium II400 MHz, 128 MB RAM, Windows NT 4.0)References:[1] R. Ramaswami, Multiwavelength LightwaveNetworks for Computer Communication, IEEECommunications Magazine, Feb. 1993, pp. 78-88.[2] R. Ramaswami, K. Sivarajan, Optical Networks:A Practical Perspective. Morgan KaufmannPublishers, Inc., 1998.[3] O. Gerstel, On the Future of Wavelength RoutingNetworks, IEEE Network, Nov./Dec. 1996, pp.14-20.[4] I. Chlamtac, A. Ganz, G. Karmi, LightpathCommunications: An Approach to HighBandwith Optical WAN’s, IEEE Transactions onCommunications, Vol. 40, No. 7, 1992, pp. 1171-1182.[5] R. Ramaswami, K. Sivarajan, Design of LogicalTopologies for Wavelength-Routed OpticalNetworks, IEEE Journal on Selected Areas inCommunications, Vol. 14, No. 5, 1996, pp. 840-851.[6] B. Mukherjee, D. Banerjee, S. Ramamurthy, A.Mukherjee, Some Principles for Designing aWide-Area WDM Optical Network. IEEE/ACMTransactions on Networking, Vol. 4, No. 5, 1996,pp. 684-696.[7] Z. Zhang, A.S. Acampora, A HeuristicWavelength Assignment Algorithm for MultihopWDM Networks with Wavelength Routing andWavelength Re-Use, IEEE/ACM Transactions onNetworking, Vol. 3, No. 3, 1995, pp. 281-288.[8] S. Baroni, P. Bayvel, Wavelength Requirementsin Arbitrarily Connected Wavelength-RoutedOptical Networks, Journal of LightwaveTechnology, Vol. 15, No. 2, 1997, pp. 242-251.[9] D. Banerjee, B. Mukherjee, A Practical Approachfor Routing and Wavelength Assignment in LargeWavelength-Routed Optical Networks. IEEEJournal on Selected Areas in Communications,Vol. 14, No. 5, 1996, pp. 903-908.[10] T. Cinkler, D. Marx, C. Larsen, D. Fogaras,Heuristic Algorithms for Joint Configuration ofthe Optical and Electrical Layer in Multi-HopWavelength Routing Networks. INFOCOM, TelAviv, Mar. 2000. Accessed in Jan. 2000 athttp://www.comnet.technion.ac.il/infocom2000[11] M.C. Sinclair, Minimum Cost Wavelength-PathRouting and Wavelength Allocation using aGenetic-Algorithm/Heuristic Hybrid Approach.IEE Proceedings in Communications, Vol. 146,No. 1, 1999, pp. 1-7.[12] T. Cinkler, R.S. Castro, S. Johansson,Configuration and Reconfiguration of WDMNetworks, in Technology and InfrastructureNOC’98-III, IOS Press, 1998.[13] J.-F.P. Labourdette, A.S. Acampora, LogicallyRearrangeable Multihop Lightwave Networks,IEEE Transactions on Communications, Vol. 39,No. 8, 1991, pp. 1223-1230.[14] I. Chlamtac, A. Ganz, G. Karmi, Lightnets:Topologies for High-Speed Optical Networks.Journal of Lightwave Technology, Vol. 11, No.5/6, 1993, pp. 951-961.[15] I. Chlamtac, A. Faragó, T. Zhang, Lightpath(Wavelength) Routing in Large WDM Networks.IEEE Journal on Selected Areas inCommunications, Vol. 14, No. 5, 1996, pp. 909-913.[16] S. Banerjee, J. Yoo, C. Chen, Design ofWavelength-Routed Optical Networks for PacketSwitched Traffic, Journal of LightwaveTechnology, Vol. 15, No. 9, 1997, pp. 1636-1646.[17] F. González, I. de Miguel, J.C. Aguado, P.Fernández, R.M. Lorenzo, E.J. Abril, M. López,An Algorithm to Design Logical Topologies inWavelength-Routed Optical Networks.Proceedings of the European Conference onNetworks and Optical Communications 2000(NOC 2000), Stuttgart, Germany, 6-9 June 2000.Accepted for publication.[18] M. Berkelaar and J. Dirks. Lp_solve: The mixedinteger linear program solver. Accessed in Feb.2000 at ftp://ftp.es.ele.tue.nl/pub/lp_solve/[19] A.M. Law, W.D. Kelton, Simulation Modeling &Analysis (2nd ed.), McGraw-Hill InternationalEditions, 1991.