کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875043 | 1441469 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A distributed k-mutual exclusion algorithm based on autonomic spanning trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A distributed k-mutual exclusion algorithm based on autonomic spanning trees A distributed k-mutual exclusion algorithm based on autonomic spanning trees](/preview/png/6875043.png)
چکیده انگلیسی
Distributed k-mutual exclusion ensures that at most a single process has permission to access each of the k copies of a critical resource. In this work we present an autonomic solution for distributed k-mutual exclusion that adapts itself after system changes. Our solution employs a hierarchical best-effort broadcast algorithm to propagate messages reliably and efficiently. The broadcast is based on another autonomic building block: a distributed algorithm for creating and maintaining spanning trees constructed in a fully distributed and adaptive way on top of a virtual hypercube-like topology, called VCube. The proposed solutions are autonomic in the sense that they reconfigure themselves automatically after the detection of faults given the set of correct processes in the system. All proposed algorithms are described, specified, and proofs of correctness are given. Results from simulation show that the proposed approach is more efficient and scalable compared to other solutions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 115, May 2018, Pages 41-55
Journal: Journal of Parallel and Distributed Computing - Volume 115, May 2018, Pages 41-55
نویسندگان
Luiz A. Rodrigues, Elias P. Jr., Luciana Arantes,