Show simple item record

dc.contributor.advisorLoguinov, Dmitrien_US
dc.creatorKakarlapudi, Geethaen_US
dc.date.accessioned2005-02-17T21:01:46Z
dc.date.available2005-02-17T21:01:46Z
dc.date.created2004-12en_US
dc.date.issued2005-02-17
dc.identifier.urihttp://hdl.handle.net/1969.1/1447
dc.description.abstractOur research focusses on the problem of finding nearby peers in the Internet. We focus on one particular approach, Beacon Triangulation that is widely used to solve the peer-finding problem. Beacon Triangulation is based on relative distances of nodes to some special nodes called beacons. The scheme gives an error when a new node that wishes to join the network has the same relative distance to two or more nodes. One of the reasons for the error is that two or more nodes have the same distance vectors. As a part of our research work, we derive the conditions to ensure the uniqueness of distance vectors in any network given the shortest path distribution of nodes in that network. We verify our analytical results for G(n, p) graphs and the Internet. We also derive other conditions under which the error in the Beacon Triangulation scheme reduces to zero. We compare the Beacon Triangulation scheme to another well-known distance estimation scheme known as Global Network Positioning (GNP).en_US
dc.format.extent438110 bytes
dc.format.mediumelectronicen_US
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.publisherTexas A&M Universityen_US
dc.subjectBeacon Triangulationen_US
dc.subjectRandom graphsen_US
dc.subjectnetwork distance estimationen_US
dc.titleAnalysis of beacon triangulation in random graphsen_US
dc.typeBooken
dc.typeThesisen
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorTexas A&M Universityen_US
thesis.degree.nameMaster of Scienceen_US
thesis.degree.levelMastersen_US
dc.contributor.committeeMemberReddy, A. L. Narasimhaen_US
dc.contributor.committeeMemberBettati, Riccardoen_US
dc.type.genreElectronic Thesisen_US
dc.type.materialtexten_US
dc.format.digitalOriginborn digitalen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record