Ensuring Sustainable Scalability for Globally-Distributed Systems

The past few years have witnessed a growing number of large-scale networked systems. Most of these systems are built following an overlay approach, with each of them regularly and independently probing its environment to guide path selection algorithms, route around faulty links, and replicate content for availability. As these systems grow in popularity, such an approach will result in an unsustainable degree of monitoring and restrict the variety, number, and span of distributed services.

The thesis of this project is that a large fraction of globally-distributed systems can be built to ensure sustainable scalability by strategically reusing the view of the network gathered by long-running, ubiquitous services such as CDNs and P2P systems. This work defines and explores “3R” — a new approach to the design and implementation of distributed systems focused on minimizing aggregated control and administrative overhead by strategically reusing environment’s views and recycling previously gathered measurements. In particular, we are designing efficient techniques for maintaining, accessing, and reusing this information for building next-generation streaming multicast, content distribution, and data sharing applications.

People

Group members

Collaborators

Papers

Zachary S. Bischof, John S. Otto, Fabián E. Bustamante

Distributed Systems and Natural Disasters -- BitTorrent as a Global Witness Journal Article

In Proc. of CoNEXT Special Workshop on the Internet and Disasters (SWID), 2011.

Abstract | BibTeX | Links:

John S. Otto, Mario A. Sánchez, David R. Choffnes, Fabián E. Bustamante, Georgos Siganos

On Blind Mice and the Elephant -- Understanding the Network Impact of a Large Distributed System Journal Article

In Proc. of ACM SIGCOMM, 2011.

Abstract | BibTeX | Links:

David R. Choffnes, Fabián E. Bustamante, Zihui Ge

Crowdsourcing Service-Level Network Event Detection Journal Article

In Proc. of ACM SIGCOMM, 2010.

Abstract | BibTeX | Links:

David R. Choffnes, Fabián E. Bustamante

Taming the Torrent Journal Article

In USENIX, 2010.

BibTeX | Links:

Kai Chen, David R. Choffnes, Rahul Potharaju, Yan Chen, Fabián E. Bustamante

Where the Sidewalk Ends: Extending the Internet AS Graph Using Traceroutes From P2P Users Journal Article

In Proc. of CoNEXT, 2009.

Abstract | BibTeX | Links:

Ao-Jan Su, David R. Choffnes, Aleksandar Kuzmanovic, Fabián E. Bustamante

Drafting Behind Akamai: Inferring Network Conditions Based on CDN Redirections Journal Article

In IEEE/ACM Transactions on Networking (ToN), 17 (6), 2009.

Abstract | BibTeX | Links:

David R. Choffnes, Fabián E. Bustamante

On the Effectiveness of Measurement Reuse for Performance-Based Detouring Journal Article

In Proc. of IEEE INFOCOM, 2009.

Abstract | BibTeX | Links:

David R. Choffnes, Fabián E. Bustamante

Taming the Torrent: A practical approach to reducing cross-ISP traffic in P2P systems Journal Article

In Proc. of ACM SIGCOMM, 2008.

Abstract | BibTeX | Links:

Ao-Jan Su, David R. Choffnes, Fabián E. Bustamante, Aleksandar Kuzmanovic

Relative Network Positioning via CDN Redirections Journal Article

In Proc. of the International Conference on Distributed Computing Systems (ICDCS), 2008.

Abstract | BibTeX | Links:

Ao-Jan Su, David R. Choffnes, Alekzandar Kuzmanovic, Fabián E. Bustamante

Drafting Behind Akamai (Travelocity-Based Detouring) Journal Article

In Proc. of ACM SIGCOMM 2006, 2006.

Abstract | BibTeX | Links: