0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R1,000 - R2,500 (1)
  • -
Status
Brand

Showing 1 - 1 of 1 matches in All Departments

Introduction to Distributed Self-Stabilizing Algorithms (Paperback): Karine Altisen, Stephane Devismes, Swan Dubois, Franck... Introduction to Distributed Self-Stabilizing Algorithms (Paperback)
Karine Altisen, Stephane Devismes, Swan Dubois, Franck Petit
R1,419 Discovery Miles 14 190 Ships in 12 - 17 working days

This book aims at being a comprehensive and pedagogical introduction to the concept of self-stabilization, introduced by Edsger Wybe Dijkstra in 1973. Self-stabilization characterizes the ability of a distributed algorithm to converge within finite time to a configuration from which its behavior is correct (i.e., satisfies a given specification), regardless the arbitrary initial configuration of the system. This arbitrary initial configuration may be the result of the occurrence of a finite number of transient faults. Hence, self-stabilization is actually considered as a versatile non-masking fault tolerance approach, since it recovers from the effect of any finite number of such faults in an unified manner. Another major interest of such an automatic recovery method comes from the difficulty of resetting malfunctioning devices in a large-scale (and so, geographically spread) distributed system (the Internet, Pair-to-Pair networks, and Delay Tolerant Networks are examples of such distributed systems). Furthermore, self-stabilization is usually recognized as a lightweight property to achieve fault tolerance as compared to other classical fault tolerance approaches. Indeed, the overhead, both in terms of time and space, of state-of-the-art self-stabilizing algorithms is commonly small. This makes self-stabilization very attractive for distributed systems equipped of processes with low computational and memory capabilities, such as wireless sensor networks. After more than 40 years of existence, self-stabilization is now sufficiently established as an important field of research in theoretical distributed computing to justify its teaching in advanced research-oriented graduate courses. This book is an initiation course, which consists of the formal definition of self-stabilization and its related concepts, followed by a deep review and study of classical (simple) algorithms, commonly used proof schemes and design patterns, as well as premium results issued from the self-stabilizing community. As often happens in the self-stabilizing area, in this book we focus on the proof of correctness and the analytical complexity of the studied distributed self-stabilizing algorithms. Finally, we underline that most of the algorithms studied in this book are actually dedicated to the high-level atomic-state model, which is the most commonly used computational model in the self-stabilizing area. However, in the last chapter, we present general techniques to achieve self-stabilization in the low-level message passing model, as well as example algorithms.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
ZA Cute Butterfly Earrings and Necklace…
R712 R499 Discovery Miles 4 990
Marco Prestige Laptop Bag (Black)
R676 Discovery Miles 6 760
Loot
Nadine Gordimer Paperback  (2)
R205 R164 Discovery Miles 1 640
Bestway Inflatable Donut Ring
R120 R105 Discovery Miles 1 050
Amiibo Super Smash Bros. Collection…
R437 Discovery Miles 4 370
The Staircase
Colin Firth, Toni Collette, … DVD R174 Discovery Miles 1 740
A Court Of Thorns And Roses: 5-Book…
Sarah J. Maas Paperback R1,250 R968 Discovery Miles 9 680
Efekto 77300-G Nitrile Gloves (M)(Green)
R63 Discovery Miles 630
Die Wonder Van Die Skepping - Nog 100…
Louie Giglio Hardcover R279 R210 Discovery Miles 2 100
Bostik Art & Craft Sprayable Adhesive…
R189 R161 Discovery Miles 1 610

 

Partners