کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874254 686948 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Self-stabilizing distributed algorithm for local mutual inclusion
ترجمه فارسی عنوان
الگوریتم توزیع خودکار ثبات برای تعامل دو طرفه محلی
کلمات کلیدی
الگوریتم توزیع، دخالت متقابل، طرد متقابل، هماهنگ سازی فرآیند، خود تثبیت،
ترجمه چکیده
مشارکت دوجانبه داخلی یک مشکل هماهنگ سازی فرآیند است که در آن، برای هر فرآیند، حداقل یکی از فرایندهای آن و همسایگان باید در بخش بحرانی باشد. ما پیشنهاد یک راه حل توزیع کننده خودمختاری را برای مسئله مشارکت دوجانبه محلی پیشنهاد می کنیم. زمان همگرایی الگوریتم پیشنهادی یک دور در زیر شباهت تقریبا منصفانه توزیع شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
الگوریتم توزیع خودکار ثبات برای تعامل دو طرفه محلی
چکیده انگلیسی
Local mutual inclusion is a process synchronization problem where, for each process, at least one of its processes and neighbors must be in the critical section. We propose a self-stabilizing distributed solution to the local mutual inclusion problem. Convergence time of the proposed algorithm is one round under the weakly fair distributed daemon.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issues 6–8, June–August 2015, Pages 562-569
نویسندگان
,