Greedy randomised adaptive search procedures for topological design of MPLS networks

• Autorzy: Mysłek A.
• Języki publikacji: EN

Abstrakty

EN

In this paper, the IP/MPLS network cost optimisation problem of selecting localisation of nodes and links, combined with link's dimensioning, is discussed. As the considered problem is hard, we discuss and propose greedy randomised adaptive search procedure (GRASP) based solution method. GRASP is an iterative randomised sampling technique which combines adaptive randomised greedy function in constructing initial solution with local search optimisation. The effectiveness of the method is illustrated by means of a numerical study. We compare the GRASP results with results for both exact and heuristic methods obtained in previous research concerning topological design problem.

Słowa kluczowe

EN

network design; optimisation; MPLS; GRASP; local search

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2002
• Tom: nr 2
• Strony: 26--32
• Opis fizyczny: Bibliogr. 13 poz., tab.

Twórcy

autor

Mysłek A.

• Institute of Telecommunications, Warsaw University of Technology,