4 papers
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…