Algorithmic Foundations of the Internet. A. López-Ortiz. Invited survey, SIGACT News, Vol. 36, No. 2, June 2005  [Postscript file] [PDF file]

Abstract.
In this paper we survey the field of Algorithmic Foundations of the Internet, which is a new area within theoretical computer science. We consider six sample topics that illustrate the techniques and challenges in this field.