ارائه ي يك سازوكار نامتمركز مبتنى بر پروتكل اجماع رافت براي دسترس پذيري بالاي حافظه هاي توزيعى

كارشناسي ارشد

سامانه هاي حافظه ي توزيعي از سازوكار هاي همانندسازي اجزاء محاسباتي و تكرار داده ها به جهت استمرار فعاليت هاي خود بهنگام مواجه با خطا بهره مي برند. جهت سازگاري داده هاي همانندسازي شده وجود الگوريتم هايي براي دستيابي به اجماع ضروري است. الگوريتم رافت يكي از الگوريتم هاي معروف اجماع توزيعي است كه فرايند اجماع را به رهبري يك گره واحد در سامانه هدايت مي نمايد. تمركز فعاليت هاي الگوريتم اجماع رافت بر روي يك گره رهبر موجب محدوديت ميزان دسترس پذيري به حافظه ي توزيعي شده است. در اين پايان نامه به جهت بهبود دسترس پذيري سامانه هاي حافظه ي توزيعي، سازوكاري با هدف توزيع بخشي از فعاليت هاي اجماع رافت بر روي ساير گره هاي سامانه ارائه شده است. فعاليت هاي سامانه ي حافظه ي توزيعي در اين پايان نامه تنها به ارسال و دريافت درخواست هاي نوشتن و خواندن محدود است. درخواست نوشتن به سامانه ي مبتني بر الگوريتم رافت به صورت پخش سراسري ارسال خواهد شد. اگر سرويس دهنده اي كه دريافت كننده درخواست است گره رهبر نباشد، گره رهبر را به درخواست دهنده معرفي مي‌نمايد تا از اين پس گره مذكور با درخواست دهنده ارتباط مستقيم داشته باشد. سازوكار پيشنهادي در اين الگوريتم پس از دريافت درخواست هاي نوشتن در سامانه به صورت تصادفي به توزيع اين درخواست ها بين رهبر و ساير سرويس دهندگان مي پردازد. درصورتي كه دريافت كننده ي درخواست گره رهبر نباشد، مي تواند با پخش درخواست به ساير سرويس دهندگان، بخشي از فعاليت هاي رهبر را قبل از دستيابي به اجماع كاهش دهد. اين سازوكار در الگوريتم رافت، منجر به كاهش توزيع تأخير و كاهش زمان پاسخ سرويس دهندگان و در نهايت موجب افزايش دسترس پذيري سامانه ها ي توزيعي مبتني بر الگوريتم اجماع رافت است. سامانه ي همانندسازي شده ي توزيعي مبتني بر الگوريتم رافت در برابر خطا هاي بيزانسي كه باعث بروز رفتارخودسرانه در فعاليت سرويس دهندگان سامانه مي باشد، تحمل‌پذيري اشكال ندارد. سازوكار پيشنهادي در حافظه ي اي تي سي دي كه حافظه ي توزيعي مبتني بر الگوريتم رافت در سكوي كوبرنيتيز مي باشد، در شرايط غيربيزانسي پياده سازي شده است. دسترس پذيري پياده سازي سازوكار پيشنهادي در اي تي سي دي نسبت به دسترس پذيري الگوريتم رافت 45% بهبود داشته است. با در نظر گرفتن شرايط بيزانسي، بهبود دسترس پذيري الگوريتم رافت با سازوكار پيشنهادي در حالي كه بخشي از وظايف گره رهبر توسط ساير سرويس دهندگان انجام مي پذيرد، از مسائل باز براي پژوهش در اين حوزه است.

195119

دانشگاه علم و صنعت ايران

نرم‌افزار

دكتر محسن شريفي