Campus Event Calendar
Event Entry
New for: D1, D2, D3, D4, D5
What and Who
Measurement-driven Modeling and Design of Internet-scale Systems
Krishna Gummadi
University of Washington
SWS Colloquium
AG 1, AG 2, AG 3, AG 4, AG 5, SWS
MPI Audience
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 30 May 2005
17:00
-- Not specified --
46.1 - MPII
024
Saarbrücken
Abstract
The Internet is huge, complex, and rapidly evolving. Understanding
how today's Internet-scale systems work is challenging, but crucial
when designing the networks and applications of tomorrow. In this
talk, I will describe how I have used a combination of measurement,
modeling, and analysis to understand two Internet-scale systems: (1)
peer-to-peer (P2P) file-sharing systems and their workloads, and (2)
indirection routing systems that recover from Internet path failures.
In part because of the rise in popularity of P2P systems, multimedia
workloads have become the dominant source of Internet traffic. Our
measurements show that multimedia workloads are substantially
different from traditional Web workloads. Based on an analysis of a
6-month long trace of the Kazaa P2P system, I will propose a new model
for multimedia workloads and will use it to explain how a few, simple,
fundamental factors drive them.
In the second part of my talk, I will focus on understanding Internet
path failures and indirection-based recovery schemes. I will first
characterize the frequency and location of Internet path failures that
occur in practice. Using insights drawn from our measurements, I will
show how a simple, stateless, and scalable scheme called "one-hop
source routing" achieves close to the maximum possible recovery
attainable by any indirection routing scheme. I will also relate
experiences we gained from implementing and deploying one-hop source
routing on PlanetLab.
how today's Internet-scale systems work is challenging, but crucial
when designing the networks and applications of tomorrow. In this
talk, I will describe how I have used a combination of measurement,
modeling, and analysis to understand two Internet-scale systems: (1)
peer-to-peer (P2P) file-sharing systems and their workloads, and (2)
indirection routing systems that recover from Internet path failures.
In part because of the rise in popularity of P2P systems, multimedia
workloads have become the dominant source of Internet traffic. Our
measurements show that multimedia workloads are substantially
different from traditional Web workloads. Based on an analysis of a
6-month long trace of the Kazaa P2P system, I will propose a new model
for multimedia workloads and will use it to explain how a few, simple,
fundamental factors drive them.
In the second part of my talk, I will focus on understanding Internet
path failures and indirection-based recovery schemes. I will first
characterize the frequency and location of Internet path failures that
occur in practice. Using insights drawn from our measurements, I will
show how a simple, stateless, and scalable scheme called "one-hop
source routing" achieves close to the maximum possible recovery
attainable by any indirection routing scheme. I will also relate
experiences we gained from implementing and deploying one-hop source
routing on PlanetLab.
Contact
--email hidden
passcode not visible
logged in users only
Carina Schmitt, 05/15/2006 10:34
Veronika Weinand, 05/25/2005 11:41
Veronika Weinand, 05/24/2005 13:34 -- Created document.
Veronika Weinand, 05/25/2005 11:41
Veronika Weinand, 05/24/2005 13:34 -- Created document.