Show simple item record

dc.contributor.advisorKrunz, Marwan M.en_US
dc.contributor.authorAhuja, Satyajeet Singh
dc.creatorAhuja, Satyajeet Singhen_US
dc.date.accessioned2011-12-06T13:46:42Z
dc.date.available2011-12-06T13:46:42Z
dc.date.issued2008en_US
dc.identifier.urihttp://hdl.handle.net/10150/195301
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.
dc.language.isoENen_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.subjectGraph Theoryen_US
dc.subjectOptical Networksen_US
dc.titleAlgorithms and Protocols for Constrained Path Selection and Fault Monitoring in Packet Networksen_US
dc.typetexten_US
dc.typeElectronic Dissertationen_US
dc.contributor.chairKrunz, Marwan M.en_US
dc.identifier.oclc659749928en_US
thesis.degree.grantorUniversity of Arizonaen_US
thesis.degree.leveldoctoralen_US
dc.contributor.committeememberRamasubramanian, Srinivasanen_US
dc.contributor.committeememberLazos, Loukasen_US
dc.identifier.proquest2866en_US
thesis.degree.disciplineElectrical & Computer Engineeringen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.namePhDen_US
refterms.dateFOA2018-08-25T07:17:29Z
html.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.


Files in this item

Thumbnail
Name:
azu_etd_2866_sip1_m.pdf
Size:
2.998Mb
Format:
PDF
Description:
azu_etd_2866_sip1_m.pdf

This item appears in the following Collection(s)

Show simple item record