Capacity of Clustered Distributed Storage

Cited 28 time in webofscience Cited 26 time in scopus
  • Hit : 487
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorSohn, Jy-Yongko
dc.contributor.authorChoi, Beongjunko
dc.contributor.authorYoon, Sung Whanko
dc.contributor.authorMoon, Jaekyunko
dc.date.accessioned2019-01-23T06:54:40Z-
dc.date.available2019-01-23T06:54:40Z-
dc.date.created2019-01-14-
dc.date.issued2019-01-
dc.identifier.citationIEEE TRANSACTIONS ON INFORMATION THEORY, v.65, no.1, pp.81 - 107-
dc.identifier.issn0018-9448-
dc.identifier.urihttp://hdl.handle.net/10203/250114-
dc.description.abstractA new system model reflecting the clustered structure of distributed storage is suggested to investigate interplay between storage overhead and repair bandwidth as storage node failures occur. Large data centers with multiple racks/ disks or local networks of storage devices (e. g., sensor network) are good applications of the suggested clustered model. In realistic scenarios involving clustered storage structures, repairing storage nodes using intact nodes residing in other clusters are more bandwidth consuming than restoring nodes based on information from intra-cluster nodes. Therefore, it is important to differentiate between intra-cluster repair bandwidth and cross-cluster repair bandwidth in modeling distributed storage. Capacity of the suggested model is obtained as a function of fundamental resources of distributed storage systems, namely, node storage capacity, intra-cluster repair bandwidth, and cross-cluster repair bandwidth. The capacity is shown to be asymptotically equivalent to a monotonic decreasing function of number of clusters, as the number of storage nodes increases without bound. Based on the capacity expression, feasible sets of required resources which enable reliable storage are obtained in a closed-form solution. Specifically, it is shown that the cross-cluster traffic can be minimized to zero (i.e., intra-cluster local repair becomes possible) by allowing extra resources on storage capacity and intra-cluster repair bandwidth, according to the law specified in the closed form. The network coding schemes with zero cross-cluster traffic are defined as intra-cluster repairable codes, which are shown to be a class of the previously developed locally repairable codes.-
dc.languageEnglish-
dc.publisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC-
dc.titleCapacity of Clustered Distributed Storage-
dc.typeArticle-
dc.identifier.wosid000454110800007-
dc.identifier.scopusid2-s2.0-85047019797-
dc.type.rimsART-
dc.citation.volume65-
dc.citation.issue1-
dc.citation.beginningpage81-
dc.citation.endingpage107-
dc.citation.publicationnameIEEE TRANSACTIONS ON INFORMATION THEORY-
dc.identifier.doi10.1109/TIT.2018.2837860-
dc.contributor.localauthorMoon, Jaekyun-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle; Proceedings Paper-
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 28 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0