شماره ركورد كنفرانس :
3752
عنوان مقاله :
مروري بر خرابي بيزانسي در سيستم هاي توزيع شده
پديدآورندگان :
كورنگ بهشتي مهناز Mahnaz_beheshti@yahoo.com دانشكده مهندسي كامپيوتر، دانشگاه آزاد اسلامي،نجف آباد، ايران , صافي اصفهاني فرامرز fsafi@iaun.ac.ir دانشكده مهندسي كامپيوتر، دانشگاه آزاد اسلامي ،نجف آباد، ايران
كليدواژه :
سيستم هاي توزيع شده , رايانش ابري , تحمل خرابي , خرابي بيزانسي
عنوان كنفرانس :
اولين كنفرانس بين المللي مهندسي و علوم كامپيوتر
چكيده فارسي :
يكي از مهمترين جنبههاي طراحي سيستم¬هاي توزيعي اين است كه سيستم به گونهاي ساخته شود كه بتواند به طور خودكار خرابيهاي جزيي را ترميم و جبران كند، به قسمي كه كارايي سيستم دچار نقصان جدي نشود. اين موضوع سبب به وجود آمدن مفهومي تحت عنوان تحملپذيري خرابي ميشود. تحمل خرابي در واقع روشي است كه كمك ميكند تا سيستم كار خود را حتي در زمان خرابي به خوبي ادامه دهد. امروزه براي تحملپذيري خرابي مدل ها و روشهاي مختلفي ارائهشده است اما هنوز هم تحملپذيري خطا يكي از چالشهاي مهم در زمينه رايانش ابري و در حالت كلي¬تر سيستم¬هاي توزيعشده است. در اين مقاله سعي داريم يكي از مدل هاي خرابي را تحت عنوان خرابي بيزانسي مورد بررسي قرار دهيم. در خرابي بيزانسي مشتري بايد آماده بدترين وضعيت ممكن باشد، به خصوص اگر خدمتگزار پاسخي دهد كه هرگز نبايد بدهد، و تشخيص نادرستي آن نيز ممكن نباشد. اگر سيستمي رفتار بيزانسي از خود نشان دهد و رفتار و خطاهاي آن قابل پيش بيني نباشد، براي داشتن خرابي پذيري با درجه k به 3k+1 فرايند نياز خواهيم داشت. در ادامه به بررسي الگوريتمها و كارهاي انجام شده در سالهاي اخير در زمينه خرابي بيزانسي ميپردازيم.