کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10333521 | 688994 | 2005 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Eventually consistent failure detectors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The concept of unreliable failure detector was introduced by Chandra and Toueg as a mechanism that provides information about process failures. This mechanism has been used to solve different problems in asynchronous systems, in particular the Consensus problem. In this paper, we present a new class of unreliable failure detectors, which we call Eventually Consistent and denote by â¢C. This class combines the failure detection capabilities of class â¢S with the eventual leader election capability of class Ω. This capability allows all correct processes to eventually choose the same correct process as leader. We study the relationship between â¢C and other classes of failure detectors. We also propose an efficient algorithm to transform â¢C into â¢P in models of partial synchrony. Finally, to show the power of this new class of failure detectors, we present a Consensus algorithm based on â¢C. This algorithm successfully exploits both the leader election and the failure detection capabilities of the failure detector, and performs better in number of rounds than all the previously proposed algorithms for â¢S.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 65, Issue 3, March 2005, Pages 361-373
Journal: Journal of Parallel and Distributed Computing - Volume 65, Issue 3, March 2005, Pages 361-373
نویسندگان
Mikel Larrea, Antonio Fernández, Sergio Arévalo,