Algorithms for Next Generation Networks

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. This timely book comprised of chapters from authoritative experts provides an excellent overview of algorithms that form the basis of next generation communication networks. It covers problems ranging in scope from physical layer issues to the design of next generation applications. I strongly recommend this valuable book as essential reading for students, practitioners and researchers who are actively engaged in creating the emerging next generation communication networks." Debasis Mitra, Bell Laboratories "A few months ago a colleague at Georgia Tech asked me 'Which are the top-10 most significant algorithms that have been developed by networking research in the last decade?' This book would provide an excellent answer. Covering a wide range of topics from the entire spectrum of networking research, this book is highly recommended for anyone that wants to become familiar with the 'network algorithmics' state-of-the-art of the evolving Internet." Constantine Dovrolis, Georgia Institute of Technology "This book addresses issues surrounding the evolution of the Internet as it matures in the early 21st century. ... The focus on algorithms to augment and in some cases replace historical ad hoc designs is timely. ... book should be useful to researchers in the field who seek to establish firm foundations for their work. ... Each paper has extensive references, and the book has an adequate index. It mercifully steers clear of policy considerations such as Net neutrality." (J. S. Edwards, ACM Computing Reviews, August, 2010)

• Network Design.- Design for Optimizability: Traffic Management of a Future Internet.- Valiant Load-Balancing: Building Networks That Can Support All Traffic Matrices.- Geometric Capacity Provisioning for Wavelength-Switched WDM Networks.- Spectrum and Interference Management in Next-Generation Wireless Networks.- Cross-Layer Capacity Estimation and Throughput Maximization in Wireless Networks.- Resource Allocation Algorithms for the Next Generation Cellular Networks.- Ethernet-Based Services for Next Generation Networks.- Overlay Networks: Applications, Coexistence with IP Layer, and Transient Dynamics.- Network Operations.- Hash-Based Techniques for High-Speed Packet Processing.- Fast Packet Pattern-Matching Algorithms.- Anomaly Detection Approaches for Communication Networks.- Model-Based Anomaly Detection for a Transparent Optical Transmission System.- In-Network Monitoring.- Algebraic Approaches for Scalable End-to-End Monitoring and Diagnosis.- Emerging Applications.- Network Coding and Its Applications in Communication Networks.- Next Generation Search.- At the Intersection of Networks and Highly Interactive Online Games.- Wayfinding in Social Networks.