Algorithms for Next Generation Networks

  • Graham Cormode
  • Marina Thottan

Part of the Computer Communications and Networks book series (CCN)

Table of contents

  1. Front Matter
    Pages i-xx
  2. Network Design

    1. Front Matter
      Pages 1-1
    2. Jiayue He, Jennifer Rexford, Mung Chiang
      Pages 3-18
    3. Harish Viswanathan, Sivarama Venkatesan
      Pages 47-65
    4. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy
      Pages 67-98
    5. Enrique Hernandez-Valencia
      Pages 131-155
  3. Network Operations

    1. Front Matter
      Pages 180-180
    2. Adam Kirsch, Michael Mitzenmacher, George Varghese
      Pages 181-218
    3. Fang Yu, Yanlei Diao, Randy H. Katz, T. V. Lakshman
      Pages 219-238
    4. Marina Thottan, Guanglei Liu, Chuanyi Ji
      Pages 239-261
    5. Thomas Bengtsson, Todd Salamon, Tin Kam Ho, Christopher A. White
      Pages 263-286
    6. Danny Raz, Rolf Stadler, Constantine Elster, Mads Dam
      Pages 287-317
  4. Emerging Applications

    1. Front Matter
      Pages 342-342
    2. Debora Donato, Aristides Gionis
      Pages 373-401
    3. David Liben-Nowell
      Pages 435-456
  5. Back Matter
    Pages 457-462

About this book


With the dawn of this new century, we are now on the verge of expanding the notion of what we mean to communicate. A new generation of "netizens" are poised to leverage the Internet for a myriad different applications that we have not envisioned thus far. This will require that the Internet be flexible and adapt to accommodate the requirements of next generation applications.

This important and timely volume presents a comprehensive survey of the algorithms and methodologies presently used in the design and deployment of the Internet. Issues of network design, network operations and management, and emerging applications are discussed by a collection of experts on the algorithmic foundations of the Internet. Covering topics at the intersection of algorithms and networking, the book builds a complete picture of the current state of research on next generation networks and the challenges for the years ahead.

Topics and features

* Contains a Foreword by Charles R. Kalmanek, and contributions from leading researchers in the field

* Outlines the goals for optimization in network design, considering optimizability of protocols and the optimum placement of network functionality, and presenting the idea of Valiant load balancing

* Investigates the influence of physical network characteristics in the design of robust network services, covering algorithms used for optimal capacity provisioning in optical networks, spectrum management in wireless networks, cross-layer algorithms and resource allocation problems in cellular networks

* Explores algorithms for overlay networks which consider the interactions of different overlay networks and take into account the coexistence of underlay services in the basic network infrastructure

* Examines the challenge of processing packets at high speeds, surveying Hash-based techniques for high speed packet processing and fast packet pattern matching algorithms

* Discusses the issue of network management in the face of ever increasing heterogeneity in applications, surveying anomaly detection approaches and network monitoring

* Reviews the algorithmic techniques behind emerging applications, surveying the evolution of Internet search applications, online gaming and social networking

Promoting a thorough understanding of the algorithms used by the Internet today as the critical basis for the development of new algorithms that will form the future Internet, this essential text will be of interest to a broad readership – from graduate students to researchers in data networking.

Dr. Graham Cormode is a Technical Specialist at AT&T Labs Research. Dr. Marina Thottan is a Member of Technical Staff at Bell Labs Research.


Algorithms BGP Ethernet Future Internet Internet Network Architecture Next Generation Networks Online Overlay Routing load balancing network management

Editors and affiliations

  • Graham Cormode
    • 1
  • Marina Thottan
    • 2
  1. 1.AT & T Labs ResearchFlorham ParkU.S.A.
  2. 2.Networking Research Lab.Bell LabsMurray HillU.S.A.

Bibliographic information