Type of Document	Dissertation
Author	Vajanapoom, Korn
URN	etd-08262008-170129
Title	Risk-based Survivable Network Design
Degree	Doctor of Philosophy
Program	Information Science
School	School of Information Sciences
Advisory Committee	Advisor Name Title David Tipper Committee Chair Bjorn Jager Committee Member Deep Medhi Committee Member Prashant Krishnamurthy Committee Member Richard Thompson Committee Member
Keywords	Fault tolerance Risk-based survivable network design Network survivability Risk analysis Cost-benefit analysis Incremental network design
Date of Defense	2008-07-17
Availability	restricted
Abstract Communication networks are part of the critical infrastructure upon which society and the economy depends; therefore it is crucial for communication networks to survive failures and physical attacks to provide critical services. Survivability techniques are deployed to ensure the functionality of communication networks in the face of failures. The basic approach for designing survivable networks is that given a survivability technique (e.g., link protection, or path protection) the network is designed to survive a set of predefined failures (e.g., all single-link failures) with minimum cost. However, a hidden assumption in this design approach is that the sufficient monetary funds are available to protect all predefined failures, which might not be the case in practice as network operators may have a limited budget for improving network survivability. To overcome this limitation, this dissertation proposed a new approach for designing survivable networks, namely; risk-based survivable network design, which integrates risk analysis techniques into an incremental network design procedure with budget constraints. In the risk-based design approach, the basic design problem considered is that given a working network and a fixed budget, how best to allocate the budget for deploying a survivability technique in different parts of the network based on the risk. The term risk measures two related quantities: the likelihood of failure or attack, and the amount of damage caused by the failure or attack. Various designs with different risk-based design objectives are considered, for example, minimizing the expected damage, minimizing the maximum damage, and minimizing a measure of the variability of damage that could occur in the network. In this dissertation, a design methodology for the proposed risk-based survivable network design approach is presented. The design problems are formulated as Integer Programming (InP) models; and in order to scale the solution of models, some greedy heuristic solution algorithms are developed. Numerical results and analysis illustrating different risk-based designs are presented.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access  VajanapoomKorn.pdf 1.00 Mb 00:04:38 00:02:23 00:02:05 00:01:02 00:00:05 indicates that a file or directory is accessible from the University of Pittsburgh network only.

If you have questions or comments please send mail to ETD-Feedback or view
the University of Pittsburgh Electronic Theses and Dissertations (ETD) Project page.