Protocols by Invariants
Protocols by Invariants
Looking for an examination copy?
This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact collegesales@cambridge.org providing details of the course you are teaching.
$59.00
(C) USDAlgorithms are a set of rules that specify a sequence of actions to be taken to solve a problem. Distributed algorithms, which are designed to solve many problems at once, are conceptually far more complex than algorithms in a single processing unit environment. When the number of simultaneous events becomes large, human minds cannot keep track of all of them. Naturally, it is necessary to know whether a distributed algorithm will have the desired effect. In this book, Dr. Schoone discusses assertational verification by system-wide invariants for use in verifying the behavior of distributed algorithms. The approach is entirely pragmatic; the author considers many different examples, over a wide range of algorithms and protocols. This volume will be an essential purchase for all those with an interest in distributed algorithms.
- Wide variety of protocols explained
- Rigorous treatment of correctness properties, offering indications for fine tuning of protocols
- For professional computer scientists, engineers and students; can also be used to accompany graduate courses
Product details
August 2004Paperback
9780521607551
208 pages
245 × 189 × 12 mm
0.39kg
Available
Table of Contents
- 1. Introduction
- 2. Link-level protocols
- 3. Minimum-hop route maintenance
- 4. Connection-management protocols
- 5. Commit protocols
- Bibliography
- Index.
