Main navigation | Main content
HOME » PROGRAMS/ACTIVITIES » Annual Thematic Program
| 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 |
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.
| Friday | Saturday | Sunday |
| SCHEDULE for FRIDAY, OCTOBER 22 | ||
|---|---|---|
| 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) http://www.aciri.org/vern/ |
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)
http://www.aciri.org/mjh/ |
Architectural Principles of the Internet |
| 11:30 am-12:30 pm | John Doyle
Electrical Engineering, Caltech http://www.cds.caltech.edu/~doyle/ |
HOT Power Laws in Networks and other Complex Systems |
| Session 2: Scaling Phenomena in the Internet | ||
| 2:00 pm | Scott Shenker
(ACIRI)
http://www.aciri.org/shenker/ |
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 http://www.cs.bu.edu/faculty/crovella/ |
Self-Similarity and Power Laws in the Web
pdf (788KB) |
| 4:30 pm | Don Towsley
Computer Science, Univ. of Massachusetts at Amherst http://www-net.cs.umass.edu/personnel/towsley.html |
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 |
|
| SCHEDULE for SATURDAY, OCTOBER 23 | ||
| 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)
http://www.aciri.org/floyd/ |
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)
http://www.research.att.com/~amo/ |
Economics and its Implications for the Internet |
| 11:30 am-12:30 pm | Steven Strogatz
Theor. and Appl. Mechanics, Cornell Uiversity http://www.tam.cornell.edu/Strogatz.html |
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 http://www.ccs.fau.edu/~liebovitch/larry.html |
Scaling Phenomena in Biological and Medical Systems References |
| 3:30 pm | Coffee | Reception Room EE/CS 3-176 |
| 4:00 pm | Donald Turcotte
Geological Sciences, Cornell University http://www.geo.cornell.edu/geology/faculty/Turcotte.html |
Mechanisms for Generating Fractional Noises and Walks |
| 4:45-5:30 pm | Didier Sornette
Earth and Space Sciences, UCLA http://www.ess.ucla.edu/facpages/sornette.html |
Generic Mechanism for Hierarchies |
| 5:30 pm | Discussions | |
| Session 5: Work in Progress Session (students/new researchers) | ||
| 8:00 pm | Paul Barford
(Boston University)
barford@cs.bu.edu |
Measuring Web Performance in the Wide Area
pdf (254KB) postscript (341KB) |
| 8:15 pm | Kensuke Fukuda
(NTT, Japan)
fukuda@t.onlab.ntt.co.jp |
Phase Transition Phenomena in Internet Traffic |
| 8:30 pm | Gabor Vattay
Eotvos University Budapest and ERICSSON Hungary vattay@robin.elte.hu |
Periodic-chaotic Transition in a Network of N Parallel TCPs |
| 8:45 pm | Eric Van den
berg
(Telcordia)
evdb@research.telcordia.com |
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)
vinay@rice.edu |
Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic |
| 9:30 pm | Petteri
Mannersalo
(VTT, Finland)
Petteri.Mannersalo@vtt.fi |
Multifractal Products of Stochastic Processes |
| 9:45 pm | Jianbo Gao
(UCLA)
jbgao@ee.ucla.edu |
Multifractal Modeling of Long-Range-Dependent Network Traffic
http://www.ee.ucla.edu/~jbgao (Related Publications) |
| SCHEDULE for SUNDAY, OCTOBER 24 | ||
| 8:45 am | Coffee | Reception Room EE/CS 3-176 |
| Session 6: Scaling Analysis and Wavelets | ||
| 9:00-10:00 am | Patrice Abry
CNRS Patrick Flandrin Ecole Normale Superieure de Lyon Darryl Veitch Royal Melbourne Institute of Technology http://www.serc.rmit.edu.au/~darryl/ |
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 http://www.research.att.com/~agilbert/ |
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 http://wagner.ucsc.edu/ |
Scaling and Network Performance |
| 3:00 pm | Coffee | Reception Room EE/CS 3-176 |
| 3:30-3:45 pm | Wrap up | |
| Friday | Saturday | Sunday |
| 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 |
|
|
|
|
|