کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
432885 689104 2010 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Stabilizing leader election in partial synchronous systems with crash failures
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Stabilizing leader election in partial synchronous systems with crash failures
چکیده انگلیسی

This article deals with stabilization and fault-tolerance. We consider two types of stabilization: the self- and pseudo-stabilization. Our goal is to implement the self- and/or pseudo-stabilizing leader election in systems with process crashes, weak reliability, and synchrony assumptions. We try to propose, when it is possible, communication-efficient implementations. Our approach allows to obtain algorithms that tolerate both transient and crash failures.Note that some of our solutions are adapted from existing fault-tolerant algorithms. The motivation here is not to propose new algorithms but merely to show some assumptions required to obtain stabilizing leader elections in systems with crash failures. In particular, we focus on the borderline assumptions where we go from the possibility to have self-stabilizing solutions to the possibility to only have pseudo-stabilizing ones.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 70, Issue 1, January 2010, Pages 45–58
نویسندگان
, , ,