On the design principles of network coordinates systems

Simple item page
dc.contributor.advisorNg, T.S. Eugeneen_US
dc.creatorWang, Guohuien_US
dc.date.accessioned2018-12-03T18:31:37Zen_US
dc.date.available2018-12-03T18:31:37Zen_US
dc.date.issued2008en_US
dc.description.abstractSince its inception, the concept of network coordinates has been successfully applied to solve a wide variety of problems such as overlay optimization, network routing, network localization, and network modeling. Despite these successes, several practical problems limit the benefits of network coordinates today. First, the Triangle Inequality Violation(TIV) among the Internet delays degrades the application performance of network coordinates, how to reduce the impact of TIV on network coordinates systems? Second, how can network coordinates be stabilized without losing accuracy in a distributed fashion so that they can be cached by applications? Third, how can network coordinates be secured such that legitimate nodes' coordinates are not impacted by misbehaving nodes? Although these problems have been discussed extensively, the solutions are still unclear. This thesis presents analytical studies for understanding these problems and reveals several new findings: (1) the analysis results from existing Internet delay measurements demonstrate the irregular behaviors of TIVs among the Internet delays, which implies the difficulty of modeling TIVs; (2) a new TIV alert mechanism can identify the edges causing severe TIVs and reduce the impact of TIVs on network coordinates; (3) a new model of coordinates stabilization based on error elimination can achieve stability without hurting accuracy; a novel algorithm based on this model is presented; (4) recently proposed statistical detection mechanisms cannot achieve an acceptable level of security against aggressive attacks. (5) an accountability protocol can completely protect coordinates computation and a TIV alert detection mechanism can effectively protect network coordinates against delay attacks. These findings offer guidelines on the design and applications of network coordinates systems.en_US
dc.format.extent92 ppen_US
dc.identifier.callnoTHESIS E.E. 2008 WANGen_US
dc.identifier.citationWang, Guohui. "On the design principles of network coordinates systems." (2008) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/103584">https://hdl.handle.net/1911/103584</a>.en_US
dc.identifier.digital304509573en_US
dc.identifier.urihttps://hdl.handle.net/1911/103584en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectElectrical engineeringen_US
dc.subjectApplied sciencesen_US
dc.titleOn the design principles of network coordinates systemsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
304509573.pdf
Size:
1.24 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations