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

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

کلیدواژه ها:

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