[sigcomm] DIMACS Tutorial on Algorithms for Next Generation Networks

[Jennifer Rexford]

DIMACS Tutorial on Algorithms for Next Generation Networks
 
 August 6 - 8, 2007
 DIMACS Center, CoRE Building, Rutgers University

Organizers:
 Graham Cormode, AT & T Labs, graham at dimacs.rutgers.edu  Marina Thottan,
Bell Labs, marinat at lucent.com 

Presented under the auspices of the Special Focus on Algorithmic Foundations
of the Internet.

    ************************************************

Because of the tremendous success of the Internet, data networking now plays
a major role in everyday life, and new applications continue to appear at a
blinding pace. Yet, we still do not have a sound foundation for designing,
evaluating, and managing these networks. 
New algorithms and models can help us understand the behavior of existing
networks, and guide us in designing future networks and protocols. With new
research initiatives, such as FIND (Future Internet Design) and GENI (Global
Environment for Network Innovations) at the NSF, these matters are highly
relevant, with an opportunity for practical impact.

This tutorial will begin the DIMACS Special Focus on Algorithmic Foundations
of the Internet. The tutorial will cover topics at the intersection of
algorithms and networking from experts in the area. The presentations will
be suitable for graduate students or interested faculty looking for research
topics, and will survey recent research and pose open questions. Topics
planned include network design and provisioning; hardware issues from
wireless and optical networks (access control and wavelength division
multiplexing);
layer-3 algorithms and MPLS, BGP and Inter AS routing; packet processing for
routing, security, and network management; load balancing, oblivious
routing, and stochastic algorithms; network coding for multicast; and
overlay routing for P2P networking and content delivery.

Planned tutorial titles include:

    * Spanning trees, ethernet issues, and layer 2 routing
    * Optical/wireless issues and other layer 1 factors
    * Packet processing and algorithms in the router: 
      security, accounting and tracking
    * Overlay routing (P2P delivery, PlanetLab, consistent hashing, CDNs)
    * Load Balancing, queing and oblivious routing
    * Inter AS routing and BGP issues
    * Network design and provisioning
    * New issues in Coding and Information Theory, Network coding 

********************************************************************
Limited Financial Support

Limited financial support is expected to be available for students to attend
the tutorial. How much we offer will depend on funds we raise for this
purpose and on the number of applications received and might have to be
limited to waiver of registration fees for some of the students. See website
for application and complete details.

** Deadline for Applications: July 1, 2007.**
********************************************************
Workshop Program: (preliminary program)

Monday, August 6, 2007	
 
 8:15 -  9:00   Breakfast and Registration	

 9:00 -  9:10   Introductory Remarks	
                Fred Roberts, DIMACS Director

 9:10 - 10:40	Next Generation Cellular Networks: Novel Features and
                Algorithms	
		Harish Vishwanathan

10:40 - 11:00	Break	

11:00 - 12:30	Optical physical layer issues in wavelength-division
                multiplexed networks	
		Chris Doerr and Gordon Wilfong

12:30 -  2:15	Lunch	

 2:15 -  3:45	Network algorithms: routing and design	
		Chandra Chekuri and Lisa Zhang

 3:45 -  4:15	Break	

 4:15 -  5:45	Randomized Load Balancing and Oblivious Routing	
		Peter Winzer and Marina Thottan

 6:00 -  7:30	Reception / Dinner	

 7:45	        Shuttle pick up to Holiday Inn	

Tuesday, August 7, 2007	
 
 8:30 -  9:00   Breakfast and Registration		

 9:00 - 10:30	Packet level algorithms: accounting and tracking	
		Michael Mitzenmacher

10:30 - 10:50	Break	

10:50 - 12:20	Data plane algorithms in routers: from prefix lookup to
                deep packet inspection	
		Cristian Estan

12:20 -  1:50	Lunch	

 1:50 -  3:50	Network coding: An algorithmic approach	
		Tracey Ho and Alex Sprintson

 3:50 -  4:15	Break	

 4:15 -  5:45	Overlay Networks: Indirection and Virtualization	
		Chen-nee Chuah
 
 6:30	        Shuttle pick up to Holiday Inn	

Wednesday, August 8, 2007	

 8:30 -  9:00   Breakfast and Registration		
	
 9:00 - 10:30	Inter-AS routing	
		Nick Feamster

10:30 - 11:00	Break	
		
11:00 - 12:30	An Overview of BGP Plus Connections to Stable Matchings	
		Gordon Wilfong

12:30 -  2:15	Lunch	

 2:15 -  3:45	Panel discussion
		
 3:45 -  4:30	Break / discussion	

 4:30	        Close	

********************************************************************
Registration:

(Pre-registration deadline: July 30, 2007) 

Please see website for complete registration details.

*********************************************************************
Information on participation, registration, accomodations, and travel can be
found at:

 http://dimacs.rutgers.edu/Workshops/NextGenerationNetworks/

   **PLEASE BE SURE TO PRE-REGISTER EARLY**

********************************************************************