Project Pages

See the pages dedicated to 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).

Future Internet, Incentive-driven Overlays

BitTorrent is an Auction: Analyzing and Improving BitTorrent's Incentives,
Dave Levin, Katrina LaCurts, Neil Spring, Bobby Bhattacharjee
ACM SIGCOMM, August 2008.
Motivating Participation in Internet Routing Overlays,
Dave Levin, Randolph Baden, Cristian Lumezanu, Neil Spring, Bobby Bhattacharjee
NetEcon, August 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

DisCarte: A Disjunctive Internet Cartographer,
Rob Sherwood, Adam Bender, Neil Spring
ACM SIGCOMM, August 2008.
pdf
 On the Fidelity of 802.11 Packet Traces
Aaron Schulman, Dave Levin, Neil Spring
Passive and Active Measurement Conference April 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, Aravind 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.

ISP network mapping (Rocketfuel)

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.

The ECN Nonce

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.

Fun Hacks

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.