info/FAQ

Research articles

My Pages

Stat

Members: 3645
Articles: 2'506'133
Articles rated: 2609

27 April 2024

» arxiv » 0912.0134

Article overview

Self-Stabilizing Byzantine Asynchronous Unison
Swan Dubois ; Maria Gradinariu Potop-Butucaru ; Mikhail Nesterenko ; Sébastien Tixeuil ;
Date:	1 Dec 2009
Abstract:	We explore asynchronous unison in the presence of systemic transient and permanent Byzantine faults in shared memory. We observe that the problem is not solvable under less than strongly fair scheduler or for system topologies with maximum node degree greater than two. We present a self-stabilizing Byzantine-tolerant solution to asynchronous unison for chain and ring topologies. Our algorithm has minimum possible containment radius and optimal stabilization time.
Source:	arXiv, 0912.0134
Services:	Forum \| Review \| PDF \| Favorites

No review found.

Did you like this article?

This article or document is ...
important:
of broad interest:
readable:
new:
correct:
Global appreciation:

Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.

ScienXe.org
» my Online CV
» Free

News, job offers and information for researchers and scientists:

home

contact

sitemap