Synopses & Reviews
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.
Review
From the reviews:
"Understanding the science behind the networks of today is the necessary foundation for making significant contributions to the rapid evolution of next generation networks.
Review
From the reviews: "Understanding the science behind the networks of today is the necessary foundation for making significant contributions to the rapid evolution of next generation networks.
Synopsis
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.
Synopsis
This timely 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 ahead. Particular focus is given to evolving research initiatives.
Table of Contents
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