Please use this identifier to cite or link to this item:
http://dspace.cityu.edu.hk/handle/2031/7028
Title: | Designing a Survivable Telecommunications Network |
Authors: | Gao, Xiongfei |
Department: | Department of Electronic Engineering |
Issue Date: | 2013 |
Supervisor: | Supervisor: Prof. Zukerman, Moshe; Assessor: Dr. Wong, Eric |
Abstract: | In this paper, I consider a well-known network survivability problem that aims to minimize transport cost subject to allowing sufficient redundant capacity so that the traffic demands can be rerouted and successfully transported between the sources and their destinations in case of link failure. I learn linear programming and study significant research conducted to achieve network survivability. Available optimizations are not scalable to realistic network, and heuristics are not efficient in certain case. I provide an optimal algorithm for one link failure in fully meshed network and a heuristic algorithm of low complexity that can be applied to any case of link failure. Finally I compare the performance between the optimal solution and heuristic method by CPLEX ILOG STUDIO and MATLAB. |
Appears in Collections: | Electrical Engineering - Undergraduate Final Year Projects |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.html | 145 B | HTML | View/Open |
Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.