Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

Efficient Storage Schemes for Desired Service Rate Regions

DOI zum Zitieren der Version auf EPub Bayreuth: https://doi.org/10.15495/EPub_UBT_00005129
URN to cite this document: urn:nbn:de:bvb:703-epub-5129-8

Title data

Kazemi, Fatemeh ; Kurz, Sascha ; Soljanin, Emina ; Sprintson, Alex:
Efficient Storage Schemes for Desired Service Rate Regions.
Bayreuth , 2020 . - 5 S.

[img]
Format: PDF
Name: Designing_Efficient_Storage_Schemes_for_the_Given_Service_Rate_Region(1).pdf
Version: Published Version
Available under License Creative Commons BY 4.0: Attribution
Download (300kB)

Abstract

A major concern in cloud/edge storage systems is serving a large number of users simultaneously. The service rate region is introduced recently as an important performance metric for coded distributed systems, which is defined as the set of all data access requests that can be simultaneously handled by the system. This paper studies the problem of designing a coded distributed storage system storing k files where a desired service rate region R of the system is given and the goal is 1) to determine the minimum number of storage nodes n(R) for serving all demand vectors inside the set R and 2) to design the most storage-efficient redundancy scheme with the service rate region covering the set R. Towards this goal, we propose three general lower bounds for n(R). Also, for k= 2, we characterizen n(R), i.e., we show that the proposed lower bounds are tight,via designing a novel storage-efficient redundancy scheme with n(R) storage nodes and the service rate region covering R.

Further data

Item Type: Preprint, postprint
Keywords: distributed storage; linear codes; service rates of codes;
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
500 Science > 510 Mathematics
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics > Chair Mathematical Economics - Univ.-Prof. Dr. Jörg Rambau
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Language: English
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-epub-5129-8
Date Deposited: 21 Oct 2020 10:01
Last Modified: 21 Oct 2020 10:01
URI: https://epub.uni-bayreuth.de/id/eprint/5129

Downloads

Downloads per month over past year