بن بست در پایگاه داده ها توزیع شده
Publish place: The first conference on computer science, electrical engineering, communications and information technology in the Islamic world
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,169
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECI01_030
تاریخ نمایه سازی: 24 مرداد 1398
Abstract:
پایگاه داده های توزیع شده محیطی را برای اشتراک منابع فراهم می کنند . ارتباط میان سایت های مختلف و درخواست منابع مشترک، چالش هایی رابرای این نوع سیستم ها فراهم می کند . یکی از این چالش ها، بن بست است . بن بست هنگام رخ می دهد که چند تراکنش در یک مجموعه، منتظر منابعی باشند که به صورت متقابل در اختیار تراکنش هایی در همان مجموعه هستند . این تراکنش های منتظر، اغلب به صورت یک حلقه، منتظر یکدیگرند . برای مقابله با بنبست سه روش کلی وجود دارد . در این مقاله علاوه بر معرفی هر سه روش، به بررسی روش های کشف بن بست می پردازیم . الگوریتم های کشف بن بست خود به چهار دسته یاصلی تقسیم می شوند . ضمن معرفی این دسته ها، در این مقاله بر روش های مبتنی بر Edge-chasing متمرکز می شویم و نقاط ضعف و قوت چندین الگوریتم از این دسته را بیان خواهیم کرد.
Keywords:
Authors
فرهنگ پدید داران مقدم
استادیار ، گروه کامپیوتر ، مجتمع آموزش عالی فنی مهندسی اسفراین
احمد عصبی
دانشجو کارشناسی ارشد , گروه مهندسی کامپیوتر , دانشگاه عالی اشراق