Designing WDM networks by a variable neighborhood search

• Autorzy: Melian-Batista B. , Höller H. , Voss S.
• Języki publikacji: EN

Abstrakty

EN

With the ever-rising data volume that is demanded by the market, network planning in order to minimize the necessary investment while meeting the demands is constantly an important task for the network providers. Synchronous digital hierarchy (SDH) and wavelength division multiplex (WDM) form the core of many current backbone networks. In order to solve the provisioning and routing problem in such WDM networks, we develop a variable neighborhood search (VNS) metaheuristic. VNS is a metaheuristic that combines series of random and improving local searches based on systematically changed neighborhoods. An integer flow formulation is modeled in AMPL and solved by CPLEX in order to obtain optimal solutions as a reference for the heuristic.

Słowa kluczowe

EN

network design; WDM; SDH; variable neighborhood search

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2006
• Tom: nr 4
• Strony: 15--20
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Melian-Batista B.

autor

Höller H.

autor

Voss S.

• Universidad de La Laguna, Dpto. Estad´istica I.O. y Computación, La Laguna, Spain,

Bibliografia

• [1] P. Hansen and N. Mladenovic, “Developments of variable neighborhood search”, in Essays and Surveys in Metaheuristics, C. Ribeiro and P. Hansen, Eds. Boston/Dordrecht: Kluwer, 2001, pp. 415–440.
• [2] P. Hansen and N. Mladenovic, “Variable neighborhood search”, in Handbook of Applied Optimization, M. P. Pardalos and M. G. C. Resende, Eds. Boston/Dordrecht: Kluwer, 2003, pp. 221–234.
• [3] P. Hansen and N. Mladenovic, “Variable neighborhood search”, in Handbook of Metaheuristics, F. Glover and G. A. Kochenberger, Eds. Boston/Dordrecht: Kluwer, 2003, pp. 145–184.
• [4] H. H¨oller and S. Voß, “A mixed integer linear programming model for multilayer SDH/WDM networks”, University Hamburg, 2003.
• [5] H. H¨oller and S. Voß, “A heuristic approach for combined equipmentplanning and routing in multi-layer SDH/WDM networks”, Eur. J. Oper. Res., vol. 171, pp. 787–796, 2006.
• [6] B. Lee and W. Kim, Integrated Broadband Networks. Boston: Artech House, 2002.
• [7] B. Melian, M. Laguna, and J. A. Moreno-Perez, “Capacity expansion of fiber optic networks with WDM systems: problem formulation and comparative analysis”, Comput. Oper. Res., vol. 31, pp. 461–472, 2004.
• [8] B. Melian, M. Laguna, and J. A. Moreno-Perez, “Minimizing the cost of placing and sizing wavelength division multiplexing and optical cross-connect equipment in a telecommunications network”, Networks, vol. 45, pp. 199–209, 2005.