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

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

کلیدواژه ها:

الگوریتو های انحصار متقابل (DME) ، شبکه ادهاک وسایل نقلیه (VANET) ، بخش بحرانی ، توزیع حافظه مشترک(DSM ) ، پیچیدگی پیام(MC)