Distributed Graph Algorithms for Computer Networks (Computer Communications and Networks)

Kayhan Erciyes

ISBN 10: 1447158504 / ISBN 13: 9781447158509

Edité par Springer 2015-06-06, 2015

A propos de cet article

N° de réf. du vendeur 6666-IUK-9781447158509

Détails bibliographiques

• Titre: Distributed Graph Algorithms for Computer Networks (Computer Communications and Networks)
• Éditeur: Springer 2015-06-06
• Date de parution: 2015
• Langue: anglais
• ISBN à 10 chiffres: 1447158504
• ISBN à 13 chiffres: 9781447158509
• Reliure: Paperback
• État de l'article: New

A propos de ce titre

Synopsis

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.