Show simple item record

dc.contributor.advisorSterbenz, James P.G.
dc.contributor.authorAlenazi, Mohammed Jumah
dc.date.accessioned2016-01-01T21:10:08Z
dc.date.available2016-01-01T21:10:08Z
dc.date.issued2015-05-31
dc.date.submitted2015
dc.identifier.otherhttp://dissertations.umi.com/ku:13924
dc.identifier.urihttp://hdl.handle.net/1808/19376
dc.description.abstractComputer networks are getting more involved in providing services for most of our daily life activities related to education, business, health care, social life, and government. Publicly available computer networks are prone to targeted attacks and natural disasters that could disrupt normal operation and services. Building highly resilient networks is an important aspect of their design and implementation. For existing networks, resilience against such challenges can be improved by adding more links. In fact, adding links to form a full mesh yields the most resilient network but it incurs an unfeasibly high cost. In this research, we investigate the resilience improvement of real-world networks via adding a cost-efficient set of links. Adding a set of links to an obtain optimal solution using an exhaustive search is impracticable for large networks. Using a greedy algorithm, a feasible solution is obtained by adding a set of links to improve network connectivity by increasing a graph robustness metric such as algebraic connectivity or total graph diversity. We use a graph metric called flow robustness as a measure for network resilience. To evaluate the improved networks, we apply three centrality-based attacks and study their resilience. The flow robustness results of the attacks show that the improved networks are more resilient than the non-improved networks.
dc.format.extent232 pages
dc.language.isoen
dc.publisherUniversity of Kansas
dc.rightsCopyright held by the author.
dc.subjectComputer science
dc.subjectComputer engineering
dc.subjectBackbone Networks
dc.subjectComputer Networks
dc.subjectGraph Robustness
dc.subjectGraph Theory
dc.subjectNetwork Resilience
dc.titleNetwork Resilience Improvement and Evaluation Using Link Additions
dc.typeDissertation
dc.contributor.cmtememberFrost, Victor
dc.contributor.cmtememberLuo, Bo
dc.contributor.cmtememberLiu, Lingjia
dc.contributor.cmtememberDuncan, Tyrone
dc.contributor.cmtememberTipper, David
dc.contributor.cmtememberWalkowiak, Krzysztof
dc.thesis.degreeDisciplineElectrical Engineering & Computer Science
dc.thesis.degreeLevelPh.D.
dc.rights.accessrightsopenAccess


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record