ترجمه کشف بن بست عمومی و الگوریتم حل بن بست برای مدل عمومی در سیستم های توزیع شده
عنوان انگلیسی مقاله: A decentralized deadlock detection and resolution algorithm for generalized model in distributed system
عنوان فارسی مقاله: کشف بن بست عمومی و الگوریتم حل بن بست برای مدل عمومی در سیستم های توزیع شده
فرمت فایل ترجمه شده: WORD (قابل ویرایش)
تعداد صفحات فایل ترجمه شده: ۲۰
خلاصه
ما یک الگوریتم توزیع شده جدید برای پیدا کردن بن بستهای عمومی درسیستم توزیع شده قصدداریم ارائه دهیم. آن نسخه فوری سازگار انتظار برای گراف توزیع شده (WFG) توسط تکثیر کردن پیام ها ی تصحیح کننده درطول لبه ها ی WFG انجام میگیرد.ان سپس نسخه فوری را با حذف کردن فرایندهای گروه بندی نشده ساده میکند که تعیین کننده مجموعه پردازش های بن بست است.به هر حال ساده پذیری هر پردازش بازداشته شده بطوراختیاری تاخیرشده تایک اتصال پاسخها درپاسخ به تمام تصحیحها جمع آوری بکند، ناهمانند الگوریتمهای زودتر.ما همچنین درستی الگوریتم برنامه ریزی شده را اثبات میکنیم.آن یک بدترین پیچیدگی زمانی از واحدهای زمانی ۲d و پیچیدگی پیام ۲e است،جایی که d قطر و e شماره لبه های WFG است.
بهبود معنی دار الگوریتم برنامه ریزی شده برروی الگوریتمهای دیگر است که پیچیدگی ترافیک داده ها را با استفاده از ثابت نگه داشتن اندازه پیام ها ساده میکند. علاوه بر این ، پیام های اضافی را در حل دوباره بن بست به حداقل می رساند.
کلمات کلیدی سیستمهای توزیع شده،بن بست عمومی،انتظار برای گراف،کشف بن بست،حل بن بست
مقدمه
بن بست یک مساله مدیریت منابع مهم درسیستم های توزیع شده است،چون توان عملیاتی را بوسیله به حداقل رساندن منابع دردسترس ساده می کند. عموما ، بن بست بعنوان وضعیت سیستم تعریف شده است که هرفرآیند دریک مجموعه به طورنامحدود برای فرآیندهای دیگردرهمان مجموعه منتظرمی باشد. وابستگی بین فرآیندهای توزیع شده معمولا توسط یک گراف سودار شناخته شده(WFG) نمایش داده شده است.
جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید
دیدگاه ها