Computer Communications and Networks

Distributed Graph Algorithms for Computer Networks

Authors: Erciyes, K.

  • Presents a comprehensive review of key distributed graph algorithms for computer network applications  
  • Describes in detail the implementation of each algorithm, and discusses their concrete network applications  
  • Includes practical exercises at the end of each chapter, and a simple simulator developed to run distributed algorithms
see more benefits

Buy this book

eBook $59.99
price for USA (gross)
  • ISBN 978-1-4471-5173-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $79.99
price for USA
  • ISBN 978-1-4471-5172-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $79.99
price for USA
  • ISBN 978-1-4471-5850-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

This book presents a comprehensive review of key distributed graph algorithms for computer network applications, with a particular emphasis on practical implementation. Topics and features: introduces a range of fundamental graph algorithms, covering spanning trees, graph traversal algorithms, routing algorithms, and self-stabilization; reviews graph-theoretical distributed approximation algorithms with applications in ad hoc wireless networks; describes in detail the implementation of each algorithm, with extensive use of supporting examples, and discusses their concrete network applications; examines key graph-theoretical algorithm concepts, such as dominating sets, and parameters for mobility and energy levels of nodes in wireless ad hoc networks, and provides a contemporary survey of each topic; presents a simple simulator, developed to run distributed algorithms; provides practical exercises at the end of each chapter.

Reviews

From the reviews:

“This beautiful and timely book provides a comprehensive review of key distributed graph algorithms for computer network applications. … a must-read for young students and researchers who want to master the topics and implement applications. This would be an excellent textbook for courses on distributed systems. … I highly recommend it to researchers and students of computer networks, and it will also provide a solid foundation for many upcoming areas of research, such as network coding for distributed storage systems.” (Manish Gupta, Computing Reviews, February, 2014)

Table of contents (18 chapters)

Buy this book

eBook $59.99
price for USA (gross)
  • ISBN 978-1-4471-5173-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $79.99
price for USA
  • ISBN 978-1-4471-5172-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $79.99
price for USA
  • ISBN 978-1-4471-5850-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Distributed Graph Algorithms for Computer Networks
Authors
Series Title
Computer Communications and Networks
Copyright
2013
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-4471-5173-9
DOI
10.1007/978-1-4471-5173-9
Hardcover ISBN
978-1-4471-5172-2
Softcover ISBN
978-1-4471-5850-9
Series ISSN
1617-7975
Edition Number
1
Number of Pages
XVIII, 324
Topics