کنترل انحصار متقابل در سیستم های توزیع شده با استفاده از زیر ساخت میان افزار پروکسی و اثبات آن با تئوری بازی ها

یکی از مهمترین دلایل فعال بودن یا از کار افتادن سیستم های توزیع شده، مسئله انحصار متقابل است که مبتنی بر رقابت است . راه حل آن در سیستم های تک پردازنده ایی استفاده از سمافورهاست اما برای سیستم های توزیع شده مسئله متفاوت است . در این نوع سیستم ، چندین درخواست از سایت های مختلف برای منابع وجود دارد و منابع در کل سایت های موجود توزیع شده اند. بنابراین ، سمافورهای مرتبط نیز باید توزیع شده باشند. در این تحقیق ، زیرساخت میان افزار پروکسی است و از یک سمافور مبتنی بر پروکسی برای کنترل ایمن انحصار متقابل استفاده شده است . همچنین پروکسی مذکور قادر به ایجاد سمافورهای مربوط به درخواست ها می باشد. در این روش، برای هر درخواست از همان منبع ، یک کپی از بخش بحرانی در پروکسی ایجاد می شود. این رویکرد هرگز باعث گرسنگی و بن بست نمی شود و اختصاص منابع در سیستم های توزیع شده را منصفانه می کند. عادلانه بودن این رویکرد با تکنیک برش کیک در مفهوم تئوری بازی ها اثبات می شود. در نهایت ، این روش یک مدل جدید در سیستم های انحصار متقابل توزیع شده برای کنترل و بهبود ارتباطات بین سایت های مختلف ارائه می کند تا منصفانه تر عمل کنند.

Keywords:

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