Algorithms and Protocols for Constrained Path Selection and Fault Monitoring in Packet Networks

Persistent Link:
http://hdl.handle.net/10150/195301
Title:
Algorithms and Protocols for Constrained Path Selection and Fault Monitoring in Packet Networks
Author:
Ahuja, Satyajeet Singh
Issue Date:
2008
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
Efficient resource utilization and fast failure recovery are essential design goals of next-generation backbone networks. The need for efficient resource utilization has motivated the development of various protocols and techniques that offer data services over legacy backbone networks such as Synchronous Optical Network/Synchronous Digital Hierarchy (SONET/SDH). Enabling improved utilization with enhanced network reliability requires various network optimizations, both at the protocol and system levels. In this dissertation, we present a set of network optimization techniques that improve the performance of an end-user connected to classical packet networks such as Internet. First, we introduce an efficient path selection algorithm that enables seamless bandwidth upgrade for an existing Ethernet connection over SONET/SDH backbone using virtual concatenation technique. We also provide a heterogenous concatenation technique that improves the bandwidth utilization and that is easy to maintain. Second, we present a novel failure localization technique, that can detect single-link or simultaneous multiple-link failures. This technique is based on constructing a set of monitoring paths and cycles from one or more monitoring locations in the network. Third, we present an efficient routing and wavelength assignment scheme for backbone networks with stale network-state information. Finally, we present an e±cient server placement scheme for supporting multiple-description-coding (MDC) based media streaming over content delivery networks. We show that by using MDC-encoded media, intelligent server placement, and efficient path selection, the performance of an end-user can be greatly improved.
Type:
text; Electronic Dissertation
Keywords:
Graph Theory; Optical Networks
Degree Name:
PhD
Degree Level:
doctoral
Degree Program:
Electrical & Computer Engineering; Graduate College
Degree Grantor:
University of Arizona
Advisor:
Krunz, Marwan M.
Committee Chair:
Krunz, Marwan M.

Full metadata record

DC FieldValue Language
dc.language.isoENen_US
dc.titleAlgorithms and Protocols for Constrained Path Selection and Fault Monitoring in Packet Networksen_US
dc.creatorAhuja, Satyajeet Singhen_US
dc.contributor.authorAhuja, Satyajeet Singhen_US
dc.date.issued2008en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractEfficient resource utilization and fast failure recovery are essential design goals of next-generation backbone networks. The need for efficient resource utilization has motivated the development of various protocols and techniques that offer data services over legacy backbone networks such as Synchronous Optical Network/Synchronous Digital Hierarchy (SONET/SDH). Enabling improved utilization with enhanced network reliability requires various network optimizations, both at the protocol and system levels. In this dissertation, we present a set of network optimization techniques that improve the performance of an end-user connected to classical packet networks such as Internet. First, we introduce an efficient path selection algorithm that enables seamless bandwidth upgrade for an existing Ethernet connection over SONET/SDH backbone using virtual concatenation technique. We also provide a heterogenous concatenation technique that improves the bandwidth utilization and that is easy to maintain. Second, we present a novel failure localization technique, that can detect single-link or simultaneous multiple-link failures. This technique is based on constructing a set of monitoring paths and cycles from one or more monitoring locations in the network. Third, we present an efficient routing and wavelength assignment scheme for backbone networks with stale network-state information. Finally, we present an e±cient server placement scheme for supporting multiple-description-coding (MDC) based media streaming over content delivery networks. We show that by using MDC-encoded media, intelligent server placement, and efficient path selection, the performance of an end-user can be greatly improved.en_US
dc.typetexten_US
dc.typeElectronic Dissertationen_US
dc.subjectGraph Theoryen_US
dc.subjectOptical Networksen_US
thesis.degree.namePhDen_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineElectrical & Computer Engineeringen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorKrunz, Marwan M.en_US
dc.contributor.chairKrunz, Marwan M.en_US
dc.contributor.committeememberRamasubramanian, Srinivasanen_US
dc.contributor.committeememberLazos, Loukasen_US
dc.identifier.proquest2866en_US
dc.identifier.oclc659749928en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.