شماره ركورد كنفرانس :
4227
عنوان مقاله :
مروري بر الگوريتم‌هاي كشف بن‌بست در پايگاه دادههاي توزيع‌شده
پديدآورندگان :
رسولي الهام rasoulie@stu.yazd.ac.ir دانشگاه يزد; , سرخ دشتكي مسلم dsmoslem@stu.yazd.ac.ir دانشگاه يزد; , جهانگرد رفسنجاني امير jahangard@yazd.ac.ir دانشگاه يزد;
كليدواژه :
بن‌بست , كشف بن‌بست , پايگاه داده توزيع‌شده , الگوريتم‌هاي كشف بن‌بست , سيستم توزيع‌شده
عنوان كنفرانس :
چهارمين كنفرانس ملي پژوهش هاي كاربردي در مهندسي كامپيوتر و پردازش سيگنال - cesp95
چكيده فارسي :
پايگاه دادههاي توزيع‌شده محيطي را براي اشتراك منابع فراهم مي‌كنند. ارتباط ميان سايت‌هاي مختلف و درخواست منابع مشترك، چالش‌هايي را براي اين نوع سيستم‌ها فراهم مي‌كند. يكي از اين چالش‌‌ها، بن‌بست است. بن بست هنگامي رخ مي‌دهد كه چند تراكنش در يك مجموعه، منتظر منابعي باشند كه به صورت متقابل در اختيار تراكنش‌هايي در همان مجموعه هستند. اين تراكنش‌هاي منتظر، اغلب به صورت يك حلقه، منتظر يكديگرند. براي مقابله با بن‌بست سه روش كلي وجود دارد. در اين مقاله علاوه بر معرفي هر سه روش، به بررسي روش‌هاي كشف بن‌بست مي‌پردازيم. الگوريتم‌هاي كشف بن‌بست خود به چهار دسته‌ي اصلي تقسيم مي‌شوند. ضمن معرفي اين دسته‌ها، در اين مقاله بر روش‌هاي مبتني بر Edge-chasing متمركز مي‌شويم و نقاط ضعف و قوت چندين الگوريتم از اين دسته را بيان خواهيم كرد.
