راه حل های رفع چالش های الگوریتم بن بست آشفیلد در سیستم های سیار

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

Keywords:

تشخیص بن بست , الگوریتم آشفیلد , سیستمهای سیار , پایگاه داده سیار