Partial MDS Codes with Regeneration

Lukas Holzbaur, Sven Puchinger, Eitan Yaakobi, Antonia Wachter-Zeh

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

ملخص

Partial MDS (PMDS) and sector-disk (SD) codes are classes of erasure correcting codes that combine locality with strong erasure correction capabilities. We construct PMDS and SD codes with local regeneration where each local code is a bandwidth-optimal regenerating MDS code. In the event of a node failure, these codes reduce both, the number of servers that have to be contacted as well as the amount of network traffic required for the repair process. The constructions require significantly smaller field size than the only other construction known in literature. Further, we present a construction of PMDS codes with global regeneration which allow to efficiently repair patterns of node failures that exceed the local erasure correction capability of the code and thereby invoke repair across different local groups.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)6425-6441
عدد الصفحات17
دوريةIEEE Transactions on Information Theory
مستوى الصوت67
رقم الإصدار10
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - أكتوبر 2021

All Science Journal Classification (ASJC) codes

  • !!Information Systems
  • !!Computer Science Applications
  • !!Library and Information Sciences

بصمة

أدرس بدقة موضوعات البحث “Partial MDS Codes with Regeneration'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا