no-img
دانلود پروژه،ترجمه مقاله، پایان نامه و گزارش کارآموزی

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


دانلود پروژه،ترجمه مقاله، پایان نامه و گزارش کارآموزی
adsads

ادامه مطلب

DOC
ترجمه تشخیص کارآمد و حل عمومی بن بست ها در سیستم های توزیع شده
doc
آذر ۱۹, ۱۳۹۳
15000 تومان
15000 تومان – خرید

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


Want create site? Find Free WordPress Themes and plugins.

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

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

 

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

 

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

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

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

Did you find apk for android? You can find new Free Android Games and apps.


موضوعات :
پایان نامه
ads

درباره نویسنده

admin 732 نوشته در دانلود پروژه،ترجمه مقاله، پایان نامه و گزارش کارآموزی دارد . مشاهده تمام نوشته های

مطالب مرتبط


دیدگاه ها


پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

*

code