4 papers · 1 filter
Efficient Storage Schemes for Desired Service Rate Regions
Fatemeh Kazemi, Sascha Kurz, Emina Soljanin +1
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 f…
Service Rate Region: A New Aspect of Coded Distributed System Design
Mehmet Aktas, Gauri Joshi, Swanand Kadhe +2
Erasure coding has been recognized as a powerful method to mitigate delays due to slow or straggling nodes in distributed systems. This work shows that erasure coding of data objec…
A Combinatorial View of the Service Rates of Codes Problem, its Equivalence to Fractional Matching and its Connection with Batch Codes
Fatemeh Kazemi, Esmaeil Karimi, Emina Soljanin +1
We propose a novel technique for constructing a graph representation of a code through which we establish a significant connection between the service rate problem and the well-kno…
A Geometric View of the Service Rates of Codes Problem and its Application to the Service Rate of the First Order Reed-Muller Codes
Fatemeh Kazemi, Sascha Kurz, Emina Soljanin
Service rate is an important, recently introduced, performance metric associated with distributed coded storage systems. Among other interpretations, it measures the number of user…