Suche nach Personen

plus im Publikationsserver
plus bei Google Scholar

Bibliografische Daten exportieren
 

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 zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-epub-5129-8

Titelangaben

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

Volltext

[thumbnail of Designing_Efficient_Storage_Schemes_for_the_Given_Service_Rate_Region(1).pdf]
Format: PDF
Name: Designing_Efficient_Storage_Schemes_for_the_Given_Service_Rate_Region(1).pdf
Version: Veröffentlichte Version
Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
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.

Weitere Angaben

Publikationsform: Preprint, Postprint
Keywords: distributed storage; linear codes; service rates of codes;
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-5129-8
Eingestellt am: 21 Okt 2020 10:01
Letzte Änderung: 21 Okt 2020 10:01
URI: https://epub.uni-bayreuth.de/id/eprint/5129

Downloads

Downloads pro Monat im letzten Jahr