Co-sponsored by DIMACS and Microsoft Research.
Presented under the auspices of the Special Focus on Next Generation Networks Technologies and Applications.
Wednesday February 13, 20028:00-8:45 Breakfast and Registration 8:45-8:50 Welcome and Greeting: Fred S. Roberts, DIMACS Director 8:50-9:00 Welcome and Greeting: Workshop Organizers John Byers, Boston University Danny Raz, Technion and Bell Labs Yuval Shavitt, Tel Aviv University and Bell Labs
Session 1: Power Laws and Scaling. Session Chair: Shavitt 9:00-9:40 Albert Laszlo Barabasi, University of Notre Dame Emergence of scaling in the Internet and the www 9:50-10:30 Michalis Faloutsos, University of California - Riverside The Internet is like a Jellyfish 10:30-11:00 Break
Session 2: Graph Theoretic Aspects. Session Chair: Raz 11:00-11:40 Nati Linial, Hebrew University, Jerusalem Finite metric spaces and clustering large data sets 11:40-12:10 Gopal Panduragan, Brown University Protocols for building low diameter peer-to-peer networks 12:10-12:40 Milena Mihail, Georgia Institute of Technology Graph Theoretic Enhancements of Internet Topology Generators 12:40-2:15 Lunch
Session 3: Deconstructing the Internet. Session Chair: Byers 2:15-2:55 Mark Crovella, Boston University On the Marginal Utility of Deploying Measurement Infrastructure 2:55-3:25 Adam O'Donnell, Drexel University On the Influence of Phased Growth of the Internet on Power Laws in the Topology 3:25-3:55 Christos H. Papadimitriou, University of California at Berkeley Explaining Power Laws on the Internet 3:55-4:30 Break 4:30-5:10 Ramesh Govindan, ICSI Network Topologies: Large-Scale Structure and Hierarchy
Session 4: Traffic Modelling and Estimation. Session Chair: Byers 5:10-6:10 Prasun Sinha, Bell Labs, Lucent Technologies On the power of off line data in approximating Internet distances Rudolf Riedi, Rice Connection-Level Modeling of Network Traffic Kave Salamatian, LIP6 A New Methodological Approach to Cross-Traffic Estimation William S. Cleveland, Bell-Labs, Lucent Technologies Internet Traffic: Statistical Multiplexing Gains 6:30-8:00 Reception
Thursday February 14, 20028:00-9:00 Breakfast and Registration Session 5: AS-level Topologies and BGP. Session Chair: Shavitt 9:00-9:40 Sugih Jamin, University of Michigan On the Completeness of Observed AS-level Internet Topology 9:40-10:10 Danica Vukadinovic and Thomas Erlebach, ETH Zurich Analysis of Real and Synthetic Internet AS Topology Graphs 10:10-10:40 Lisa Amini, Columbia University Observations from Router-level Internet Traces 10:40-11:15 Break 11:15-12:05 Jennifer Rexford, AT&T Research Characterizing the Internet Hierarchy from Multiple Vantage Points 12:05-12:35 Tian Bu, University of Massachusetts Amherst On Characterizing BGP Routing Table Growth 12:35-2:15 Lunch Session 6: Modelling and Understanding the WWW. Session Chair: Byers 2:15-3:05 Andrei Broder, IBM Research A web graph bestiary 3:05-3:35 Chris Ding, LBNL and UC Berkeley Web community identification from hyperlink topology: clustering and ranking algorithms 3:35-4:05 Andrew Tomkins, IBM Almaden Measurement and modelling of the WWW link graph 4:05-4:30 Break 4:30-5:00 Alan Frieze, CMU A general model of web graphs
Session 7: Network Tomography and Application-Level Issues. Session Chair: Raz 5:00-6:15 Robert Nowak, Rice Maximum Likelihood Estimation of Network Topology from End-to-End Measurements Venkata N. Padmanabhan and Lili Qiu, Microsoft Research Network Tomography Using Passive End-to-End Measurements Sharad Jaiswal, U. Mass Amherst Measurement and Classification of Out-of-Sequence Packets in a Tier-1 Backbone Louiqa Raschid, U. Maryland Performance Monitoring for Wide-Area Applications Alberto Medina, Sprint Comparative Analysis of Traffic Matrix Estimation Methods
Friday February 15, 20028:00-9:00 Breakfast and Registration Session 8: Measurements, Maps and Inferences. Session Chair: Raz 9:00-9:40 Christophe Diot, Sprint Advanced Technology Laboratory Fine Grain Observation of Traffic Dynamic in the Sprint IP Backbone 9:40-10:10 Steve Uhlig, University of Namur, Belgium Internet traffic 10:10-10:40 Tomer Tankel, Tel Aviv University Using Simulation of Particle Mechanics for Calculating Coordinates of Large Distance Maps 10:40-11:10 Break 11:10-11:50 Azer Bestavros, Boston University Inference and Labelling of Metric-Induced Network Topologies 11:50 - 12:20 Bela Bollobas, University of Memphis and Trinity College, Cambridge, UK The diameter of a scale-free random graph 12:20-1:00 Concluding Remarks