575 citations · 1k across the 18 of their papers we have counts for
6 papers · 1 filter
Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication
Ankur Mallick, Malhar Chaudhari, Utsav Sheth +2
Large-scale machine learning and data mining applications require computer systems to perform massive matrix-vector and matrix-matrix multiplication operations that need to be para…
Efficient Replication of Queued Tasks for Latency Reduction in Cloud Systems
Gauri Joshi, Emina Soljanin, Gregory Wornell
In cloud computing systems, assigning a job to multiple servers and waiting for the earliest copy to finish is an effective method to combat the variability in response time of ind…
Efficient Redundancy Techniques for Latency Reduction in Cloud Systems
Gauri Joshi, Emina Soljanin, Gregory Wornell
In cloud computing systems, assigning a task to multiple servers and waiting for the earliest copy to finish is an effective method to combat the variability in response time of in…
Efficient Straggler Replication in Large-scale Parallel Computing
Da Wang, Gauri Joshi, Gregory Wornell
In a cloud computing job with many parallel tasks, the tasks on the slowest machines (straggling tasks) become the bottleneck in the job completion. Computing frameworks such as Ma…
Efficient Task Replication for Fast Response Times in Parallel Computation
Da Wang, Gauri Joshi, Gregory Wornell
One typical use case of large-scale distributed computing in data centers is to decompose a computation job into many independent tasks and run them in parallel on different machin…
On the Delay-Storage Trade-off in Content Download from Coded Distributed Storage Systems
Gauri Joshi, Yanpei Liu, Emina Soljanin
In this paper we study how coding in distributed storage reduces expected download time, in addition to providing reliability against disk failures. The expected download time is r…