000 -LEADER | |
---|---|
fixed length control field | nam a22 7a 4500 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 210204b xxu||||| |||| 00| 0 eng d |
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 005.758 |
Item number | GOP |
100 ## - MAIN ENTRY--PERSONAL NAME | |
Personal name | Gopal, Krishna |
245 ## - TITLE STATEMENT | |
Title | On heterogeneous distributed storage systems : bounds and code constructions |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
Place of publication, distribution, etc | Gandhinagar |
Name of publisher, distributor, etc | Dhirubhai Ambani Institute of Information and Communication Technology |
Date of publication, distribution, etc | 2019 |
300 ## - PHYSICAL DESCRIPTION | |
Extent | xiii, 132 p. |
500 ## - GENERAL NOTE | |
General note | Gupta, Manish K., Thesis supervisor Student ID No. 201221007 Thesis (Ph.D.) -Dhirubhai Ambani Institute of Information and Communication Technology, Gandhinagar, 2019 |
520 ## - SUMMARY, ETC. | |
Summary, etc | In Distributed Storage Systems (DSSs), usually, data is stored using encoded packets on different chunk servers. In this thesis, we have considered heterogeneous DSSs in which each node may store a different number of packets and each having different repair bandwidth. In particular, a data collector can reconstruct the file at time t using some specific nodes in the system, and for arbitrary node failure, the system can be repaired by some set of arbitrary nodes. Using min-cut bound, we investigate the fundamental trade-off between storage and repair cost for our model of heterogeneous DSS. In particular, the problem is formulated as a biobjective optimization linear programming problem. For an arbitrary DSS, it is shown that the calculated min-cut bound is tight. For a DSS with symmetric parameters, a well known class of Distributed Replication-based Simple Storage (DRESS) codes is Fractional Repetition (FR) code. In such systems, the replicas of data packets encoded by Maximum Distance Separable (MDS) code, are stored on distributed nodes. Most of the available constructions for the FR codes are based on combinatorial designs and Graph theory. In this thesis, FR codes with generalized parameters (such as replication factor of each packet are not same and storage capacity of each node are also not same) are considered, and it is called as Generalized Fractional Repetition (GFR) code. For the GFR code, we propose an elegant sequence-based approach for the construction of the GFR code called Flower codes. Further, it is shown that any GFR code is equivalent to a Flower code. The condition for the universally good GFR code is given on such sequences. For some sequences, the universally good GFR codes are explored. In general, for the GFR codes with non-uniform parameters, bounds on the GFR code rate and DSS code rate are studied. Further, we have shown that a GFR code corresponds to a hypergraph. Using the correspondence, properties and bounds of a hypergraph are directly mapped to the associated GFR code. In general, necessary and sufficient conditions for the existence of a GFR code is obtained using the correspondence. It is also shown that any GFR code associated with a linear hypergraph is universally good. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Electronic data processing |
Topical term or geographic name as entry element | Distributed processing |
Topical term or geographic name as entry element | Distributed database management system |
Topical term or geographic name as entry element | Distributed databases |
700 ## - ADDED ENTRY--PERSONAL NAME | |
Personal name | Gupta, Manish K. |
856 ## - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | http://drsr.daiict.ac.in/handle/123456789/891 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | Thesis and Dissertations |
Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Permanent Location | Current Location | Date acquired | Full call number | Barcode | Date last seen | Koha item type |
---|---|---|---|---|---|---|---|---|---|---|---|
DAIICT | DAIICT | 2020-03-03 | 005.758 GOP | T00830 | 2021-02-04 | Thesis and Dissertations |