توضیحات کامل :

ترجمه مقاله یک الگوریتم حل  و کشف بن بست نامتمرکز برای مدل تعمیم یافته در سیستم های توزیع شده در 18 صفحه فارسی ورد قابل ویرایش با فرمت doc به همراه اصل مقاله انگلیسی



عنوان فارسی :

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

عنوان انگلیسی :

A decentralized deadlock detection and resolution algorithm for generalized model in distributed systems

تعداد صفحات فارسی : 18 صفحه ورد قابل ویرایش

سطح ترجمه : متوسط

شناسه کالا : y1070

دانلود رایگان مقاله انگلیسی : http://ofmas.ir/dlpaper/y1070.pdf

دانلود ترجمه فارسی مقاله : بلافاصله پس از پرداخت آنلاین 22 هزار تومان قادر به دانلود خواهید بود .


بخشی از ترجمه :


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




Abstract

We propose a new distributed algorithm for detecting generalized dead- locksindistributedsystems.ItrecordstheconsistentsnapshotofdistributedWait-For Graph (WFG) through propagating the probe messages along the edges of WFG. It then reduces the snapshot by eliminating the unblocked processes to determine the set of deadlocked processes. However, the reducibility of each blocked process is arbitrarily delayed until a node collects the replies in response to all probes, unlike the earlier algorithms. We also prove the correctness of the proposed algorithm. It has a worst-case time complexity of 2d time units and the message complexity of 2e, where d is the diameter and e is the number of edges of the WFG. The signifi- cant improvement of proposed algorithm over other algorithms is that it reduces the data traffic complexity into constant by using fixed sized messages. Furthermore, it minimizes additional messages to resolve deadlocks. Keywords Distributed systems·Generalized deadlocks·Wait-For graph· Deadlock detection·Deadlock resolution