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

مسئله انحصار متقابل گروهی اولین بار توسط Joung مدل شد. Joung مسئله انحصار متقابل گروهی را با استفاده از مسئله ی صحبت کردن فیلسوفان هم سلیقه (CTP) مدل کرده و معیار هایی برای محاسبه ی کارایی الگوریتم های ارائه شده برای مسئله ی انحصار متقابل گروهی مطرح کرد. در حقیقت انحصار متقابل گروهی حالت عمومیت یافته مسئله ی انحصار متقابل است. در انحصار متقابل گروهی، یک پراسس قبل از ورود به ناحیه ی بحرانی خود برای یک جلسه در خواست می دهد. پراسس هایی که برای جلسه های یکسانی درخواست داده اند می توانند به صورت هم زمان وارد ناحیه ی بحرانی خود شوند ولی پراسس هایی که برای جلسه های مختلفی درخواست داده اند نمی توانند همزمان در ناحیه ی بحرانی خود حضور داشته باشند. ما در این مقاله الگوریتمی توزیع شده مبتنی بر توکن برای مسئله ی انحصار متقابل گروهی ارائه می دهیم. این الگوریتم بر پایه ی الگتوریتم انحصار متقابل توزیع شده ارائه شده است. الگوریتم ارائه شده در تمامی موارد از هر دو الگوریتم Joung بهتر عمل میکند .این الگوریتم تعداد پیام ارسال شده ی کمتری داشته و همچنین دارای همروندی بالاتری است. الگوریتم پیشنهادی به صورت عادلانه عمل کرده و دارای گرسنگی نیست.

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