Doubtless in seattle: Exploring the internet delay space

In this paper we present the first distributed measurement campaign conducted by the P2P framework Seattle. Seattle is a distributed PlanetLab like network testbed that easily enables everyone to participate. The contributions of the paper are the following: First, we conduct a thorough analysis of the prevalent conditions in the Seattle network and compare them to reference measurements obtained in a controlled test environment. We use the results to evaluate the usability of the testbed for distributed measurement campaigns and characterize the key parameters relevant to measurements. Second, we present our implementation of a coordinated, tournament-based all-pairs-ping program, which is used to obtain several latency matrices between Seattle test nodes. Additionally, we use the obtained results to present a simple case study that investigates the relation between geographic distance and latency of Internet paths, which is a key element for the geographic location of Internet hosts.

[1]  Larry L. Peterson,et al.  Using PlanetLab for network research: myths, realities, and best practices , 2005, OPSR.

[2]  Jean-Chrysotome Bolot End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.

[3]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[4]  Margo I. Seltzer,et al.  Supporting Network Coordinates on PlanetLab , 2005, WORLDS.

[5]  Nick Mathewson,et al.  Survivable key compromise in software update systems , 2010, CCS '10.

[6]  Katerina J. Argyraki,et al.  Netscope: Practical Network Loss Tomography , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Jochen Eisl,et al.  Towards sustained multi media experience in the Future Mobile Internet , 2010, 2010 14th International Conference on Intelligence in Next Generation Networks.

[8]  Ivan Beschastnikh,et al.  Seattle: a platform for educational cloud computing , 2009, SIGCSE '09.

[9]  Moritz Steiner,et al.  Where Is My Peer? Evaluation of the Vivaldi Network Coordinate System in Azureus , 2009, Networking.

[10]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OSDI '02.

[11]  Pascal Felber,et al.  SPLAY: Distributed Systems Evaluation Made Simple (or How to Turn Ideas into Live Systems in a Breeze) , 2009, NSDI.

[12]  David Wetherall,et al.  Towards IP geolocation using delay and topology measurements , 2006, IMC '06.

[13]  Serge Fdida,et al.  Constraint-Based Geolocation of Internet Hosts , 2004, IEEE/ACM Transactions on Networking.