Computer Communications and Networks

Algorithms for Next Generation Networks

Editors: Cormode, Graham, Thottan, Marina (Eds.)

  • A timely and comprehensive treatment on the current state of research on Next Generation Networks
  • Focuses on evolving research initiatives such as FIND and GENI
  • Written by renowned experts from academia and industry
see more benefits

Buy this book

eBook $149.00
price for USA
  • ISBN 978-1-84882-765-3
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $189.00
price for USA
  • ISBN 978-1-84882-764-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $189.00
price for USA
  • ISBN 978-1-4471-2540-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Reviews

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)


Table of contents (18 chapters)

  • Design for Optimizability: Traffic Management of a Future Internet

    He, Jiayue (et al.)

    Pages 3-18

  • Valiant Load-Balancing: Building Networks That Can Support All Traffic Matrices

    Zhang-Shen, Rui

    Pages 19-30

  • Geometric Capacity Provisioning for Wavelength-Switched WDM Networks

    Chen, Li-Wei (et al.)

    Pages 31-46

  • Spectrum and Interference Management in Next-Generation Wireless Networks

    Viswanathan, Harish (et al.)

    Pages 47-65

  • Cross-Layer Capacity Estimation and Throughput Maximization in Wireless Networks

    Kumar, V. S. Anil (et al.)

    Pages 67-98

Buy this book

eBook $149.00
price for USA
  • ISBN 978-1-84882-765-3
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $189.00
price for USA
  • ISBN 978-1-84882-764-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $189.00
price for USA
  • ISBN 978-1-4471-2540-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms for Next Generation Networks
Editors
  • Graham Cormode
  • Marina Thottan
Series Title
Computer Communications and Networks
Copyright
2010
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-84882-765-3
DOI
10.1007/978-1-84882-765-3
Hardcover ISBN
978-1-84882-764-6
Softcover ISBN
978-1-4471-2540-2
Series ISSN
1617-7975
Edition Number
1
Number of Pages
XX, 462
Number of Illustrations and Tables
143 b/w illustrations
Topics