HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
Fall 1999
IMA Hot Topics Workshop
October 22-24, 1999

Cosponsored by DIMACS

with partial support from AT&T and Telcordia


Ashok Erramilli Telcordia/Netmetrix Inc. ashok@qnetworx.com
Vern Paxson ACIRI vern@ee.lbl.gov
Iraj Saniee Lucent Technologies iis@research.bell-labs.com
Walter Willinger AT&T-Labs Research walter@research.att.com

IMA Public Lecture: Benoit Mandelbrot October 22, 1999  

Note: The registration for this "Hot Topics" workshop has been closed due to an overwhelming response.

The study of scaling phenomena in modern communication networks is another realization of Mandelbrot's vision of order in physical and social phenomena that are characterized by scaling laws. This exciting new multi-disciplinary field has attracted the attention of researchers from networking, mathematicians with interest in fractal geometry, physicists experienced in dealing with scaling laws, and computer scientists, economists and control theorists concerned with robustness and scaling issues associated with complex large-scale interacting systems. Moreover, developments in this field have been accompanied by the availability of extended, high quality data sets of network traffic measurements that are unprecedented in other disciplines. This 3-day workshop is intended to bring together the leading researchers in this emerging area, representing its various constituencies. Its main objective is to foster the exchange of ideas between leading networking experts and researchers in other fields, matching problem areas with solution methods.

The workshop will be structured around three fundamental aspects of the study of scaling phenomena in networks: description (e.g., empirical evidence, physical understanding, dynamical systems); analysis (e.g., network performance with fractal traffic flows, renormalization group techniques for large scale distributed systems, mean-field theory approaches for full-service networks); and control (e.g., self-organization; pattern formation, evolution and adaptation in spatially extended non-equilibrium systems). Participants are expected to contribute to this effort by giving a talk and/or actively engaging in the proceedings. In contrast to many other fields where scaling phenomena have had a long history but have not moved beyond the descriptive stage, this area shows great potential to apply the theory to analyze and control complex, large-scale networks such as the Internet. It is expected that this workshop will advance the study of scaling phenomena in networks from a descriptive theory to a prescriptive reality.


All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
Friday Saturday Sunday

8:00 am Coffee and Registration Reception Room EE/CS 3-176
8:45 am Willard Miller, Fred Dulles, and Walter Willinger Welcome and Orientation
Session 1: Networks as Large-Scale Complex Systems I
9:00 am Vern Paxson (ACIRI)
Why Analyzing the Internet is Painfully Hard
pdf (172KB)
10:00 am Coffee Reception Room EE/CS 3-176
10:30 am Mark Handley (ACIRI)
Architectural Principles of the Internet
11:30 am-12:30 pm John Doyle
Electrical Engineering, Caltech
HOT Power Laws in Networks and other Complex Systems

Slides and Related Papers

Session 2: Scaling Phenomena in the Internet
2:00 pm Scott Shenker (ACIRI)
Asymptotics in the Internet
pdf (139KB)   postscript (334KB)
3:00 pm Coffee Reception Room EE/CS 3-176
3:30 pm Mark Crovella
Computer Science, Boston University
Self-Similarity and Power Laws in the Web
pdf (788KB)
4:30 pm Don Towsley
Computer Science, Univ. of Massachusetts at Amherst
Network Tomography
5:30 pm Discussions
6:00 pm Reception 400 Lind Hall
7:00-8:00 pm IMA Public Lecture: Benoit Mandelbrot (Yale University)   Audio Recording
        150 Tate Laboratory of Physics
        116 Church Street SE
8:45 am Coffee Reception Room EE/CS 3-176
Session 3: Networks as Large-Scale Complex Systems II
9:00 am Sally Floyd (ACIRI)
On the Evolution of End-to-end Congestion Control in the Internet
pdf (107KB)   postscript (187KB)
10:00 am Coffee Reception Room EE/CS 3-176
10:30 am Andrew Odlyzko (AT&T Labs-Research)
Economics and its Implications for the Internet
11:30 am-12:30 pm Steven Strogatz
Theor. and Appl. Mechanics, Cornell Uiversity
Complex Networks: A View from Nonlinear Dynamics
Session 4: Scaling Phenomena in Other Branches of Science
2:00 pm Ed Waymire
Mathematics, Oregon State University
Statistical Estimation of Multiscaling Exponents in Multiplicative Cascades
2:45 pm Larry Liebovitch
Psychology, Florida Atlantic University
Scaling Phenomena in Biological and Medical Systems
3:30 pm Coffee Reception Room EE/CS 3-176
4:00 pm Donald Turcotte
Geological Sciences, Cornell University
Mechanisms for Generating Fractional Noises and Walks
4:45-5:30 pm Didier Sornette
Earth and Space Sciences, UCLA
Generic Mechanism for Hierarchies
5:30 pm Discussions
Session 5: Work in Progress Session (students/new researchers)
8:00 pm Paul Barford (Boston University)
Measuring Web Performance in the Wide Area
pdf (254KB)   postscript (341KB)
8:15 pm Kensuke Fukuda (NTT, Japan)
Phase Transition Phenomena in Internet Traffic
8:30 pm Gabor Vattay
Eotvos University Budapest and ERICSSON Hungary
Periodic-chaotic Transition in a Network of N Parallel TCPs
8:45 pm Eric Van den berg (Telcordia)
Weak Convergence of High-Speed Network Traffic Models
9:00 pm Break Reception Room EE/CS 3-176
9:15 pm Vinay Ribeiro (Rice University)
Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic
9:30 pm Petteri Mannersalo (VTT, Finland)
Multifractal Products of Stochastic Processes
9:45 pm Jianbo Gao (UCLA)
Multifractal Modeling of Long-Range-Dependent Network Traffic

http://www.ee.ucla.edu/~jbgao (Related Publications)

8:45 am Coffee Reception Room EE/CS 3-176
Session 6: Scaling Analysis and Wavelets
9:00-10:00 am Patrice Abry
Patrick Flandrin
Ecole Normale Superieure de Lyon
Darryl Veitch
Royal Melbourne Institute of Technology
Wavelet Tools for Scale Invariance
pdf (653KB)   postscript (977KB)
10:00 am Coffee Reception Room EE/CS 3-176
10:30-11:15 am Anna Gilbert
AT&T Labs-Research
Network Inferences from Scaling Analysis
11:15-12:00 pm Jim Roberts
CNET France Telecom
Flow Aware Networking for Effective Quality of Service Control
pdf (152KB)
Session 7: Network Performance Analysis and Scaling
1:30 pm Robert Savit
Physics, University of Michigan
Savit Homepage
"That place is so crowded, no one goes there anymore." (*):
Adaptive Competition for Scarce Resources"
(*) with apologies to Yogi Berra
2:15 pm Onuttom Narayan
Physics, University of California - Santa Cruz
Scaling and Network Performance
3:00 pm Coffee Reception Room EE/CS 3-176
3:30-3:45 pm Wrap up
Friday Saturday Sunday


as of 10/21/99

Name Department Affiliation
Patrice Abry Laboratoire de Physique - URA 1325 CNRS
Hari Balakrishnan Electrical Eng & Computer Science Massachusetts Institute of Technology
John Baras Institute for Systems Research University of Maryland
Paul Barford   Boston University
Stephan Bohacek Mathematics University of Southern California
Onno Boxma Computing Science Eindhoven University of Technology
Keith Crank   NSF
Mark Crovella Computer Science Boston University
Richard DeMillo Information & Computing Sceinces Research Telcordia Technologies
David Donoho Statistics, Sequoia Hall Stanford University
John Doyle Electrical Engineering California Institute of Technology
David H.C. Du Computer Science and Engineering University of Minnesota
Fred Dulles   Institute for Mathematics and its Applications
Ashok Erramilli   Netmetrix Inc.
Anja Feldmann   AT& T Labs-Research
Patrick Flandrin Laboratoire de Physique Ecole Normale Superieure de Lyon
Sally Floyd ACIRI International Computer Science Institute
Kensuke Fukuda   NTT Network Innovation Labs
Jianbo Gao   UCLA
Anna Gilbert Shannon Laboratory AT& T Labs-Research
Sonja Glavaski Guidance and Control Honeywell Inc.
Matt Grossglauser   AT& T Research
Mark Handley   International Computer Science Institute
Fotios C. Harmantzis Electrical & Computer Engineering University of Toronto
Hawoong Jeong Physics University of Notre Dame
Youngmi Joo Electrical Engineering Stanford University
Krishna Kant Enterprise Server Group Intel
S. Keshav Computer Science Cornell University
Jon Kettenring Mathematical Sciences Research Center Telcordia Technologies
Joseph M. Kizza Computer Science & Electrical Engineering University of Tennessee
Hira Lal Koul Statistics & Probability Michigan State University
K.R. Krishnan Network Design & Traffic Research Telcordia Technologies
Tom Kurtz Center for the Mathematical Sciences University of Wisconsin - Madison
Donald Lewis Mathematics University of Michigan
Larry Liebovitch Center for Complex Systems & Brain Sciences Florida Atlantic University
Chjan C. Lim Math Sciences Rensselaer Polytechnic Institute
Armand Makowski Electrical and Computer Engineering University of Maryland
Benoit Mandelbrot   Yale University
V. Mandrekar Statistics and Prob. Michigan State University
Petteri Mannersalo   VTT Information Technology
Willard Miller   Institute for Mathematics and its Applications
Carlos J. Morales Mathematics Boston University
Onuttom Narayan Physics University of California - Santa Cruz
Arnie Neidhardt Mathematical Sciences Research Center Telcordia Technologies
Klas Nordstrom   Carlstedt Research & Technology
Ilkka Norros   VTT Information Technology
Andrew Odlyzko   AT& T Labs-Research
Pablo Parrilo Control & Dynamical Systems Caltech
Vern Paxson Network Research Group University of California-Berkeley
Vladas Pipiras Mathematics Boston University
Majid Raissi-Dehkordi Institute for Systems Research University of Maryland
Sid Resnick Operations Research & Industrial Eng Cornell University
Vinay Ribeiro ECE Rice University
Rolf Riedi Electrical & Computer Engineering Rice University
Carl Robert Physics University of California-Santa Barbara
Jim Roberts   CNET France Telecom
Iraj Saniee Bell-Labs Research Lucent Technologies
Fadil Santosa MCIM IMA & Minnesota Center for Industrial Math
Robert Savit Physics University of Michigan
Scott Shenker Palo Alto Research Center Xerox
Didier Sornette Earth & Space Sciences UCLA
Steven Strogatz Theoretical & Applied Mathematics Cornell University
Murad Taqqu Mathematics Boston University
Peerapol Tinnakornsrisuphap Electrical and Computer Engineering University of Wisconsin-Madison
Don Towsley Computer Science University of Massachusetts
Donald Turcotte Geological Sciences Cornell University
Eric Van den berg Traffic Research Telcordia Technologies
Gabor Vattay Physics of Complex Systems Eotvos University Budapest and ERICSSON Hungary
Darryl Veitch Software Engineering Research Center, Level 3 Royal Melbourne Institute of Technology
Ed Waymire Mathematics Oregon State University
Walter Willinger   AT& T Labs Research
Yimin Xiao   Microsoft
Zhi-Li Zhang Computer Science and Engineering University of Minnesota
Xiaoyun Zhu Electrical Engineering Caltech

Back to Schedule

Back to Reactive flow & Transport Phenomena