DIMACS/DyDAn Workshop on Internet Tomography

Month: May 2008

Date: May 14--16

Name: DIMACS/DyDAn Workshop on Internet Tomography

Location: DIMACS/DyDAn Center, CoRE Building, Rutgers University, Piscataway, New Jersey.

Short Description

A large-scale network such as the Internet is typically controlled by multiple entities, and it is not possible to directly obtain information about the internal characteristics. Desired internal characteristics include network structure and topology, loss rate and delay distribution, and the origin-to-destination traffic matrix, which are important for dynamic routing, optimized service provision, service level verification, and detection of anomalous or malicious behavior. Internet tomography is the study of methods for inferring unknown internal characteristics of large-scale networks on the basis of peripheral information that can be easily obtained. Tomography is made difficult by the heterogeneity and the largely unregulated structure of the Internet. Furthermore, one cannot rely on the cooperation of individual servers and routers.
This workshop will address open research areas including: algorithms for placement of network monitors; space-efficient and time-efficient on-line algorithms to process even high volumes of traffic; machine- learning and statistical algorithms to analyze traffic patterns and detect anomalous behavior; algorithms for computing traffic flows and using results to better distribute network capacity and resources.

Organizers

Jasleen Kaur, University of North Carolina, jasleen@cs.unc.edu; Don Towsley, University of Massachusetts, towsley@cs.umass.edu; Walter Willinger, AT&T Labs-Research, walter@research.att.com.

Local Arrangements

Workshop Coordinator, DIMACS Center, workshop@dimacs.rutgers.edu, 732-445-5928; http://dimacs.rutgers.edu/Workshops/Tomography/.

Information

Presented under the auspices of the http://dimacs.rutgers.edu/SpecialYears/2007_AFI/. Special Focus on Algorithmic Foundations of the Internet and the http://www.dydan.rutgers.edu/; Center for Dynamic Data Analysis (DyDAn).