5 papers · 1 filter
Straggler-Aware Coded Polynomial Aggregation
Xi Zhong, Jörg Kliewer, Mingyue Ji
Coded polynomial aggregation (CPA) in distributed computing systems enables the master to directly recover a weighted aggregation of polynomial computations without individually de…
Fundamental Limits of Coded Polynomial Aggregation
Xi Zhong, Jörg Kliewer, Mingyue Ji
Coded polynomial aggregation (CPA) enables the master to directly recover a weighted aggregation of polynomial evaluations without individually decoding each term, thereby reducing…
Uncoded Download in Lagrange-Coded Elastic Computing with Straggler Tolerance
Xi Zhong, Samuel Lu, Joerg Kliewer +1
Coded elastic computing, introduced by Yang et al. in 2018, is a technique designed to mitigate the impact of elasticity in cloud computing systems, where machines can be preempted…
Dual-Lagrange Encoding for Storage and Download in Elastic Computing for Resilience
Xi Zhong, Samuel Lu, Joerg Kliewer +1
Coded elastic computing enables virtual machines to be preempted for high-priority tasks while allowing new virtual machines to join ongoing computation seamlessly. This paper addr…
Uncoded Storage Coded Transmission Elastic Computing with Straggler Tolerance in Heterogeneous Systems
Xi Zhong, Joerg Kliewer, Mingyue Ji
In 2018, Yang et al. introduced a novel and effective approach, using maximum distance separable (MDS) codes, to mitigate the impact of elasticity in cloud computing systems. This…