جواد گرشاسبی - دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
مهدی جعفری سیاوشانی - دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف

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

ذخیره سازی توزیع شده، ذخیره سازی ابری، کدهای تصحیح خطا، درخت ترمیم، ترمیم همزمان