20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Stabilizing Graph Algorithms - Mehmet Hakan Karaata

English
2016-07-27
€41.34 €51.68

-20% with code BOOKS

In stock at our supplier

Shipping in 12-18 days

30-day return policy

A distributed system consists of a set of loosely connected processes that do not share a global memory. The task of many open distributed systems is to guarantee an invariance relationship over the states of the system, and the states of the environment influencing that system. When the invariant holds, the state of the system is legal; otherwise it is illegal. Occasionally, the actions of the environment ... Full description

You May Also Like

Description

A distributed system consists of a set of loosely connected processes that do not share a global memory. The task of many open distributed systems is to guarantee an invariance relationship over the states of the system, and the states of the environment influencing that system. When the invariant holds, the state of the system is legal; otherwise it is illegal. Occasionally, the actions of the environment perturbs the state of the system and puts it into an illegal state-this is viewed as a transient failure. A self-stabilizing system guarantees that, regardless of the current state, the system returns to a legal state in a bounded number of steps. Due to this property, self-stabilizing systems can beused to deal with variety of faults in distributed systems. This dissertation deals with devising self-stabilizing distributed systems for a variety of graph theoretic problems. These include graph coloring, center and median finding, and maxima finding problems. The proposed solutions tolerate dynamic changes in the topology of the network.

More Information

Author Mehmet Hakan Karaata
Publisher LAP LAMBERT Academic Publishing
Release year 2016
Cover type Softcover
EAN 9783659804243
Write Your Own Review
You're reviewing: Stabilizing Graph Algorithms
Your Rating:

Goodreads Reviews

€41.34 €51.68