Internet Systems Measurement and Analysis Projects at UW
Web, caching systems, CDN, and P2P studies
|
[ Publications |
People |
Local
web ]
Understanding the behavior of currently deployed systems is important
for understanding how future systems should be designed. An ongoing
research thrust here at the University of Washington is to measure and
analyze interesting aspects of the Internet and World-Wide-Web. For
example, we have studied proxy caching, peer-to-peer file-sharing systems,
and malicious threats, such as spyware.
Web document sharing and cacheability: we have been studying
web document sharing and cacheability of web documents. The key to
our studies has been an "organizational-based" analysis. Using UW as
a model of a large collection of independent, diverse organizations
(we've identified about 200 independent organizations with the
university), we have studied web document sharing both among clients
within individual organizations, and among clients in different
organizations. Using this data and an analytical model, we have also
evaluated in some detail the potentials of inter-proxy cooperation
(cooperative caching), and have examined the temporal properties of
streaming media workloads flowing into the University of
Washington.
Peer-to-peer document sharing systems: We have performed several
detailed measurement studies of popular P2P file-sharing
systems, including Napster, Gnutella, and Kazaa. For example,
we characterized the population of end-user hosts
that participate in Gnutell and Napster. This characterization includes
the bottleneck bandwidths between these hosts and the Internet at
large, IP-level latencies to send packets to these hosts, how often
hosts connect and disconnect from the system, how many files hosts
share and download, the degree of cooperation between the hosts, and
correlations between these characteristics. Our measurements show that
there is significant heterogeneity and lack of cooperation across
peers participating in these systems, both of which should (but have
not yet) drastically influence the design of P2P sharing systems. We
also performed some of the first quantitative studies of Kazaa, demonstrating
important properties of P2P workloads. We also created a model that
allows synthetic generation of parameterized P2P workloads.
Spyware: We performed the first quantitative study of spyware
by looking at how widespread several common adware programs are on
hosts at the University of Washington. In a more recent study, we
have crawled the Web looking for spyware piggy-backed on executables
and also drive-by-downloads, in which scripted Web pages install
spyware through the browser.
- A Crawler-based Study of Spyware on the Web.
Alexander Moshchuk, Tanya Bragin, Steven D. Gribble, and
Henry M. Levy.
Proceedings of the 13th Annual Network and Distributed System Security Symposium (NDSS 2006), San Diego, CA, February 2006.
- Improving the Reliability of Internet Paths with One-hop Source Routing.
Krishna P. Gummadi, Harsha V. Madhyastha, Steven D. Gribble, Henry M. Levy, and David Wetherall.
Proceedings of the Sixth Symposium on Operating Systems Design and Implementation (OSDI '04), December 2004.
- Measurement and Analysis of Spyware in a University Environment.
Stefan Saroiu, Steven D. Gribble, and Henry M. Levy.
Proceedings of the First Symposium on Networked Systems Design and Implementation (NSDI '04), March 2004.
- Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload.
Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven
D. Gribble, Henry M. Levy, and John Zahorjan.
Proceedings of the 19th ACM Symposium on Operating Systems
Principles (SOSP-19), October 2003.
- An Analysis of Internet
Content Delivery Systems.
Stefan Saroiu, Krishna P. Gummadi,
Richard J. Dunn, Steven D. Gribble, and Henry M. Levy.
Proceedings of the 5th Symposium on Operating Systems Design and
Implementation (OSDI 2002), December 2002.
-
Dynamically Fault-Tolerant Content Addressable Networks.
Jared Saia, Amos Fiat, Steve Gribble, Anna Karlin, and Stefan
Saroiu.
Proceedings of the 1st International Workshop on
Peer-to-Peer Systems (IPTPS '02), March 2002.
-
Exploring the Design Space of Distributed and Peer-to-Peer
Systems: Comparing the Web, TRIAD, and Chord/CFS.
Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble.
Proceedings of the 1st International Workshop on Peer-to-Peer
Systems (IPTPS '02), March 2002.
-
A Measurement Study of Peer-to-Peer File Sharing Systems.
Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble.
Proceedings of Multimedia Computing and Networking 2002
(MMCN'02), January 2002.
- Measurement and Analysis of a
Streaming-Media Workload.
Maureen Chesire, Alec Wolman,
Geoffrey Voelker, and Henry Levy. Proc. of the 3rd USENIX Symp. on
Internet Technologies and Systems (USITS), March 2001.
- Organization-Based Analysis of
Web-Object Sharing and Caching. [HTML]
Alec Wolman, Geoff
Voelker, Nitin Sharma, Neal Cardwell, Molly Brown, Tashana Landray,
Denise Pinnel, Anna Karlin, and Henry Levy.
Proc. of the 2nd
USENIX Conference on Internet Technologies and Systems (USITS),
October 1999.
- On the scale and performance of
cooperative Web proxy caching.
Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell,
Anna Karlin, and Henry M. Levy.
Proc. of the 17th ACM
Symposium on Operating Systems Principles (SOSP '99),
December 1999.
Faculty
|
Current students
- Charlie Reis
- Roxana Geambasu
- Cherie Cheung
- Alexander Moshchuk
- Tanya Bragin
- Richard Dunn
|
Former students
- Stefan Saroiu
- Krishna Gummadi
- Geoff Voelker
- Alec Wolman
- Molly Brown
- Tashana Landray
- Felix Livni
- Denise Pinnel
|