Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544290370> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1544290370 abstract "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+epsilon)$-approximation ratio in $O(d_{mathrm{max}}^{3/2}/epsilon)$ iterations and per-node communications, where $d_{mathrm{max}}$ is the maximal degree across nodes. Simulations demonstrate the effectiveness of the algorithm." @default.
- W1544290370 created "2016-06-24" @default.
- W1544290370 creator A5035227760 @default.
- W1544290370 creator A5066395699 @default.
- W1544290370 creator A5070836307 @default.
- W1544290370 creator A5077197425 @default.
- W1544290370 date "2014-11-11" @default.
- W1544290370 modified "2023-10-17" @default.
- W1544290370 title "Distributed Storage Allocations for Neighborhood-based Data Access" @default.
- W1544290370 cites W2063241141 @default.
- W1544290370 cites W2071864516 @default.
- W1544290370 cites W2106821132 @default.
- W1544290370 cites W2127622665 @default.
- W1544290370 cites W2155963068 @default.
- W1544290370 cites W2163656645 @default.
- W1544290370 cites W2165956524 @default.
- W1544290370 cites W2913983085 @default.
- W1544290370 hasPublicationYear "2014" @default.
- W1544290370 type Work @default.
- W1544290370 sameAs 1544290370 @default.
- W1544290370 citedByCount "0" @default.
- W1544290370 crossrefType "posted-content" @default.
- W1544290370 hasAuthorship W1544290370A5035227760 @default.
- W1544290370 hasAuthorship W1544290370A5066395699 @default.
- W1544290370 hasAuthorship W1544290370A5070836307 @default.
- W1544290370 hasAuthorship W1544290370A5077197425 @default.
- W1544290370 hasConcept C11413529 @default.
- W1544290370 hasConcept C120314980 @default.
- W1544290370 hasConcept C124952713 @default.
- W1544290370 hasConcept C126255220 @default.
- W1544290370 hasConcept C127413603 @default.
- W1544290370 hasConcept C142362112 @default.
- W1544290370 hasConcept C154945302 @default.
- W1544290370 hasConcept C177264268 @default.
- W1544290370 hasConcept C199360897 @default.
- W1544290370 hasConcept C24885549 @default.
- W1544290370 hasConcept C2780980858 @default.
- W1544290370 hasConcept C2781238097 @default.
- W1544290370 hasConcept C33923547 @default.
- W1544290370 hasConcept C41008148 @default.
- W1544290370 hasConcept C62611344 @default.
- W1544290370 hasConcept C66938386 @default.
- W1544290370 hasConceptScore W1544290370C11413529 @default.
- W1544290370 hasConceptScore W1544290370C120314980 @default.
- W1544290370 hasConceptScore W1544290370C124952713 @default.
- W1544290370 hasConceptScore W1544290370C126255220 @default.
- W1544290370 hasConceptScore W1544290370C127413603 @default.
- W1544290370 hasConceptScore W1544290370C142362112 @default.
- W1544290370 hasConceptScore W1544290370C154945302 @default.
- W1544290370 hasConceptScore W1544290370C177264268 @default.
- W1544290370 hasConceptScore W1544290370C199360897 @default.
- W1544290370 hasConceptScore W1544290370C24885549 @default.
- W1544290370 hasConceptScore W1544290370C2780980858 @default.
- W1544290370 hasConceptScore W1544290370C2781238097 @default.
- W1544290370 hasConceptScore W1544290370C33923547 @default.
- W1544290370 hasConceptScore W1544290370C41008148 @default.
- W1544290370 hasConceptScore W1544290370C62611344 @default.
- W1544290370 hasConceptScore W1544290370C66938386 @default.
- W1544290370 hasLocation W15442903701 @default.
- W1544290370 hasOpenAccess W1544290370 @default.
- W1544290370 hasPrimaryLocation W15442903701 @default.
- W1544290370 hasRelatedWork W1546974579 @default.
- W1544290370 hasRelatedWork W1590338801 @default.
- W1544290370 hasRelatedWork W1994331378 @default.
- W1544290370 hasRelatedWork W2035690192 @default.
- W1544290370 hasRelatedWork W2078294695 @default.
- W1544290370 hasRelatedWork W2158100355 @default.
- W1544290370 hasRelatedWork W2255449211 @default.
- W1544290370 hasRelatedWork W2361096906 @default.
- W1544290370 hasRelatedWork W2795004208 @default.
- W1544290370 hasRelatedWork W2912013475 @default.
- W1544290370 hasRelatedWork W2916804711 @default.
- W1544290370 hasRelatedWork W2950083153 @default.
- W1544290370 hasRelatedWork W2950897151 @default.
- W1544290370 hasRelatedWork W2952249737 @default.
- W1544290370 hasRelatedWork W2963803291 @default.
- W1544290370 hasRelatedWork W2970577745 @default.
- W1544290370 hasRelatedWork W3143719946 @default.
- W1544290370 hasRelatedWork W2181543068 @default.
- W1544290370 hasRelatedWork W232354332 @default.
- W1544290370 hasRelatedWork W3017969288 @default.
- W1544290370 isParatext "false" @default.
- W1544290370 isRetracted "false" @default.
- W1544290370 magId "1544290370" @default.
- W1544290370 workType "article" @default.