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

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

NTBCBT: یک الگوریتم توزیع شده انحصار متقابل

چکیده

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