We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: On Storage Allocation for Maximum Service Rate in Distributed Storage Systems

Abstract: Storage allocation affects important performance measures of distributed storage systems. Most previous studies on the storage allocation consider its effect separately either on the success of the data recovery or on the service rate (time) where it is assumed that no access failure happens in the system. In this paper, we go one step further and incorporate the access model and the success of data recovery into the service rate analysis. In particular, we focus on quasi-uniform storage allocation and provide a service rate analysis for both fixed-size and probabilistic access models at the nodes. Using this analysis, we then show that for the case of exponential waiting time distribution at individuals storage nodes, minimal spreading allocation results in the highest system service rate for both access models. This means that for a given storage budget, replication provides a better service rate than a coded storage solution.
Comments: This paper has been accepted for presentation in IEEE ISIT 2016
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
DOI: 10.1109/ISIT.2016.7541297
Cite as: arXiv:1605.03547 [cs.DC]
  (or arXiv:1605.03547v1 [cs.DC] for this version)

Submission history

From: Moslem Noori [view email]
[v1] Wed, 11 May 2016 18:57:21 GMT (403kb)

Link back to: arXiv, form interface, contact.