Network Management and Design

April 07 - 11, 2003

Content

Overview

Organizers:

Daniel Bienstock	Columbia University
Tamra Carpenter	Telcordia
David Johnson	AT&T Laboratories - Research
Clyde Monma	Telcordia
Bruce Shepherd	Alcatel-Lucent Technologies Bell Laboratories

This workshop will bring together research mathematicians and telecommunications experts to discuss the methodologies needed to support the efficient management and design of communication networks. The topics will include bandwidth allocation problems, wireless/mobile computing, the design of resilent networks, optical networking (routing and wavelength assignments), interconnection networks, and internet routing and protocols

This workshop will include applications from game theory, combinatorics, graph theory, linear algebra, algorithms (including approximation algorithms), polyhedral combinatorics, and coding theory. Specific methodologies would include graph coloring, very large scale linear programming, multi-commodity flow, combinatorial heuristics, and general integer programming.

Schedule

Monday, April 07, 2003

8:30 am - 9:15 am	Coffee and Registration	Keller 3-176
9:15 am - 9:30 am	Welcome and Introduction Scot Adams (University of Minnesota, Twin Cities), Douglas Arnold (University of Minnesota, Twin Cities), Tamra Carpenter (Telcordia), Clyde Monma (Telcordia), Bruce Shepherd (Alcatel-Lucent Technologies Bell Laboratories)	Keller 3-180
9:30 am - 10:20 am	On the Fractal Behavior of TCP Howard Karloff (AT&T Laboratories - Research)	Keller 3-180
10:20 am - 10:30 am	Discussion	Keller 3-180
10:30 am - 11:00 am	Coffee Break	Keller 3-176
11:00 am - 11:50 am	UMTS Radio Network Planning Andreas Eisenblaetter (Konrad-Zuse-Zentrum für Informationstechnik (ZIB))	Keller 3-180
11:50 am - 12:00 pm	Discussion Andreas Eisenblaetter (Konrad-Zuse-Zentrum für Informationstechnik (ZIB))	Keller 3-180
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:20 pm	Designing Networks Without Knowing the Traffic Matrix Anupam Gupta (Carnegie-Mellon University)	Keller 3-180
2:20 pm - 2:30 pm	Discussion Anupam Gupta (Carnegie-Mellon University)	Keller 3-180
2:30 pm - 3:00 pm	Coffee Break	Keller 3-176
3:00 pm - 3:30 pm	Second Chances	Keller 3-180
3:30 pm - 5:00 pm	IMA Tea and more (with POSTER SESSION)	Lind 400

Tuesday, April 08, 2003

9:00 am - 9:30 am	Coffee	Keller 3-176
9:30 am - 10:20 am	Internet Traffic Engineering by Optimizing OSPF Weights Mikkel Thorup (AT&T Laboratories - Research)	Keller 3-180
10:20 am - 10:30 am	Discussion Mikkel Thorup (AT&T Laboratories - Research)	Keller 3-180
10:30 am - 11:00 am	Coffee Break	Keller 3-176
11:00 am - 11:50 am	Fast Distributed Algorithms for (Weakly) Connected Dominating Sets and Linear-Size Skeletons Aravind Srinivasan (University of Maryland)	Keller 3-180
11:50 am - 12:00 pm	Discussion Aravind Srinivasan (University of Maryland)	Keller 3-180
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:20 pm	Multicommodity Flows With Holding Costs Lisa Fleischer (Carnegie-Mellon University)	Keller 3-180
2:20 pm - 2:30 pm	Discussion Lisa Fleischer (Carnegie-Mellon University)	Keller 3-180
2:30 pm - 3:00 pm	Coffee Break	Keller 3-176
3:00 pm - 3:50 pm	Very Large Scale Neighborhood Search James Orlin (Massachusetts Institute of Technology)	Keller 3-180
3:50 pm - 4:00 pm	Discussion James Orlin (Massachusetts Institute of Technology)	Keller 3-180
4:00 pm - 4:30 pm	Coffee Break	Keller 3-176
4:30 pm - 5:00 pm	Second Chances	Keller 3-180

Wednesday, April 09, 2003

9:00 am - 9:30 am	Coffee	Keller 3-176
9:30 am - 10:20 am	Network Design Games Eva Tardos (Cornell University)	Keller 3-180
10:20 am - 10:30 am	Discussion Eva Tardos (Cornell University)	Keller 3-180
10:30 am - 11:00 am	Coffee Break	Keller 3-176
11:00 am - 11:50 am	Different Types of Efficiency in Data Networks Andrew Odlyzko (University of Minnesota, Twin Cities)	Keller 3-180
11:50 am - 12:00 pm	Discussion Andrew Odlyzko (University of Minnesota, Twin Cities)	Keller 3-180
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:20 pm	Load-Balancing in Content Delivery Networks Michel Goemans (Massachusetts Institute of Technology)	Keller 3-180
2:20 pm - 2:30 pm	Discussion Michel Goemans (Massachusetts Institute of Technology)	Keller 3-180
2:30 pm - 3:00 pm	Coffee Break	Keller 3-176
3:00 pm - 4:00 pm	Global Routing in VLSI Design Jens Vygen (Rheinische Friedrich-Wilhelms-Universität Bonn)	Keller 3-180

Thursday, April 10, 2003

9:00 am - 9:30 am	Coffee	Keller 3-176
9:30 am - 10:20 am	Some Network-Flow-Like Optimization Problems Luis Goddyn (Simon Fraser University)	Keller 3-180
10:20 am - 10:30 am	Discussion Luis Goddyn (Simon Fraser University)	Keller 3-176
10:30 am - 11:00 am	Coffee Break	Keller 3-176
11:00 am - 11:50 am	Network Design with Small Number of Flow Paths Oktay Gunluk (IBM)	Keller 3-180
11:50 am - 12:00 pm	Discussion Oktay Gunluk (IBM)	Keller 3-180
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:20 pm	Data Stream Algorithms for Network Traffic Analysis Muthu Muthukrishnan (AT&T Laboratories - Research)	Keller 3-180
2:20 pm - 2:30 pm	Discussion Muthu Muthukrishnan (AT&T Laboratories - Research)	Keller 3-180
2:30 pm - 3:00 pm	Coffee Break	Keller 3-176
3:00 pm - 3:50 pm	Designing Overlay Multicast Networks for Commercial Streaming Bruce Maggs (Carnegie-Mellon University)	Keller 3-180
3:50 pm - 4:00 pm	Discussion Bruce Maggs (Carnegie-Mellon University)	Keller 3-180
4:00 pm - 4:30 pm	Coffee Break	Keller 3-176
4:30 pm - 5:30 pm	Polyhedral Approach to IP Network Optimization Andreas Bley (Konrad-Zuse-Zentrum für Informationstechnik (ZIB))	Keller 3-180
6:00 pm - 8:00 pm	Workshop Dinner

Friday, April 11, 2003

9:00 am - 9:30 am	Coffee	Keller 3-176
9:30 am - 10:20 am	Adventures at Google Martin Farach-Colton (Rutgers, The State University of New Jersey)	Keller 3-180
10:20 am - 10:30 am	Discussion Martin Farach-Colton (Rutgers, The State University of New Jersey)	Keller 3-180
10:30 am - 10:45 am	Coffee Break	Keller 3-176
10:45 am - 11:35 am	Network Measurements and Sampling Carsten Lund (AT&T Laboratories - Research)	Keller 3-180
11:35 am - 11:50 am	Discussion Carsten Lund (AT&T Laboratories - Research)	Keller 3-180
11:50 am	Concluding Remarks by Organizers Clyde Monma (Telcordia), Bruce Shepherd (Alcatel-Lucent Technologies Bell Laboratories)	Keller 3-180
12:00 pm	End of Conference

Participants

Name	Department	Affiliation
Scot Adams	School of Mathematics	University of Minnesota, Twin Cities
Montaz Ali	School of Computational and Applied Mathematics	University of the Witwatersrand
Douglas Arnold	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Donald Aronson	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Francisco Barahona		IBM
Pietro Belotti	Department of Electronics and Information	Politecnico di Milano
Andreas Bley	Department of Optimization	Konrad-Zuse-Zentrum für Informationstechnik (ZIB)
Olga Brezhneva	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Tamra Carpenter	Network Models and Algorithms Research Group	Telcordia
Christine Cheng	Department of Electrical Engineering and Computer Science	University of Wisconsin
Barry Cipra		NONE
Collette Coullard		Northwestern University
Sanjeeb Dash		IBM
Zhenhai Duan	Department of Computer Science	University of Minnesota, Twin Cities
Gregory Duane		University of Minnesota, Twin Cities
Andreas Eisenblaetter	Department of Optimization	Konrad-Zuse-Zentrum für Informationstechnik (ZIB)
Ozlem Ergun	Industrial and Systems Engineering Department	Georgia Institute of Technology
Martin Farach-Colton		Rutgers, The State University of New Jersey
Lisa Fleischer	Graduate School of Industrial Administration	Carnegie-Mellon University
Luis Goddyn	Department of Mathematics	Simon Fraser University
Michel Goemans	Department of Mathematics	Massachusetts Institute of Technology
Olivier Goldschmidt	OPNET	OPNET Technologies, Inc.
Balaji Gopalakrishnan	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Tim Griffin	Network Management and Performance Department	AT&T Laboratories - Research
Martin Groetschel	Bereich Scientific Computing	Konrad-Zuse-Zentrum für Informationstechnik (ZIB)
Oktay Gunluk	Department of Mathematical Sciences	IBM
Anupam Gupta	Department of Computer Science	Carnegie-Mellon University
Lili Ju		University of Minnesota, Twin Cities
George Karakostas	Department of Computing and Software	McMaster University
Howard Karloff	Research Department	AT&T Laboratories - Research
Herve Kerivin	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Eva Kusmierek	Department of Computer Science and Engineering	University of Minnesota, Twin Cities
Bruce Legan		University of Minnesota, Twin Cities
Tong Li	Department of Mathematics	The University of Iowa
Carsten Lund		AT&T Laboratories - Research
Bruce Maggs		Carnegie-Mellon University
Veena Mendiratta	Bell Laboratories	Alcatel-Lucent Technologies Bell Laboratories
Adam Meyerson		Carnegie-Mellon University
Lisa Miller	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Aurelia Minut	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Clyde Monma	Information and Computer Sciences	Telcordia
Muthu Muthukrishnan		AT&T Laboratories - Research
Peh Ng	Division of Science and Mathematics	University of Minnesota
Andrew Odlyzko	Digital Technology Center	University of Minnesota, Twin Cities
Gianpaolo Oriolo	Dipartimento di Ingegneria dell'Impresa	Seconda Università di Roma Tor Vergata
James Orlin		Massachusetts Institute of Technology
Miao-Jung Ou	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Samuel Patterson	Department of Mathematics	Carleton College
Ronald Rardin		National Science Foundation
R. Ravi	Graduate School of Industrial Administration	Carnegie-Mellon University
Jennifer Rexford	Statistics Research	AT&T Laboratories - Research
Tim Roughgarden		Cornell University
Iraj Saniee	Bell Laboratories	Alcatel-Lucent Technologies Bell Laboratories
Fadil Santosa	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
M. Nuri Sendil	Department of Industrial Engineering and Management Sciences	Northwestern University
David Shallcross	Information Analysis & Services Research Department	Telcordia
Sashirekha Shanmugavelu	Department of Computer Engineering	University of Minnesota, Twin Cities
Bruce Shepherd	Bell Laboratories	Alcatel-Lucent Technologies Bell Laboratories
Aravind Srinivasan	Department of Computer Science	University of Maryland
Clifford Stein	Operations Research and Industrial Engineering	Columbia University
Tamon Stephen	Institute of Mathematics and its Application	University of Minnesota, Twin Cities
Eva Tardos	Department of Computer Science	Cornell University
Mikkel Thorup		AT&T Laboratories - Research
Rongqing Tu	Department of Computer Science	University of Wisconsin
Adrian Vetta	Department of Computer Science	McGill University
Jens Vygen	Forschungsinstitut fur Diskrete Mathematik	Rheinische Friedrich-Wilhelms-Universität Bonn
Jing Wang		University of Minnesota, Twin Cities
Koh Xu	Department of Computer Science	University of Minnesota, Twin Cities
Toshio Yoshikawa	Institute of Mathematics and its Application	University of Minnesota, Twin Cities
William Yurcik	National Center for Supercomputing Applications	University of Illinois at Urbana-Champaign
Ofer Zeitouni	School of Mathematics	University of Minnesota, Twin Cities