IPAM Institute for Pure and Applied Mathematics UCLA NSF
Skip Navigation Links
Home
People
Programs
Visitors
Contact
Donate
Search
Main Page
Program Poster PDF
Lodging & Air Travel
Schedule and Presentations

Internet Multi-Resolution Analysis: Foundations, Applications and Practice

Workshop I: Multiscale Representation, Analysis and Modeling of Internet Data and Measurements

September 22 - 26, 2008


Organizing Committee | Scientific Overview | Speaker List

Application/Registration | Contact Us

Organizing Committee

Mauro Maggioni, Chair (Duke University, Mathematics and Computer Science)
Paul Barford (University of Wisconsin-Madison, Computer Science)
Anna Gilbert (University of Michigan, Mathematics)
Morley Mao (University of Michigan)
Rob Nowak (University of Wisconsin-Madison)

Back to Top

Scientific Overview

The purpose of this workshop is to bring together a diverse group of researchers and practitioners to discuss several aspects of the structure of the Internet and of network traffic on the Internet. In particular, one of the main themes will be a discussion of current tools to measure and infer the connectivity structure of the Internet, and to measure and model the statistics of dynamics of the traffic. Another main theme will be the modeling of both the emergence of network structures and traffic patterns, through progressive competitive/cooperative growth, and the a posteriori statistical analysis of measured traffic data, with explicit connections and studies on available data sets. Challenges and opportunities in constructing multiscale models for such complex networks and traffic patterns will be discussed, from both a mathematical perspective and in view of concrete application to the data sets above.

Inferring connectivity structure of the Internet, and analysis of traffic data.
The connectivity structure of the Internet is complex and mostly hidden. It is challenging to design measurements to infer such structure, and tools to carry them out, that will provide unbiased insight on the structure of the Internet. This has lead to a wide variety of models for the connectivity structure, but the accuracy of such models is often hard to validate. Practitioners from the industry (e.g. ISP's) and academic researchers alike will present their views. Several tools for measuring and analyzing Internet traffic will also be discussed, as well as current models for interpreting the large data sets collected.

Multiscale representations of large graphs and dynamic patterns.
Generating multiscale representations of large graphs is a problem that arises across a wide variety of disciplines, among which homogenization of PDEs, modeling of physical and biological systems, numerical methods for solving large sparse linear systems or computing eigenvectors of large graphs (e.g. PageRank), exploration of complex graphs and high dimensional data sets by using random walks and spectral graph theory. In this workshop we will bring together researchers in these topics together with industry practitioners with the expectation of fruitful interactions, both in the direction of applying existing ideas to the available data sets of Internet measurements, and in the direction of stimulating the development of new ideas for analysis of these measurements.

Back to Top

Invited Speakers

Shirad Agarwal (Microsoft Research)
Paul Barford (University of Wisconsin-Madison)
Mark Crovella (Boston University)
Sven Dietrich (Stevens Institute of Technology)
Lixin Gao (University of Massachusetts Amherst)
Alfred Hero (University of Michigan)
Eric Kolaczyk (Boston University)
Mauro Maggioni (Duke University)
Morley Mao (University of Michigan)
Vishal Misra (Columbia University)
Muthu Muthukrishnan (Rutgers University)
Rob Nowak (University of Wisconsin-Madison)
Michael Rabbat (University of Wisconsin-Madison)
Amos Ron (University of Wisconsin-Madison)
Oliver Spatscheck (AT&T Labs-Research)
Martin Strauss (University of Michigan)
Nina Taft (University of California, Berkeley (UC Berkeley))
Renata Teixeira (Centre National de la Recherche Scientifique (CNRS))
Shang-Hua Teng (Boston University)
Rebecca Willett (Duke University)

Back to Top

Application/Registration

An application/registration form is available at:

https://www.ipam.ucla.edu/elements/choose.aspx?pc=mraws1

The application part is for people requesting financial support to attend the workshop. If you don't intend to do this, you may simply register. We urge you to apply as early as possible. Applications received by August 11, 2008 will receive fullest consideration. Letters of reference may be sent to the address or email address below. Successful applicants will be notified as soon as funding decisions are made.

We have funding especially to support the attendance of recent PhD's, graduate students, and researchers in the early stages of their career; however, mathematicians and scientists at all levels who are interested in this area are encouraged to apply for funding. Encouraging the careers of women and minority mathematicians and scientists is an important component of IPAM's mission and we welcome their applications.

Back to Top

Contact Us:

Institute for Pure and Applied Mathematics (IPAM)
Attn: MRAWS1
460 Portola Plaza
Los Angeles CA 90095-7121
Phone: 310 825-4755
Fax: 310 825-4756
Email:
Website: http://www.ipam.ucla.edu/programs/mraws1/

Back to Top

NSF Math Institutes   |   Webmaster