Show simple item record

dc.contributor.advisor Ng, T.S. Eugene
dc.creatorWang, Guohui
dc.date.accessioned 2018-12-03T18:31:37Z
dc.date.available 2018-12-03T18:31:37Z
dc.date.issued 2008
dc.identifier.urihttps://hdl.handle.net/1911/103584
dc.description.abstract Since 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.
dc.format.extent 92 pp
dc.language.iso eng
dc.subjectElectrical engineering
Applied sciences
dc.title On the design principles of network coordinates systems
dc.identifier.digital 304509573
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Electrical Engineering
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Science
dc.identifier.callno THESIS E.E. 2008 WANG
dc.identifier.citation Wang, Guohui. "On the design principles of network coordinates systems." (2008) Master’s Thesis, Rice University. https://hdl.handle.net/1911/103584.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record