Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/6433
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jakovetić, Dušan | en |
dc.contributor.author | Minja, Aleksandar | en |
dc.contributor.author | Bajović, Dragana | en |
dc.contributor.author | Vukobratović, Dejan | en |
dc.date.accessioned | 2019-09-30T08:55:00Z | - |
dc.date.available | 2019-09-30T08:55:00Z | - |
dc.date.issued | 2015-01-01 | en |
dc.identifier.isbn | 9781479955268 | en |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/6433 | - |
dc.description.abstract | © 2015 IEEE. We introduce a neighborhood-based data access model for distributed coded storage allocation. Storage nodes are connected in a generic network and data is accessed locally: a user accesses a randomly chosen storage node, which subsequently queries its neighborhood to recover the data object. We aim at finding an optimal allocation that minimizes the overall storage budget while ensuring recovery with probability one. We show that the problem reduces to finding the fractional dominating set of the underlying network. Furthermore, we develop a fully distributed algorithm where each storage node communicates only with its neighborhood in order to find its optimal storage allocation. The proposed algorithm is based upon the recently proposed proximal center method-an efficient dual decomposition based on accelerated dual gradient method. We show that our algorithm achieves a (1 + ε)-approximation ratio in O(d<inf>max</inf><sup>3/2</sup>/ε) iterations and per-node communications, where d<inf>max</inf> is the maximal degree across nodes. Simulations demonstrate the effectiveness of the algorithm. | en |
dc.relation.ispartof | 2015 IEEE Information Theory Workshop, ITW 2015 | en |
dc.title | Distributed storage allocations for neighborhood-based data access | en |
dc.type | Conference Paper | en |
dc.identifier.doi | 10.1109/ITW.2015.7133126 | en |
dc.identifier.scopus | 2-s2.0-84938946509 | en |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/84938946509 | en |
item.fulltext | No Fulltext | - |
item.grantfulltext | none | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.dept | Fakultet tehničkih nauka, Departman za energetiku, elektroniku i telekomunikacije | - |
crisitem.author.dept | Fakultet tehničkih nauka, Departman za energetiku, elektroniku i telekomunikacije | - |
crisitem.author.dept | Fakultet tehničkih nauka, Departman za energetiku, elektroniku i telekomunikacije | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
crisitem.author.parentorg | Fakultet tehničkih nauka | - |
crisitem.author.parentorg | Fakultet tehničkih nauka | - |
crisitem.author.parentorg | Fakultet tehničkih nauka | - |
Appears in Collections: | FTN Publikacije/Publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.