سال انتشار: ۱۳۸۴

محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران

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

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

منصور اسماعیل پور – عضو هیئت علمی دانشگاه آزاد اسلامی واحد همدان
محمدرضا میبدی – عضو هیئت علمی دانشگاه صنعتی امیرکبیر

چکیده:

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