تحمل پذیری خطا در سیستم های توزیع شده با استفاده از ساختمان داده های ادغام

همیشه ساخت یک سیستم توزیع شده قابل اعتماد و قوی یک امر مهم در ایجاد سیستم های خدماتی بزرگ بوده است ایجاد پشتیبان به روش تکرار راه حل رایجی برای تحمل خطا در ساختمان داده های بزرگ به میزبانی سرورهای توزیع شده است برای مثال برای تحمل f خطای سقوط در ساختمان داده های معمولی میان n ساختمان داده متمایز نیاز به f+1 کپی از هر ساختمان داده است این امر باعث ایجاد nf پشتیبان اضافه می شود در این مقاله روشی به نام ادغام ارائه می شود که از ترکیب کدهای تصحیح خطا و روش پشتیبان تکرار برای تحمل f خطا سقوط تنها به f پشتیبان اضافی نیاز خواهد داشت نشان داده می شود که روش ارائه شده باعث کاهش O(n) تکرار در کپی پشتیبان ها خواهد شد همچنین راه حلی برای تحمل f خطا بیزانسی ارائه می شود که تنها نیاز به nf+f پشتیبان در مقایسه با 2nf پشتیبان مورد نیاز در روش پشتیبان تکرار خواهد داشت ارزیابی نظری و تجربی انجام شده تایید می کند که پشتیبان های ایجاد شده در روش ادغام در مقایسه با روش تکرار موثرتر می باشند اما ایجاد پشتیبان ها به روش ادغام منجر به ایجاد سربار خیلی کم برای انجام عملیات نرمال سازی می شود

Keywords:

سیستم های توزیع شده , تحمل پذیری خطا , ساختمان داده ها