سال انتشار: ۱۳۹۰

محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات

تعداد صفحات: ۸

نویسنده(ها):

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

چکیده:

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