東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Robustness and Flexibility in Coding...

Mahdaviani, Kaveh.

FindBook

Google Book

Amazon

博客來

Robustness and Flexibility in Coding for Distributed Storage Systems.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Robustness and Flexibility in Coding for Distributed Storage Systems./
作者:	Mahdaviani, Kaveh.
出版者:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
面頁冊數:	167 p.
附註:	Source: Dissertations Abstracts International, Volume: 80-06, Section: B.
Contained By:	Dissertations Abstracts International80-06B.
標題:	Information Technology. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10842292
ISBN:	9780438682962

Robustness and Flexibility in Coding for Distributed Storage Systems.
Mahdaviani, Kaveh.

Robustness and Flexibility in Coding for Distributed Storage Systems. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 167 p.

Source: Dissertations Abstracts International, Volume: 80-06, Section: B.

Thesis (Ph.D.)--University of Toronto (Canada), 2018.

This item must not be sold to any third party vendors.

This dissertation presents new methods for analysis and design of coding schemes for distributed storage. We introduce a generalization of the regenerating codes by simultaneously incorporating flexibility and error resiliency in the code design. For flexibility we consider bandwidth-adaptive repair, which allows selecting the number of helpers during the runtime, while achieving optimal repair bandwidth adaptively. We also consider robustness against an omniscient adversary, which can control a limited number of nodes, to ensure a desired level of error resiliency. In this extended setting, we formulate the optimum trade-off between the storage overhead and repair bandwidth. After deriving the theoretical lower bounds on storage overhead and repair bandwidth, we focus our attention to explicit code construction for the extreme points of this trade-off, achieving theminimumrepair bandwidth (theMBR code) and the minimum storage overhead (the MSR code). For each case we present novel explicit codes and show that these codes achieve the optimal trade-off for bandwidth-adaptive and error-resilient (BAER) setting. All of the code constructions in this dissertation are designed in a well-known framework called Product Matrix, which is widely accepted to be practically appealing for implementation. An important feature of all these codes is their exact repair mechanism that guarantees recovering the same content of any failed storage node. In the MBR BAER case we present two coding schemes. The first one requires the code alphabet size to be large, but adds no restrictions to the choice of other code parameters compared to non-BAER codes. In the second MBR BAER code, alphabet size can be bounded by the number of nodes in the system, which is similar to practical solutions such as the Reed-Solomon codes, at the cost of some extra restrictions on the subpacketization level. To the best of our knowledge these are the first exact-repair BAER MBR codes. We also present an explicit MSR BAER code construction, and show that it can perform optimal exact repair for a wide range of choices for the number of helpers, while realizing an exponentially smaller subpacketization level compared to the only other existing solution.

ISBN: 9780438682962Subjects--Topical Terms:

1030799
Information Technology.

Robustness and Flexibility in Coding for Distributed Storage Systems.
LDR:03306nmm a2200325 4500 001 2205598
005 20190828120323.5
008 201008s2018 ||||||||||||||||| ||eng d
020 $a 9780438682962
035 $a (MiAaPQ)AAI10842292
035 $a (MiAaPQ)toronto:17813
035 $a AAI10842292
040 $a MiAaPQ $c MiAaPQ
100 1 $a Mahdaviani, Kaveh. $3 3432460
245 1 0 $a Robustness and Flexibility in Coding for Distributed Storage Systems.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 167 p.
500 $a Source: Dissertations Abstracts International, Volume: 80-06, Section: B.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Khisti, Ashish.
502 $a Thesis (Ph.D.)--University of Toronto (Canada), 2018.
506 $a This item must not be sold to any third party vendors.
520 $a This dissertation presents new methods for analysis and design of coding schemes for distributed storage. We introduce a generalization of the regenerating codes by simultaneously incorporating flexibility and error resiliency in the code design. For flexibility we consider bandwidth-adaptive repair, which allows selecting the number of helpers during the runtime, while achieving optimal repair bandwidth adaptively. We also consider robustness against an omniscient adversary, which can control a limited number of nodes, to ensure a desired level of error resiliency. In this extended setting, we formulate the optimum trade-off between the storage overhead and repair bandwidth. After deriving the theoretical lower bounds on storage overhead and repair bandwidth, we focus our attention to explicit code construction for the extreme points of this trade-off, achieving theminimumrepair bandwidth (theMBR code) and the minimum storage overhead (the MSR code). For each case we present novel explicit codes and show that these codes achieve the optimal trade-off for bandwidth-adaptive and error-resilient (BAER) setting. All of the code constructions in this dissertation are designed in a well-known framework called Product Matrix, which is widely accepted to be practically appealing for implementation. An important feature of all these codes is their exact repair mechanism that guarantees recovering the same content of any failed storage node. In the MBR BAER case we present two coding schemes. The first one requires the code alphabet size to be large, but adds no restrictions to the choice of other code parameters compared to non-BAER codes. In the second MBR BAER code, alphabet size can be bounded by the number of nodes in the system, which is similar to practical solutions such as the Reed-Solomon codes, at the cost of some extra restrictions on the subpacketization level. To the best of our knowledge these are the first exact-repair BAER MBR codes. We also present an explicit MSR BAER code construction, and show that it can perform optimal exact repair for a wide range of choices for the number of helpers, while realizing an exponentially smaller subpacketization level compared to the only other existing solution.
590 $a School code: 0779.
650 4 $a Information Technology. $3 1030799
650 4 $a Computer science. $3 523869
690 $a 0489
690 $a 0984
710 2 $a University of Toronto (Canada). $b Electrical and Computer Engineering. $3 2096349
773 0 $t Dissertations Abstracts International $g 80-06B.
790 $a 0779
791 $a Ph.D.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10842292