کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333931 689865 2011 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Self-stabilizing leader election in optimal space under an arbitrary scheduler
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Self-stabilizing leader election in optimal space under an arbitrary scheduler
چکیده انگلیسی
A silent self-stabilizing asynchronous distributed algorithm, SSLE, is given for the leader election problem in a connected unoriented (bidirectional) network with unique IDs. SSLE also constructs a BFS tree on the network rooted at that leader. SSLE uses O(logn) space per process and stabilizes in O(n) rounds, against the unfair daemon, where n is the number of processes in the network.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 40, 16 September 2011, Pages 5541-5561
نویسندگان
, , ,