Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Introduction to Distributed Self-Stabilizing Algorithms

Introduction to Distributed Self-Stabilizing Algorithms

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783031008856
Condition
New
Product Description

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.

Available Colors
Available Sizes
1 Offer Price Range: $49.99 - $49.99
BEST PRICE

Single Product Purchase

$49.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$49.99 $49.99

$49.99
See Site In stock Visit Store

Similar Products

Zervikale Bewegungs- und Kontrolldysfunktionen

$39.99

Kooperation im Unternehmen

$69.99

Photobiology

$169.00

Feuer und Flamme fr den Vertrieb

$24.99

Varieties of Monetary Reforms

$169.99

Das Wort hat der Herr Bundeskanzler

$44.99

Soft Computing in Data Science

$54.99

Machines, Computations, and Universality

$54.99

Biometric Recognition

$54.99

ECOOP '99 - Object-Oriented Programming

$39.99

Chronobioengineering

$29.99

Analog Communications

$44.99

Emotion und Textverstehen

$59.99

Nanosensors for Environmental Applications

$84.99

Bayesian Networks in Educational Assessment

$139.99

Approximation and Online Algorithms

$64.99

Many-Particle Quantum Dynamics in Atomic and Molecular Fragmentation

$219.99

Integrating the Western Balkans into the EU

$139.99

Mathemecum

$49.99

Narrative versus spielerische Rezeption?

$39.99

Recent Advances in Constraints

$39.99

MODAK - Modalittenaktivierung in der Aphasietherapie

$39.99

Imagining the Black Female Body

$54.99

Technische Thermodynamik

$84.99

Heidelberger Jahrbcher

$69.99

Plant Growth Promoting Rhizobacteria for Horticultural Crop Protection

$199.99

Terrorism and Political Contention

$139.99

Der Ort der Bundesrepublik in der deutschen Geschichte

$59.99

Robotics and Control

$59.99

Wissenschaftsjournalismus zwischen Elfenbeinturm und Boulevard

$34.99

Advanced Web Services

$84.99

Origins and Evolution of the US Rebalance toward Asia

$54.99

Fundamentals of Real and Complex Analysis

$69.99

Basics of Flow Microreactor Synthesis

$79.99

Texture of the Nervous System of Man and the Vertebrates

$379.99

Inklusion und Teilhabe durch Arbeitnehmergenossenschaften

$44.99

Debugging at the Electronic System Level

$109.99

The Novels of Walter Scott and his Literary Relations

$39.99

Open Evaluation

$54.99

On the Construction of Engineering Handbooks

$54.99