HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
IMA Tutorial
Measurement, Modeling and Analysis of the Internet
January 11, 2004


Probability and Statistics in Complex Systems: Genomics, Networks, and Financial Engineering, September 1, 2003 - June 30, 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

IMA Short Course: The Internet for Mathematicians, January 7-9, 2004
IMA Workshop, January 12-16, 2004

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.

TUTORIAL SCHEDULE
SUNDAY, JANUARY 11
All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
9:00-10:00 Paul Barford
University of Wisconsin-Madison
Measurement, Modeling and Analysis of the Internet
10:30-11:30 Paul Barford
University of Wisconsin-Madison
Measurement, Modeling and Analysis of the Internet
1:30-2:30 Vishal Misra
Columbia University in the City of New York

Measurement, Modeling, and Analysis of the Internet: Part II

Slides:   html    pdf    ps    ppt

3:00-4:00 Vishal Misra
Columbia University
in the City of New York

Measurement, Modeling, and Analysis of the Internet: Part II

Slides:   html    pdf    ps    ppt

Abstracts:

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

NAMEDEPARTMENTAFFILIATION
Scot AdamsInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Soohan AhnDepartment of Statistics Seoul National University
David AldersonDepartment of Computer Science California Institute of Technology
Virgilio AlmeidaDepartment of Computer Science Federal University of Minas Gerais
Greg AndersonSchool of Mathematics University of Minnesota, Twin Cities
Douglas ArnoldInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Donald AronsonInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Gerard AwanouInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Karen BallInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Antar BandyopadhyayInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Paul BarfordDepartment of Computer Science University of Wisconsin, Madison
Keith Berrier Rice University
Maury BramsonSchool of Mathematics University of Minnesota, Twin Cities
Hi Jun ChoeDepartment of Mathematics Yonsei University
Wanyang DaiDepartment of Mathematics Nanjing University
Jim DiehlDepartment of Electrical and Computer Engineering University of Minnesota, Twin Cities
David DuDepartment of Computer Science University of Minnesota, Twin Cities
Robert FeinbergDepartment of Defense U.S. Government
Shmuel FriedlandDepartment of Mathematics, Statistics, and Computer Science University of Illinois, Chicago
Tim GaroniInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Bruce HajekDepartment of Electrical and Computer Engineering University of Illinois at Urbana-Champaign
Chuan-Hsiang HanInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Naresh JainSchool of Mathematics University of Minnesota, Twin Cities
Lili JuInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Herve KerivinInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Mohammad KhanDepartment of Mathematics Kent State University
Dohyun KimDepartment of Statistics Seoul National University
Dendatta Kulkcerni University of Minnesota, Twin Cities
Thomas KurtzDepartment of Mathematics University of Wisconsin, Madison
Yingping LuDepartment of Computer Science and Engineering University of Minnesota, Twin Cities
Richard McGeheeSchool of Mathematics University of Minnesota, Twin Cities
Vishal MisraDepartment of Computer Science Columbia University
Haewon NamInstitute of Mathematics and Statistics University of Minnesota, Twin Cities
Amir NiknejadDepartment of Mathematics University of Illinois, Chicago
Lea PopovicInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Grzegorz RempalaDepartment of Mathematics University of Louisville
Jennifer RexfordStatistics Research AT&T Laboratories - Research
Fadil SantosaInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Arnd ScheelSchool of Mathematics University of Minnesota, Twin Cities
Khushboo Shah University of Southern California
Eran ShirDepartment of Electrical Engineering Systems Tel Aviv University
Tamon StephenInstitute of Mathematics and its Application University of Minnesota, Twin Cities
Donald TowsleyDepartment of Computer Science University of Massachusetts
Hui WangDivision of Applied Mathematics Brown University
Jing WangInstitute for Mathematics and its Applications University of Minnesota, Twin Cities
Walter WillingerStatistics Research AT&T Laboratories - Research
Kuai XuDepartment of Computer Science University of Minnesota, Twin Cities
Yuhong YangDepartment of Statistics Iowa State University
Ofer ZeitouniSchool of Mathematics University of Minnesota, Twin Cities
Bo ZengDepartment of Industrial Engineering Purdue University
Jun ZhangDepartment of Computer Science University of Kentucky
Jun ZhaoInstitute of Mathematics and its Application University of Minnesota, Twin Cities

 

Connect With Us:
Go