Project Pages

See the pages dedicated to Bond Breaker (can you identify your friends securely), WiFidelity (understanding traces of wireless network traffic), Sidecar (measurement traffic in TCP), Scriptroute (flexible network measurement), Peerwise (overlays based on mutual advantage), Rocketfuel (ISP network mapping), or Tulip (Internet path diagnosis).

Social Networking

pdf Persona: An Online Social Network with User-Defined Privacy,
Randy Baden, Adam Bender, Neil Spring, Bobby Bhattacharjee, Daniel Starin
SIGCOMM, August 2009
Student paper award winner.
pdf Identifying close friends on the Internet,
Randy Baden, Neil Spring, Bobby Bhattacharjee
Hotnets, October 2009

Wireless

pdf Maranello: Practical partial packet recovery for 802.11,
Bo Han, Aaron Schulman, Francesco Gringoli, Neil Spring, Bobby Bhattacharjee, Lorenzo Nava, Lusheng Ji, Seungjoon Lee, and Robert Miller.
USENIX NSDI, April 2010
pdf
 On the Fidelity of 802.11 Packet Traces,
Aaron Schulman, Dave Levin, Neil Spring
Passive and Active Measurement Conference, April 2008.

Future Internet, Incentive-driven Overlays

pdf Don't love thy nearest neighbor,
Cristian Lumezanu, Dave Levin, Bo Han, Neil Spring, and Bobby Bhattacharjee
International Workshop on Peer-to-Peer Systems (IPTPS), April 2010
pdf Triangle Inequality Variations in the Internet,
Cristian Lumezanu, Randolph Baden, Neil Spring, Bobby Bhattacharjee
IMC, November 2009
pdf Fighting Spam with the NeighborhoodWatch DHT,
Adam Bender, Rob Sherwood, Derek Monner, Nate Goergen, Neil Spring, Bobby Bhattacharjee
INFOCOM, April 2009
pdf Symbiotic Relationships in Internet Routing Overlays,
Cristian Lumezanu, Randolph Baden, Dave Levin, Neil Spring, Bobby Bhattacharjee
USENIX NSDI, April 2009
pdf Triangle Inequality and Routing Policy Violations in the Internet,
Cristian Lumezanu, Randolph Baden, Neil Spring, Bobby Bhattacharjee
PAM, April 2009
pdf BitTorrent is an Auction: Analyzing and Improving BitTorrent's Incentives,
Dave Levin, Katrina LaCurts, Neil Spring, Bobby Bhattacharjee
ACM SIGCOMM, August 2008.
pdf Motivating Participation in Internet Routing Overlays,
Dave Levin, Randolph Baden, Cristian Lumezanu, Neil Spring, Bobby Bhattacharjee
NetEcon, August 2008.
pdf Measurement Manipulation and Space Selection in Network Coordinates,
Cristian Lumezanu, Neil Spring
ICDCS, June 2008.
pdf PeerWise Discovery and Negotiation of Faster Paths,
Cristian Lumezanu, Dave Levin, and Neil Spring
ACM HotNets-VI, November 2007.
pdf
 Accountability as a Service,
Adam Bender, Neil Spring, Dave Levin, and Bobby Bhattacharjee
USENIX Steps to Reducing Unwanted Traffic on the Internet, June 2007.
quicktime slithy source Talk at SRUTI.
pdf
 Boycotting and Extorting Nodes in an Internetwork,
Dave Levin, Adam Bender, Cristian Lumezanu, Neil Spring, and Bobby Bhattacharjee
Workshop on the Economics of Networked Systems and Incentive-Based Computing, 2007.
pdf
 Postmodern Internetwork Architecture,
Bobby Bhattacharjee, Ken Calvert, Jim Griffioen, Neil Spring and James Sterbenz
NSF FIND Proposal, February, 2006

Reverse-Engineering the Internet

pdf Fixing Ally's Growing Pains with Velocity Modeling, (RadarGun)
Adam Bender, Rob Sherwood, Neil Spring
IMC, October 2008.
pdf DisCarte: A Disjunctive Internet Cartographer,
Rob Sherwood, Adam Bender, Neil Spring
ACM SIGCOMM, August 2008.
pdf
 Touring the Internet in a TCP Sidecar,
Rob Sherwood and Neil Spring
ACM Internet Measurement Conference, October 2006.
pdf
 A Structural Approach to Latency Prediction,
Harsha V. Madhyastha, Thomas Anderson, Arvind Krishnamurthy, Neil Spring, and Arun Venkataramani
ACM Internet Measurement Conference, October 2006.
pdf
 A Platform for Unobtrusive Measurements on PlanetLab,
Rob Sherwood and Neil Spring
USENIX Workshop on Real, Large Distributed Sytems, November 2006.
pdf
ps
 Reverse-Engineering the Internet,
Neil Spring, David Wetherall, and Thomas Anderson
ACM HotNets-II, November 2003.
quicktime Talk at HotNets.
quicktime "What can we do with measurements?" IRIS/PlanetLab meeting, August 2003.
pdf
ps
 User-level Internet Path Diagnosis,
Ratul Mahajan, Neil Spring, David Wetherall, and Thomas Anderson
SOSP, October 2003.
pdf
ps
 Scriptroute: A facility for distributed Internet measurement,
Neil Spring, David Wetherall, and Thomas Anderson
USENIX Symposium on Internet Technologies and Systems (USITS), March 2003.
flash Talk at USITS. Generated using ming with a perl script.
pdf | ps.gz Talk at NANOG 26, Oct. 2002.
Scriptroute project page, including manuals and software.
pdf
ps
 Efficient discovery of network topology and routing policy in the Internet,
Neil Spring
PhD Dissertation, October 2004. Official (1.5-spaced wide-margin) format: pdf, ps
pdf
ps
 How to Resolve IP Aliases,
Neil Spring, Mira Dontcheva, Maya Rodrig, and David Wetherall
UW CSE Technical Report #04-05-04, May 2004.
pdf
ps
 Quantifying the Causes of Path Inflation,
Neil Spring, Ratul Mahajan, and Thomas Anderson
ACM SIGCOMM, August 2003.
quicktime Talk at SIGCOMM. Generated using slithy.
pdf
ps
 Inferring Link Weights Using End-to-end Measurements,
Ratul Mahajan, Neil Spring, David Wetherall, and Thomas Anderson
ACM SIGCOMM Internet Measurement Workshop, Nov. 2002.
pdf
ps.gz 		Measuring ISP Topologies with Rocketfuel,
Neil Spring, Ratul Mahajan, David Wetherall, and Thomas Anderson
IEEE/ACM Transactions on Networking, vol. 12, number 1, February 2004, pp. 2--16.
(Extended version of the SIGCOMM paper below.)
pdf
ps.gz
 Measuring ISP Topologies with Rocketfuel,
Neil Spring, Ratul Mahajan, and David Wetherall
ACM SIGCOMM, August 2002. (This is the original version.)
pdf
Talk at SIGCOMM.
Rocketfuel project page, including maps and software.

Fun Hacks

pdf
ps.gz
 Robust Congestion Signaling,
David Ely, Neil Spring, David Wetherall, Stefan Savage, and Thomas Anderson
IEEE International Conference on Network Protocols (ICNP), Nov. 2001.
pdf | ps.gz Talk at ICNP.
pdf | ps.gz Talk at IEEE Computer Communications Workshop, Oct. 2001.
txt
 Robust ECN Signaling with Nonces,
Neil Spring, David Wetherall, and David Ely
RFC 3540, June 2003.
pdf | ps.gz Talk at Transport Area Working Group meeting, 50th IETF, March 2001.
2.4.10
2.4.18
2.4.26
 ECN-nonce kernel patch.
txt
 ECN Nonces for Stream Control Transmission Protocol (SCTP),
Sourabh Ladha, Neil Spring, and Randall R. Stewart
Internet Draft: draft-ladha-sctp-nonce-06, January 2007.
pdf
 Decentralized Message Ordering for Publish/Subscribe Systems,
Cristian Lumezanu, Neil Spring, and Bobby Bhattacharjee
ACM/IFIP/USENIX Middleware, 2006.
ps.gz
pdf
 A Protocol Independent Technique for Eliminating Redundant Network Traffic,
Neil T. Spring and David Wetherall
ACM SIGCOMM, 2000.
ps.gz Talk at SIGCOMM.
pdf
ps.gz
 Receiver Based Management of Low Bandwidth Access Links
 Neil Spring, Maureen Chesire, Mark Berryman, Vivek Sahasranaman, Thomas Anderson and Brian Bershad.
IEEE INFOCOM 2000
ps | ppt Talk at INFOCOM.

PlanetLab

pdf Using PlanetLab for Network Research: Myths, Realities, and Best Practices,
Neil Spring, Larry Peterson, Andy Bavier, and Vivek Pai
Appeared as PlanetLab Design Note 05-028, June 2005.
Then in the Second Workshop on Real, Large Distributed Systems (WoRLDS): pdf.
The final version (at left) appears in ACM SIGOPS Operating Systems Review, 40:1, pages 17--24, January 2006.
quicktime Talk at WoRLDS.

Grid Monitoring and Application-Level Scheduling

ieee Running EveryWare on the Computational Grid,
R. Wolski, J. Brevik, C. Krintz G. Obertelli, N. Spring, and A. Su
IEEE Transactions on Parallel and Distributed Systems (TPDS), Oct. 2001.
pdf
 Adaptive Computing on the Grid Using AppLeS,
Fran Berman, Rich Wolski, et al. (that's me!)
IEEE Transactions on Parallel and Distributed Systems (14)5, May 2003.
pdf
ps.gz
 The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing
Rich Wolski, Neil Spring, and Jim Hayes.
Future Generation Computer Systems (15)5-6 (1999) pp. 757-768
pdf
ps.gz 		Predicting the CPU Availability of Time-shared Unix Systems
Rich Wolski, Neil Spring, and Jim Hayes.
8th High Performance Distributed Computing Conference, 1999, UCSD TR CS98-602.
pdf
ps 		Application Level Scheduling of Gene Sequence Comparison on Metacomputers
Neil Spring and Rich Wolski.
12th ACM International Conference on Supercomputing.
ps.gz Talk at ICS.
pdf
ps
 Implementing a Performance Forecasting System for Metacomputing: The Network Weather Service,
Rich Wolski, Neil Spring, and Chris Peterson.
IEEE SC'97, November 1997.