عنوان انگلیسی مقاله: A decentralized deadlock detection and resolution algorithm for generalized model in distributed system

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

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

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

مقدمه
بن بست يك مساله مديريت منابع مهم درسيستم های توزيع شده است،چون توان عملياتي را بوسيله به حداقل رساندن منابع دردسترس ساده مي كند. عموما ، بن بست بعنوان وضعيت سيستم تعريف شده است كه هرفرآيند دريك مجموعه به طورنامحدود براي فرآيندهاي ديگردرهمان مجموعه منتظرمي باشد. وابستگي بين فرآيندهاي توزيع شده معمولا توسط يك گراف سودار شناخته شده(WFG) نمايش داده شده است.

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