CAIDA : workshops : isma : 0605

Dates: May 10 (Wed) - 12 (Fri), 2006
Place: Auditorium, San Diego Supercomputer Center, UCSD, La Jolla, CA

9:30 - 9:45 Introduction
- Fran Berman (SDSC director), Welcome
- kc claffy (CAIDA), Welcome, objectives, logistics

9:45 - 12:30 Tutorials
- 9:45 Alessandro Vespignani (Indiana U.)
  Modeling the Internet: statistical observables, dynamical approaches, and parameter proliferation (60 min)
- 11:00 David Alderson (CalTech)
  Understanding Router-level Topology: Principles, Models, and Validation (60 min)
- 12:00 questions, discussions (30 min)

1:30 - 5:15 Measurements
- 1:30 Yuval Shavitt (Tel Aviv U.)
  Distributed Internet Measurement with DIMES: Why? What? and How? (60 min)
- 2:30 discussion (15 min)
- 3:15 Benoit Donnet (U. Pierre & Marie Curie), Timur Friedman
  Large Scale Topology Discovery (20 min)
- 3:35 Yihua He (UC Riverside), Michalis Faloutsos
  Putting Links Together: Measurement and Impacts (20 min)
  3:55 - 4:10 break
- 4:10 Lorenzo Colitti (RIPE)
  Discovering Interdomain Prefix Propagation (20 min)
- 4:30 Ravi Sundaram (Northeastern U.), Anil Kumar, Madhav Marathe, Mayur Thakur, Sunil Thulasidasan
  Scaling Laws for the Internet over Urban Regions (20 min)
- 4:50 discussion (25 min)

9:30 - 11:00 Sampling Biases
- 9:30 Aaron Clauset (U. of New Mexico), Cristopher Moore, David Kempe, Dimitris Achlioptas
  The Bias of Traceroute in Internet Mapping (20 min)
- 9:50 Alessandro Vespigniani (Indiana U.)
  Exploring Networks with Traceroute-like Probes: Theory and Simulations (20 min)
- 10:10 discussion (20 min)
11:00 - 12:15 Modeling
- 11:00 Hyunseok Chang (U. of Michigan)
  Modeling Internet's Inter-Domain Topology Based on Internet Business Characterization (20 min)
- 11:20 Xiaoming Wang (Texas A&M U.), Dmitri Loguinov
  Modeling the Dynamics of the Internet AS-Level Structure: an Economic Perspective (20 min)
- 11:40 Shi Zhou (University College London)
  Modeling the Internet Topology and its Evolution (20 min)
- Dmitri Krioukov (CAIDA), Paul Krapivsky
  Power Laws as a Pre-asymptotic Regime of the PFP Model (20 min)
- 12:00 discussion (15 min)

1:15 - 4:15 Correlations
- 1:15 Sergei Maslov (Brookhaven Nat. Lab.), Kim Sneppen
  Detection of Topological Patterns in Complex Networks: Correlation Profile of the Internet (30 min)
- 1:45 Lun Li (CalTech)
  Graph Diversity and Models of the Internet (20 min)
- 2:05 Marina Fomenkov (CAIDA), Priya Mahadevan, Dimitri Krioukov, Brad Huffaker, Xenofontas Dimitropoulos, kc claffy, Amin Vahdat
  The Joint Degree Distribution as a Definitive Metric of the Internet AS-level Topologies (20 min)
- 2:25 discussion (20 min)
- 3:00 Priya Mahadevan (UC San Diego), Dmitri Krioukov, Kevin Fall, Amin Vahdat
  A Basis for Systematic Analysis of Network Topologies (20 min)
- 3:20 Xenofontas Dimitropoulos (Georgia Tech), Dmitri Krioukov, George Riley
  A New Approach to Topology Generation: Random Annotated Graphs (20 min)
- 3:40 discussion (20 min)
4:15 - 5:15 k-cores
- 4:15 Ignacio Alvarez-Hamelin (U. de Buenos Aires), Luca Dall'Asta, Alain Barrat, Alessandro Vespignani
  How the k-core Decomposition Helps in Understanding the Internet Topology (20 min)
- 4:35 Scott Kirkpatrick (Hebrew U.), Shai Carmi, Shlomo Havlin, Eran Shir, Yuvall Shavitt
  Medusa - a Functional Decomposition of the Internet AS Graph (20 min)
- Piet Van Mieghem (Delft U. of Technology)
  Shortest Path and the Link Weight Structure in Networks (20 min)
- Discussion (20 min)