|
Probability
and Statistics in Complex Systems: Genomics, Networks, and Financial
Engineering, September 1, 2003 - June 30, 2004
Winter
2004
IMA
Tutorial:
Measurement,
Modeling and Analysis of the Internet
January
11, 2004
Organizers:
Bruce
Hajek
Department of Electrical and Computer Engineering
University of Illinois, Urbana-Champaign
b-hajek@uiuc.edu
http://www.uiuc.edu/~b-hajek/
and
Don
Towsley
Department of Computer Science
University of Massachusetts
towsley@cs.umass.edu
http://www-net.cs.umass.edu/personnel/towsley.html
Paul
Barford (Department of Computer Science, University
of Wisconsin) will describe available tools for making measurements
on the Internet, and he will describe the measurement infrastructures
that are in place around the Internet. Vishal
Misra (Department of Computer Science and Department
of Electrical Engineering, Columbia University) will describe
many of the mathematical models of various aspects of the Internet
that have aided in understanding it, and provide a basis for
the design and evaluation of the Internet as it evolves. This
tutorial sets the stage for the workshop of the same title,
January 12-16, and it is meant to complement the short course
of January 7-9: The Internet
for Mathematicians.
Paul
Barford (Department of Computer Sciences, University
of Wisconsin-Madison) pb@cs.wisc.edu
Measurement,
Modeling and Analysis of the Internet
There are many reasons for taking measurements in the Internet;
from serving as a basis for scientific study to performing
day to day operational management tasks. While taking measurements
in the Internet can be as simple as running "pings" from a
single desktop system, systematic large scale measurements
are fraught with difficulty. In this tutorial we will describe
the standard tools and techniques for taking measurements
of a variety of Internet features and behaviors. We will also
present the major infrastructures that have been deployed
recently (and not so recently) for taking large scale measurements
of the Internet. These infrastructures are principally used
to gather data on Internet topology, routing, and traffic
behavior. We will follow this with an overview of the standard
techniques for organizing and analyzing Internet measurement
data. We will conclude with a discussion of the many challenges
facing researchers who wish to conduct Internet measurement
studies or to use data gathered in Internet measurement infrastructures.
Vishal
Misra (Department of Computer Science, Columbia University
in the City of New York) misra@cs.columbia.edu
http://www.cs.columbia.edu/~misra
Measurement,
Modeling, and Analysis of the Internet: Part II
Slides:
html
pdf
ps
ppt
In this tutorial we will cover some of the important developments
in the mathematical modeling and analysis of aspects of the
Internet. We will be focusing on three areas (i) There has been
a great deal of interest in the "self-similar," "fractal," or
more appropriately long range dependent (LRD) nature of Internet
traffic. We will introduce various models that have attempted
to explain the LRD phenomena (ii) Measurements of the Internet
topology have led to a number of modeling efforts to understand
and explain the power law nature of the connectivity graph.
We will look at some of the well known models (iii) TCP carries
upwards of 90% of Internet traffic. Modeling TCP specifically,
and congestion control on the Internet in general, has been
a hot area of networking research in the past few years. We
will outline the important and well known efforts in the area
in the tutorial.
LIST OF CONFIRMED PARTICIPANTS
| Name |
Department |
Affiliation |
| Scot Adams |
Institute for Mathematics and its Applications |
University of Minnesota |
| Soohan Ahn |
Department of Statistics |
Seoul National University (SRCCS) |
| David Alderson |
Department of Computer Science |
California Institute of Technology |
| Virgilio A. F. Almeida |
Department of Computer Sciences |
Federal University of Minas Gerais |
| Greg Anderson |
School of Mathematics |
University of Minnesota |
| Douglas N. Arnold |
Institute for Mathematics and its Applications |
University of Minnesota |
| Donald G. Aronson |
Institute for Mathematics and its Applications |
University of Minnesota |
| Gerard Awanou |
Institute for Mathematics and its Applications |
University of Minnesota |
| Karen Ball |
|
University of Minnesota |
| Antar Bandyopadhyay |
|
University of Minnesota |
| Paul Barford |
Department of Computer Sciences |
University of Wisconsin |
| Keith Berrier |
|
Rice University |
| Maury Bramson |
Department of Mathematics |
University of Minnesota |
| Hi Jun Choe |
Department of Mathematics |
Yonsei University |
| Wanyang Dai |
Department of Mathematics |
Nanjing University |
| Jim Diehl |
Department of Electrical and Computer Engineering |
University of Minnesota |
| David H. C. Du |
Department of Computer Science |
University of Minnesota |
| Robert B. Feinberg |
Defense Department |
U.S. Government |
| Shmuel Friedland |
Department of Mathematics |
University of Illinois - Chicago |
| Tim Garoni |
Institute for Mathematics and its Applications |
University of Minnesota |
| Bruce Hajek |
Department of Electrical and Computer Engineering |
University of Illinois - Urbana-Champaign |
| Chuan-Hsiang Han |
Ford Company |
University of Minnesota |
| Naresh Jain |
School of Mathematics |
University of Minnesota |
| Lili Ju |
|
University of Minnesota |
| Herve Kerivin |
|
University of Minnesota |
| Mohammad Kazim Khan |
Department of Mathematics |
Kent State University |
| Dohyun Kim |
Department of Statisitics |
Seoul National University (SRCCS) |
| Dendatta Kulkcerni |
Department of Computer Science and Engineering |
University of Minnesota |
| Thomas G. Kurtz |
Department of Mathematics and Statistics |
University of Wisconsin |
| Yingping Lu |
Department of Computer Science and Engineering |
University of Minnesota |
| Richard P. McGehee |
School of Mathematics |
University of Minnesota |
| Vishal Misra |
Department of Computer Science |
Columbia University |
| Haewon Nam |
|
University of Minnesota |
| Amir Niknejad |
Department of Mathematics |
University of Illinois - Chicago |
| Lea Popovic |
Institute for Mathematics and its Applications |
University of Minnesota |
| Greg Rempala |
Department of Mathematics |
University of Louisville |
| Jennifer Rexford |
Statistics Research |
AT&T Labs - Research |
| Fadil Santosa |
Institute for Mathematics and its Applications |
University of Minnesota |
| Arnd Scheel |
Institute for Mathematics and its Applications |
University of Minnesota |
| Khushboo Shah |
Department of Elecrical Engineering |
University of Southern California |
| Eran Shir |
Department of Electrical Engineering Systems |
Tel-Aviv University |
| Tamon Stephen |
|
University of Minnesota |
| Donald Towsley |
|
University of Massachusetts |
| Hui Wang |
Division of Applied Mathematics |
Brown University |
| Jing Wang |
|
University of Minnesota |
| Walter Willinger |
Statistics Research |
AT&T Labs - Research |
| Kuai Xu |
Department of Computer Science |
University of Minnesota |
| Yuhong Yang |
Department of Statistics |
Iowa State University |
| Ofer Zeitouni |
School of Mathematics |
University of Minnesota |
| Bo Zeng |
Department of Industrial Engineering |
Purdue University |
| Jun Zhang |
Department of Computer Science |
University of Kentucky |
| Jun Zhao |
|
University of Minnesota |
Abstracts
IMA
Short Course: The Internet for Mathematicians, January 7-9,
2004
IMA
Workshop, January 12-16, 2004
Probability
and Statistics in Complex Systems: Genomics, Networks, and Financial
Engineering, September 1, 2003 - June 30, 2004
|
