WORKSHOP PROGRAM

All sessions will take place in the Crystal Room unless otherwise noted.

Session papers are available to workshop registrants immediately and to everyone beginning April 27, 2010.

Check back here for updates to the schedule.

Keynote Address

It's Not the Cost, It's the Quality!
Ion Stoica, University of California, Berkeley

View the presentation slides

In this talk, I will discuss some of the challenges and opportunities faced by streaming video over the Internet. First, I would argue that for premium content reducing the distribution cost is no longer the main challenge. To large extent, this is due to the rapid decrease of the CDN costs, and the emergence of the HTTP chunking technologies. Next, I'll show that the quality of video streaming has a significant impact on the video engagement, and by extension on the content provider's revenue. Finally, I will show that the quality problem is not fully solved by today's CDNs, and argue that it is an opportunity for the p2p community to step up and address this problem.

Enterprise P2P

Session Chair: Michael Piatek, University of Washington

Blindfold: A System to "See No Evil" in Content Discovery
Ryan S. Peterson, Bernard Wong, and Emin Gün Sirer, Cornell University and United Networks, L.L.C.

Read the Abstract | Full paper | Slides

AmazingStore: Available, Low-cost Online Storage Service Using Cloudlets
Zhi Yang, Peking University, Beijing; Ben Y. Zhao, University of California, Santa Barbara; Yuanjian Xing, Song Ding, Feng Xiao, and Yafei Dai, Peking University, Beijing

Read the Abstract | Full paper | Slides

Peer-to-Peer Bargaining in Container-Based Datacenters
Yuan Feng and Baochun Li, University of Toronto; Bo Li, Hong Kong University of Science and Technology

Read the Abstract | Full paper | Slides

P2P Search

Session Chair: John R. Douceur, Microsoft Research

Estimating Peer Similarity using Distance of Shared Files
Yuval Shavitt, Ela Weinsberg, and Udi Weinsberg, Tel-Aviv University, Israel

Read the Abstract | Full paper | Slides

Don't Love Thy Nearest Neighbor
Cristian Lumezanu, Georgia Institute of Technology; Dave Levin, Bo Han, Neil Spring, and Bobby Bhattacharjee, University of Maryland

Read the Abstract | Full paper | Slides

SplitQuest: Controlled and Exhaustive Search in Peer-to-Peer Networks
Pericles Lopes and Ronaldo A. Ferreira, Federal University of Mato Grosso do Sul, Brazil

Read the Abstract | Full paper | Slides

Gossiping Systems

Session Chair: Ben Y. Zhao, University of California, Santa Barbara

Balancing Gossip Exchanges in Networks with Firewalls
João Leitão, INESC-ID/IST; Robbert van Renesse, Cornell University; Luís Rodrigues, INESC-ID/IST

Read the Abstract | Full paper | Slides

A Middleware for Gossip Protocols
Michael Chow and Robbert van Renesse, Cornell University

Read the Abstract | Full paper | Slides

StAN: Exploiting Shared Interests without Disclosing Them in Gossip-based Publish/Subscribe
Miguel Matos, Ana Nunes, Rui Oliveira, and José Pereira, Universidade do Minho, Portugal

Read the Abstract | Full paper | Slides

BitTorrent

Session Chair: Arvind Krishnamurthy, University of Washington

Public and Private BitTorrent Communities: A Measurement Study
M. Meulpolder, L. D'Acunto, M. Capotă, M. Wojciechowski, J.A. Pouwelse, D.H.J. Epema, and H.J. Sips, Delft University of Technology, The Netherlands

Read the Abstract | Full paper | Slides

Comparing BitTorrent Clients in the Wild: The Case of Download Speed
Marios Iliofotou, University of California, Riverside; Georgos Siganos, Xiaoyuan Yang, and Pablo Rodriguez, Telefonica Research, Barcelona

Read the Abstract | Full paper | Slides

Power-law Revisited: A Large Scale Measurement Study of P2P Content Popularity
György Dán, KTH, Royal Institute of Technology, Stockholm; Niklas Carlsson, University of Calgary, Canada

Read the Abstract | Full paper | Slides

Strange Bedfellows: Community Identification in BitTorrent
David Choffnes, Jordi Duch, Dean Malmgren, Roger Guiermà, Fabián Bustamante, and Luís A. Nunes Amaral, Northwestern University

Read the Abstract | Full paper | Slides

See the list of accepted demos.

Invited Talk

Telling Time
Bram Cohen and Arvid Norberg, BitTorrent

View the presentation slides

A completely synchronized clock which gives the same time everywhere does not exist. We will explain the problems this causes for measuring delays, and discuss techniques for dealing with those problems used in utp, including a new technique for canceling out clock drift.

Closing Address

Backend Consistency for Large-Scale Live Services
Dahlia Malkhi, Microsoft Research

Companies that build large live cloud service face daunting scalability and availability requirements. Often, these are met at the expense of consistency, e.g., allowing shopping carts to lose items (oh well), or for web search to return stale results (oh well). These solutions fail to meet today's advanced cloud services, for which consistency is a must. For example, Microsoft SQL Azure provides live relational DB services from a cloud. Microsoft FAST Search Server provides indexing and search hosting services for enterprises. In both, clients benefit from quick deployment and transparent management by a cloud which is provisioned and managed by with the highest assurance.

The backend systems supporting these live services guarantee strict data consistency while maintaining scalability, high availability, and failure handling. The talk reviews lessons taken from the innovative architectures and algorithms designed to meet the extreme requirements of these large live data services