Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/313113
Title: | On heterogeneous distributed storage systems bounds and code constructions |
Researcher: | Gopal, Krishna |
Guide(s): | Gupta, Manish K. |
Keywords: | Engineering and Technology Computer Science Computer Science Software Engineering Electronic data processing Distributed processing Distributed database management system Distributed databases |
University: | Dhirubhai Ambani Institute of Information and Communication Technology (DA-IICT) |
Completed Date: | 2019 |
Abstract: | 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 gene |
Pagination: | xiii, 132 p. |
URI: | http://hdl.handle.net/10603/313113 |
Appears in Departments: | Department of Information and Communication Technology |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 29.71 kB | Adobe PDF | View/Open |
02_declaration and certificate.pdf | 23.03 kB | Adobe PDF | View/Open | |
03_acknowledgements.pdf | 24.02 kB | Adobe PDF | View/Open | |
04_contents.pdf | 26.16 kB | Adobe PDF | View/Open | |
05_abstract.pdf | 30.74 kB | Adobe PDF | View/Open | |
06_list of principal symbols and acronyms.pdf | 37.94 kB | Adobe PDF | View/Open | |
07_list of tables.pdf | 24.28 kB | Adobe PDF | View/Open | |
08_list of figures.pdf | 24.25 kB | Adobe PDF | View/Open | |
09_chapter 1.pdf | 50.09 kB | Adobe PDF | View/Open | |
10_chapter 2.pdf | 226.02 kB | Adobe PDF | View/Open | |
11_chapter 3.pdf | 81.78 kB | Adobe PDF | View/Open | |
12_chapter 4.pdf | 143.19 kB | Adobe PDF | View/Open | |
13_chapter 5.pdf | 146.03 kB | Adobe PDF | View/Open | |
14_chapter 6.pdf | 113.06 kB | Adobe PDF | View/Open | |
15_chapter 7.pdf | 105.72 kB | Adobe PDF | View/Open | |
16_chapter 8.pdf | 26.43 kB | Adobe PDF | View/Open | |
17_publications and references.pdf | 80.51 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 39.38 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: