DIMACS/DyDAn Workshop on Internet Tomography

May 14 - 16, 2008
DIMACS/DyDAn Center, CoRE Building, Rutgers University

Jasleen Kaur, University of North Carolina, jasleen at cs.unc.edu
Don Towsley, University of Massachusetts, towsley at cs.umass.edu
Walter Willinger, AT & T Labs-Research, walter at research.att.com
Presented under the auspices of the DIMACS Special Focus on Algorithmic Foundations of the Internet, the DIMACS Special Focus on Communication Security and Information Privacy and the Center for Dynamic Data Analysis (DyDAn).

Workshop Program:

This is a preliminary program.

Wednesday, May 14, 2008

 8:00 -  8:50  Breakfast and Registration 

 8:50 -  9:00  Welcome and Opening Remarks
               Rebecca Wright, DIMACS Deputy Director

 9:00 - 10:30  End-to-end Monitoring of Path Metrics I
               Multiscale Analysis on Graphs via Diffusion
               Mauro Maggioni, Duke University

               Compressed Network Monitoring
               Michael Rabbat, McGill University 

10:30 - 10:45  Break

10:45 - 12:30  End-to-end Monitoring of Path Metrics II

               Accurate and Efficient SLA Compliance Monitoring
               Joel Sommers, Colgate University

               Blind Source Separation in Network Tomography
               Irina Rish, IBM

               Spectral Probing Crosstalk and Frequency
               Multiplexing in Internet Paths
               Constantine Dovrolis, Georgia Tech

12:30 -  2:00  Lunch

 2:00 -  3:45  Traffic Anomaly Detection

               Spectral Analysis of Denial of Service Attacks
               Alefiya Hussain, Sparta, India

               Distributed Spatial Anomaly Detection
               Eric Kolaczyk, Boston University

               Internet Traffic Behavior Profiling and IP Gray
               Space Analysis for Detecting Suspicious Network Activities
               Zhi-Li Zhang, University of Minnesota

 3:45 -  4:15  Break

 4:15 -  5:45  15-minute talks by students/post-docs
               Multiresolution Analysis of Traffic Matrices and Network Topologies
               David Rincon Rivera, UPC, Spain

               Sensitivity of PCA for Traffic Anomaly Detection
               Haakon Ringberg, Princeton University

               Compressed PCA with Application to Anomaly Detection
               Qi (Hawk) Ding, Boston University

               Understanding Passive and Active Service Discovery
               Genevieve Bartlett, USC

               A Data Streaming Algorithm for Estimating Entropies of OD Flows
               Ashwin Lall, University of Rochester

               Optimal Experiment Design for State Space 
               Models with Application to Sampled Network Data         
               Harsh Singhal, University of Michigan
 6:00          Dinner - 4th Floor Lounge (Room 401)

Thursday, May 15, 2008

 8:15 -  9:00  Breakfast and Registration 

 9:00 - 10:30  Monitor Placement Problem

               Measuring One-Way Loss with GRE Encapsulated Multicast Probing
               Nick Duffield, AT&T Labs-Research

               A Random-keys Genetic Algorithm for Node Placement in
               Path-disjoint Network Monitoring
               Mauricio G. C. Resende, AT&T Labs-Research

               A Double Hitting Set Approximation Algorithm For Network Monitoring
               Howard Karloff, AT&T Labs-Research

10:30 - 10:45  Break

10:45 - 12:30  Miscellaneous I

               Methods for Network Monitor Placement and 
               Location of Congested Links
               Patrick Thiran, EPFL, Switzerland

               What Lies Beneath: Understanding Internet Congestion
               Aleksandar Kuzmanovic, Northwestern University

               Sampling Internet Traffic for Anomaly Detection
               Chen-Nee Chuah, University of California at Davis

12:14 -  2:00  Lunch

 2:00 -  3:45  Network and IP-space Structure

               Shedding New Light on Network Behavior via DNS Query Analysis
               Paul Barford, University of Wisconsin

               Challenges in Building Internet Topology Maps from
               Traceroute-collected Path Traces
               Kamil Sarac, University of Texas at Dallas

               Studying the IPv4 Address Space through Census and Survey
               John Heidemann, USC/ISI

 3:45 -  4:15  Break

 4:15 -  6:00  15-minute talks by students/post-docs
               Practical Beacon Placement for Link 
               Monitoring Using Network Tomography
               Ritesh Kumar, UNC

               Measuring Load-balanced Paths in the Internet
               Brice Augustin, Paris LIP6

               Network Discovery from Passive Measurements
               Brian Eriksson, University of Wisconsin

               Reachability Analysis and Verification in Enterprise Networks
               Bo Zhang, Rice University

               Netdiagnoser - Troubleshooting Network Unreachabilities
               using end-to-end Probes and Routing Data
               Amogh Dhamdhere, Georgia Tech

               Diagnosing Spatio-Temporal Internet Congestion Properties
               Karl Deng, Northwestern University

Friday, May 16, 2008

 8:15 -  9:00  Breakfast and Registration 

 9:00 - 10:45  Miscalleaneous II

               Towards Automated Fault Localization in Backbone Networks
               Ramana Kompella, Purdue University

               Internet Delay Space
               Eugene Ng, Rice University

               Some Recent Advances in Active Network Tomography
               George Michailidis, University of Michigan
10:45 - 11:00  Break

11:00 - 12:45  New Problem Areas
               cSamp - A System for Network-Wide Flow Monitoring
               Vyas Sekar, CMU

               Lixia Zhang, UCLA

               Challenges in Making Tomography Practical
               Nick Feamster, Georgia Tech

12:45 -  1:00  Wrap-up

Previous: Participation
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on May 12, 2008.