In distributed computing systems, to mitigate the adverse effect of stragglers on the computation time, computation redundancy is used. The redundancy can be added proactively at the beginning, or reactively after some time based on the delay pattern of the workers. While most of the existing work with reactive mitigation strategy only considered task replication, we propose a coded reactive straggler mitigation with an uncoded and a coded phase for distributed matrix-matrix multiplications. Specifically, in the uncoded phase of the proposed strategy, the master distributes the computational job without redundancy among the workers. After a predetermined waiting time, the master cancels the remaining tasks. It then encodes the remaining tasks and distributes them among the workers. In the uncoded phase, in addition to the conventional erasure model, where workers can communicate only once, we consider multi-message communication (MMC) model to exploit the partial works done by workers. The optimum waiting time for the uncoded phase and the optimum code rate for the coded phase are also obtained. Our simulation results demonstrate that the proposed coded reactive mitigation significantly decreases the execution time in comparison with both the proactive mitigation strategy or the existing reactive mitigation strategy.

Maryam Haghighi Ardakani

Masoud Ardakani

Chintha Tellambura

IEEE Transactions on Communications

IEEE TRANSACTIONS ON COMMUNICATIONS 通过包括无线电在内的电磁传播发表高质量的手稿，介绍所有电信技术（包括电话、电报、传真和电视）的最新进展；金属丝;天线;地下、同轴和海底电缆；波导、通信卫星和激光器；在海洋、航空、空间和固定站服务方面；中继器、无线电中继、信号存储和再生；电信错误检测和纠正；多路复用和载波技术；通信交换系统；数据通信；和传播理论。

The IEEE Transactions on Communications publishes high-quality manuscripts that cover the latest advancements in electromagnetic propagation, including telecommunications technologies such as radio, telephone, telegraph, fax, and television. The content encompasses technologies like metallic wires, antennas, underground, coaxial, and submarine cables, waveguides, communication satellites, and lasers, as well as their applications in marine, aviation, space, and fixed station services. Additionally, the journal explores topics such as repeaters, radio relays, signal storage and regeneration, telecommunications error detection and correction, multiplexing and carrier technologies, communication switching systems, data communication, and propagation theory.

《IEEE Transactions on Communications》期刊发表高质量的手稿，涵盖电磁传播领域的最新进展，包括无线电、电话、电报、传真和电视等电信技术。内容涉及金属丝、天线、地下、同轴和海底电缆、波导、通信卫星和激光器等技术，以及在海洋、航空、空间和固定站服务中的应用。此外，期刊还探讨中继器、无线电中继、信号存储和再生、电信错误检测与纠正、多路复用和载波技术、通信交换系统、数据通信和传播理论等主题。

Category	Quartile
计算机科学	2
计算机科学, 工程电子与电气	2
计算机科学, 电信学	2

Coded Reactive Stragglers Mitigation in Distributed Computing Systems

ivySCI AI Smartly Parses PDF, Answers Researchers' Questions, and Helps You Understand Papers in Seconds

Journal Info