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

پایان نامه کشف بن بست عمومی و الگوریتم حل بن بست در سیستم های توزیع شده

موضوع پروژه:پایان نامه کشف بن بست عمومی و الگوریتم حل بن بست در سیستم های توزیع شده

فرمت فایل: WORD (قابل ویرایش)

 

تعداد صفحات فایل: 37

 

فهرست

چکیده —————————————————————————————————3
فصل اول «1- مقدمه » ————————————————————————- ———–4
فصل دوم «2- کارهای انجام شده قبلی » ———————————————————————7
1-2 کار پیشنهادی —————————————————————————————-8
2-2 تفاوت بین الگوریتم پیشنهادی و الگوریتم های قبلی ————————- ————————–8
3-2 كارهاي مربوط ——————————————————————– ——————–9
4-2 مدل سیستم و تعریف مسئله —————————————————————————10
فصل سوم«3- الگوریتم پیشنهادی جدید» ——————————————————————–13
1-3 الگوریتم پیشنهادی ———————————————————————————–14
2-3 مروری بر الگوریتم ———————————————————————————14
3-3 توضیح الگوریتم ————————————————————————————15
4-3 مثال————————————————————————————————- 16
5-3 رفع بن بست ——————————————————————————————20
6-3 توضیح الگوریتم ——————————————————————- —————–20
7-3 مثال ————————————————————————————————-24
8-3 اثبات درستی ——————————————————————————————26
9-3 تحلیل بن بست —————————————————————————————–27
10-3 تجزیه و تحلیل عملکرد ——————————————————————————-27
11-3 تجزیه و تحلیل عملکرد ——————————————————————————-29
فصل چهارم«4- نتیجه گیری» ——————————————————————————- 31
منابع ————————————————————————————————— 33
چکیده انگلیسی —————————————————————————————— 35

فهرست اشکال
شکل1-3 انتظار برای گراف ——————————————————————————-19
شکل2-3 درخت پوشای توزیع شده—————————————————————————–19
شکل3-3 انتظار برای گراف ——————————————————————————-24
شکل4-3 گردش پیام—————————————————————————————–25
شکل5-3 مدت زمان بن بست ———————————————————————————-29
شکل6-3 ترافیک پیام ————————————————————————————29
شکل7-3 طول پیام —————————————————————————————–30

چکیده
ما يك الگوريتم توزيع شده جديد براي پيدا كردن بن بستهاي عمومي درسيستم توزيع شده قصدداريم ارائه دهیم.
در این مقاله روی دو مقاله ی اصلی کار شده و الگوریتمهای موجود در هر دو مقاله مورد بررسی و مقایسه قرار گرفته:
1-A decentralized deadlock detection and resolution
algorithm for generalized model in distributed systems
2-An Efficient Detection and Resolution of Generalized
Deadlocks in Distributed Systems

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

کلمات کلیدی سیستمهای توزیع شده،بن بست عمومی،انتظار برای گراف،کشف بن بست،حل بن بست

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

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

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