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

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

‌فهرست