Skip to main content


eCommons@Cornell

eCommons@Cornell >
Cornell University Graduate School >
Theses and Dissertations (CLOSED) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/29438
Title: A Distributed System For Large-Scale Geolocalization Of Internet Hosts
Authors: Caruso, Nicole
Keywords: Geolocalization Geolocation Distributed
Network Internet Traceroute Geometric
Geographic Worldwide Large-Scale
Issue Date: 31-Jan-2011
Abstract: Determining the geographic location of nodes enables a variety of useful network applications. Such applications include finding servers that are closest to clients, customizing content based on the location of website visitors, locating faulty nodes during network diagnosis, and tracking down persons of interest. Past efforts to solve the geolocalization problem have either relied on databases of questionable accuracy and integrity or on limited sources of information about node location. As a result, their coverage and accuracy have suffered. This thesis presents Alidade, a distributed framework for performing accurate and scalable geolocalization with worldwide coverage. Alidade provides a principled approach to geolocalization based on geometric constraint satisfaction. It takes advantage of diverse sources of ground truth, including landmarks whose positions are approximately known. The framework partitions constraints extracted from the network into disjoint sets that can be independently and concurrently evaluated. This enables a MapReduce style implementation that scales well with the number of landmarks and targets.
Committee Chair: Sirer, Emin G.
Committee Member: Van Renesse, Robbert
Weatherspoon, Hakim
Discipline: Electrical Engineering
Degree Name: M.S. of Electrical Engineering
Degree Level: Master of Science
Degree Grantor: Cornell University
No Access Until: 2016-06-01
URI: http://hdl.handle.net/1813/29438
Appears in Collections:Theses and Dissertations (CLOSED)

Files in This Item:

File Description SizeFormat
nlc52thesisPDF.pdf23.75 MBAdobe PDFView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us