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