ارائه روشی نوین جهت بهینه سازی رفع بن بست در پایگاه داده های توزیع شده

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

Keywords:

رفع چرخه بن بست , صف تراکنش ها , TWFG , بهینه سازی , سازنده بیشترین بن بست