Matches in SemOpenAlex for { <https://semopenalex.org/work/W2995786492> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2995786492 abstract "Availability codes have recently been proposed to facilitate efficient storage, management, and retrieval of frequently accessed data in distributed storage systems. Such codes provide multiple disjoint recovery groups for each data object, which makes it possible for multiple users to access the same object in a non-overlapping way. However in the presence of server-side performance variability, downloading an object using a recovery group takes longer than using a single server hosting the object. Therefore it is not immediately clear whether availability codes reduce latency to access hot data. Accordingly, the goal of this paper is to analyze, using a queuing theoretical approach, the download time in storage systems that employ availability codes. For data access, we consider the widely adopted Fork-Join model with redundancy. In this model, each request arrival splits into multiple copies and completes as soon as any one of the copies finishes service. We first carry out the analysis under the low-traffic regime in which case the system consists of at most one download request at any time. In this setting, we compare the download time in systems with availability, maximum distance separable (MDS), and replication codes. Our results indicate that availability codes can reduce download time in some settings, but are not always optimal. When the low-traffic assumption does not hold, system consists of multiple inter-dependent Fork-Join queues operating in parallel, which makes the exact analysis intractable. For this case we present upper and lower bounds on the download time. These bounds yield insight on system performance with respect to varying popularities over the stored objects. We also derive an M/G/1 queue approximation for the system, and show with simulations that it performs well in estimating the actual system performance." @default.
- W2995786492 created "2019-12-26" @default.
- W2995786492 creator A5021663061 @default.
- W2995786492 creator A5034577486 @default.
- W2995786492 creator A5053049612 @default.
- W2995786492 creator A5054178465 @default.
- W2995786492 date "2019-12-20" @default.
- W2995786492 modified "2023-09-27" @default.
- W2995786492 title "Analyzing the Download Time of Availability Codes" @default.
- W2995786492 hasPublicationYear "2019" @default.
- W2995786492 type Work @default.
- W2995786492 sameAs 2995786492 @default.
- W2995786492 citedByCount "0" @default.
- W2995786492 crossrefType "posted-content" @default.
- W2995786492 hasAuthorship W2995786492A5021663061 @default.
- W2995786492 hasAuthorship W2995786492A5034577486 @default.
- W2995786492 hasAuthorship W2995786492A5053049612 @default.
- W2995786492 hasAuthorship W2995786492A5054178465 @default.
- W2995786492 hasConcept C111919701 @default.
- W2995786492 hasConcept C120314980 @default.
- W2995786492 hasConcept C152124472 @default.
- W2995786492 hasConcept C160403385 @default.
- W2995786492 hasConcept C22684755 @default.
- W2995786492 hasConcept C2780154274 @default.
- W2995786492 hasConcept C31258907 @default.
- W2995786492 hasConcept C41008148 @default.
- W2995786492 hasConcept C71901391 @default.
- W2995786492 hasConceptScore W2995786492C111919701 @default.
- W2995786492 hasConceptScore W2995786492C120314980 @default.
- W2995786492 hasConceptScore W2995786492C152124472 @default.
- W2995786492 hasConceptScore W2995786492C160403385 @default.
- W2995786492 hasConceptScore W2995786492C22684755 @default.
- W2995786492 hasConceptScore W2995786492C2780154274 @default.
- W2995786492 hasConceptScore W2995786492C31258907 @default.
- W2995786492 hasConceptScore W2995786492C41008148 @default.
- W2995786492 hasConceptScore W2995786492C71901391 @default.
- W2995786492 hasLocation W29957864921 @default.
- W2995786492 hasOpenAccess W2995786492 @default.
- W2995786492 hasPrimaryLocation W29957864921 @default.
- W2995786492 hasRelatedWork W1890152187 @default.
- W2995786492 hasRelatedWork W1979255157 @default.
- W2995786492 hasRelatedWork W2032247565 @default.
- W2995786492 hasRelatedWork W2085425626 @default.
- W2995786492 hasRelatedWork W2121264198 @default.
- W2995786492 hasRelatedWork W2271013145 @default.
- W2995786492 hasRelatedWork W2560441213 @default.
- W2995786492 hasRelatedWork W2735428877 @default.
- W2995786492 hasRelatedWork W2765117902 @default.
- W2995786492 hasRelatedWork W2884064822 @default.
- W2995786492 hasRelatedWork W2950658702 @default.
- W2995786492 hasRelatedWork W2953234766 @default.
- W2995786492 hasRelatedWork W3031118465 @default.
- W2995786492 hasRelatedWork W3102143847 @default.
- W2995786492 hasRelatedWork W3126784912 @default.
- W2995786492 hasRelatedWork W3164056177 @default.
- W2995786492 hasRelatedWork W3196519958 @default.
- W2995786492 hasRelatedWork W581264992 @default.
- W2995786492 hasRelatedWork W585854255 @default.
- W2995786492 hasRelatedWork W1775162864 @default.
- W2995786492 isParatext "false" @default.
- W2995786492 isRetracted "false" @default.
- W2995786492 magId "2995786492" @default.
- W2995786492 workType "article" @default.