Algorithms for Next Generation Networks -

. .

Résumé :
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. This book covers topics at the intersection of algorithms and networking. It builds a complete picture of the current state of research on Next Generation Networks and the challenges for the years ahead. Particular focus is given to evolving research initiatives and the architecture they propose and implications for networking. Topics: Network design and provisioning, hardware issues, 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, overlay routing for P2P networking and content delivery. This timely volume will be of interest to a broad readership from graduate students to researchers looking to survey recent research its open questions.

Sommaire:
Part I: Network Design

Design for Optimizability: Traffic Management of a Future Internet
Jiayue He, Jennifer Rexford and Mung Chiang

Valiant Load-Balancing: Building Networks that Can Support All Traffic Matrices
Rui Zhang-Shen

Geometric Capacity Provisioning for Wavelength-Switched WDM Networks
Li-Wei Chen and Eytan Modiano

Spectrum and Interference Management in Next-Generation Wireless Networks
Harish Viswanathan and Sivarama Venkatesan

Cross-layer Capacity Estimation and Throughput Maximization in Wireless Networks
V. S. Anil Kumar, Madhav V. Marathe, and Srinivasan Parthasarathy

Resource Allocation Algorithms for the Next Generation Cellular Networks
David Amzallag and Danny Raz

Ethernet Based Services for Next Generation Networks
Enrique Hernandez-Valencia

Overlay Networks: Applications, Co-existence with IP-Layer, and Transient Dynamics
Chen-Nee Chuah and Ram Keralapura

Part II: Network Operations

Hash-Based Techniques for High-Speed Packet Processing
Adam Kirsch, Michael Mitzenmacher, and George Varghese

Fast Packet Pattern Matching Algorithms
Fang Yu, Yanlei Diao, Randy H. Katz, and T. V. Lakshman

Anomaly Detection Approaches for Communication Networks
Marina Thottan, Guanglei Liu, Chuanyi Ji

Model-Based Anomaly Detection for A Transparent Optical Transmission System
Thomas Bengtsson, Todd Salamon, Tin Kam Ho and Christopher White

In-Network Monitoring
Danny Raz, Rolf Stadler, Constantine Elster, and Mads Dam

Algebraic Approaches for Scalable End-to-End Monitoring and Diagnosis
Yao Zhao, Yan Chen

Part III: Emerging Applications

Network Coding and its Applications in Communication Networks
Alex Sprintson

Next Generation Search
Debora Donato and Aristides Gionis

At The Intersection Of Networks And Highly Interactive Online Games
Grenville Armitage

Wayfinding in Social Networks
David Liben-Nowell