[NRG] Reminder: NRG Meeting: Studying Interdomain Routing over Long Time... @ Tue Oct 15, 2013 11am - 12pm (NRG Calendar)

Google Calendar calendar-notification at google.com
Mon Oct 14 10:59:58 EDT 2013

This is a reminder for:

Title: NRG Meeting:  Studying Interdomain Routing over Long Timescales  
(Giovanni Comarela)
Giovanni Comarela

Title: Studying Interdomain Routing over Long Timescales

Abstract: The dynamics of interdomain routing have traditionally been
studied through the analysis of BGP update traffic.   However, such
studies tend to focus on the volume of BGP updates rather than their
effects, and tend to be local rather than global in scope. Studying
the global state of the Internet routing system over time requires the
development of new methods, which we do in this paper.   We define a
new metric, MRSD, that allows  us to measure the similarity between
two prefixes with respect to the state of the global routing system.
Applying this metric over time yields a measure of how the set of
total paths to each prefix varies at a given timescale. We implement
this analysis method in a MapReduce framework and apply it to  a
dataset of more than 1TB, collected daily over 3 distinct years and
monthly over 8 years.  We show that this analysis method can uncover
interesting aspects of how Internet routing has changed over time.  We
show that on any given day, approximately 1% of the next-hop decisions
made in the Internet change, and this property has been remarkably
constant over time;  the corresponding amount of change in one month
is 10% and in two years is 50%. Digging deeper, we can decompose
next-hop decision changes into two classes: churn, and structural
(persistent) change.   We show that structural change shows a strong
7-day periodicity and that it represents approximately 2/3 of the
total amount of changes.
When: Tue Oct 15, 2013 11am – 12pm Eastern Time
Where: MCS-148, 111 Cummington Mall, Boston, MA 02215
Calendar: NRG Calendar
     * Larissa Spinelli - creator

Event details:  

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this email at the account nrg-l at cs.bu.edu because you are  
subscribed for reminders on calendar NRG Calendar.

To stop receiving these notifications, please log in to  
https://www.google.com/calendar/ and change your notification settings for  
this calendar.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs-mailman.bu.edu/pipermail/nrg-l/attachments/20131014/f0c123f7/attachment.html>

More information about the NRG-L mailing list