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

می‌توان گفت مسئله انحصار متقابل گل‌فروشی حالت کلی‌تر و عمومیت یافته مسئله انحصار متقابل است درواقعا انحصار متقابل گروهی ترکیبی از دو موضوع متناقض انحصار متقابل و هم روندی است مسئله انتظار متقابل گروهی در موارد مختلفی می‌تواند مفید واقع شود از جمله : کنترل دسترسی به پایگاه‌های داده‌ای حفاظت شده، بهبود کیفیت سرویس‌های ارائه‌شده در سرورهای اینترنتی ، فایل‌های چند رسانه‌ای دیجیتالی که همراه با چندین صدا و caption هستند پیاده‌سازی ساختار داده‌اید و هم روند در برنامه‌های بی‌سیم و شبکه‌های .ad-hoc . در انتظار متقابل گروهی ، یک پراسس قبل از ورود ناحیه بحرانی خود برای یک جلسه درخواست می‌دهد . پراسسهای که برای جلسه‌های یکسانی در خواست تا ده بند می‌توانند به صورت هم‌زمان با ائتلافی بحرانی خود شوند ولی به هر حال پراسس هایی که برای جلسه‌های مختلفی درخواست داده‌اند که می‌تواند هم‌زمان در ناحیه بحرانی خود حضور داشته باشند و انحصار متقابل در واقع بین پراسس هایی که برای جلسه‌های مختلف برخاست و ده از اعمال می‌شود. بر آن شدیم تا یک الگوریتم توزیع شده مبتنی بر توکن برای مسئله انتظار متقابل گروهی ارائه دهیم. ولی قبل از آن الگوریتم نیز برای مسئله انحصار متقابل ارائه خواهیم کرد الگوریتم انحصار متقابل گروهی را بر پایه آن ایجاد خواهیم کرد.

Keywords:

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