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: