سایت در حال بارگذاری است ...

ترجمه تشخیص کارآمد و حل عمومی بن بست ها در سیستم های توزیع شده

عنوان انگلیسی مقاله: An Efficient Detection and Resolution of Generalized
Deadlocks in Distributed Systems

عنوان فارسی مقاله: تشخیص کارآمد و حل عمومی بن بست ها در سیستم های توزیع شده
فرمت فایل ترجمه شده: WORD (قابل ویرایش)

 

تعداد صفحات فایل ترجمه شده: 18

 

چکیده
در این مقاله،ما یک الگوریتم جدید برای شناسایی و حل و فصل بن بست های توزیع شده در مدل های تعمیم یافته پیشنهاد می کنیم.آغازگر الگوریتم پیشنهادی بررسیهایی در امتداد خروجی نمودار (WFG) پخش میکند و پاسخهایی که حامل اطلاعات وابسته بین فرایندها بطور مستقیم هستند جمع آوری میکند.با این حال،آغازگر شرایط باز گره های مسدود در پاسخ به یک پاسخ از یک گره مسدود را ساده سازی میکند و تقریباً دو پاسخ از هر گره را برخلاف الگوریتم قبلی دریافت میکند.در نهایت آن همه ی گره هایی را که به بن بست رسیده اند اعلام میکند.ما همچنین صحت الگوریتم را اثبات میکنیم.آن بدترین حالت پیچیدگی زمان d+1 و پیچیدگی پیام کمتر از e+2n را دارد که در آن d قطر، e تعداد لبه ها و n تعداد گره ها در WFG می باشد. از آنجا که کشف پایانی الگوریتم از کشف بن بست جدا شده است،طول پیام را با به حداقل رساندن بدون استفاده از هیچ روش صریح و روش به یک مقدار ثابت میرساند.این بهبود قابل توجهی روی الگوریتم های موجود دارد.و نیز دور اضافی ارسال پیام به بن بست های حل شده را به حداقل میرساند.

کلمات کلیدی
بن بست توزیع شده، مدل عمومی،تشخیص بن بست،نمودار،حل بن بست
1.مقدمه
بن بست توزیع شده برای تشخیص و همچنین حل و فصل با توجه به حضور سایت های مختلف سخت است.بطور کلی،وابستگی متقابل در میان فرایندهای توزیع شده بعنوان یک نمودار شکل داده شده و بعنوان نمودار ویت فور (WFG) شناخته شده است.در WFG ،یک گره نشاندهنده ی یک فرایند و لبه نشاندهنده ی رابطه ی ویت فور بین فرایندهاست.براساس مدلهای درخواست-منبع زمینه،الگوریتم تشخیص بن بست به مدل منبع-واحد،مدل AND ،مدل OR،مدل P out of Q و غیره طبقه بندی شده است.

جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید

مطلب مفیدی برای شما بود ؟ پس به اشتراک بگذارید برای دوستانتان
درباره این مطلب نظر دهید !

محصولات مرتبط ...

محصولات زیرا حتما ببینید ...