Optimizing reliable network topology design using dynamic programming

by Basima Ahmad Elshqeirat

Institution: Curtin University of Technology
Department: Electrical Engineering and Computing, Department of Computing
Year: 2015
Record ID: 1049957
Full text PDF: http://espace.library.curtin.edu.au:80/R/?func=dbin-jump-full&object_id=213671&local_base=gen01-era02


This thesis addresses four reliable network topology design problems that consider reliability, cost, and/or bandwidth performance metrics. The optimization problems include one or two objectives and one constraint, each of which is known NP-hard. All problems consider all-terminal and/or two-terminal reliability measures. Four heuristic dynamic programming approaches are proposed, and 10 order criteria are used to improve their optimality and time efficiency. Simulations on hundreds of networks show the merits of the proposed methods.