arrow
返回

Timely Distributed Computation With Stragglers

delete2020-09-01
delete36
delete
OA
AI
B
Baturalp Buyukates
Ş
Şennur Ulukuş *
DOI:10.1109/TCOMM.2020.3001873delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We consider a status update system in which the update packets need to be processed to extract the embedded useful information. The source node sends the acquired information to a computation unit (CU) which consists of a master node and $n$ worker nodes. The master node distributes the received computation task to the worker nodes. Upon computation, the master node aggregates the results and sends them back to the source node to keep it updated. We investigate the age performance of uncoded and coded (repetition coded, MDS coded, and multi-message MDS (MM-MDS) coded) schemes in the presence of stragglers under i.i.d. exponential transmission delays and i.i.d shifted exponential computation times. We show that asymptotically MM-MDS coded scheme outperforms the other schemes. Furthermore, we characterize the optimal codes such that the average age is minimized.
Keyword:
Age of information
distributed computation
coded computation
straggler mitigation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

University System of Maryland 封面图
University System of Maryland
学者数:
6.4W
论文数: 5.6W
被引数: 113
引用论文

引用论文

Evidence concerning peroxovanadate structures in solution and their role in catalytic oxidation process
err1982-02-01
err0
PREAI
errFulvio Di Furia; Giorgio Modena; Ruggero Curci; Steven J. Bachofer; John O. Edwards; Mark Pomerantz
err分享
err收藏
Second malignant neoplasms among children, adolescents and young adults with Wilms tumor
err2015-03-25
err0
errOAAI
errJean S. Lee; Benjamin Padilla; Steven G. DuBois; Aris Oates; John Boscardin; Robert E. Goldsby
err分享
err收藏
err1998-01-01
err0
PREAI
errThorstein Thorsteinsson; David L. Cooper
err分享
err收藏
The compartmentalization of the monkey and rat cerebellar cortex: zebrin I and cytochrome oxidase
err1990-01-01
err0
PREAI
errNicole Leclerc; Louise Dore´; Andre´ Parent; Richard Hawkes
err分享
err收藏
Photoemission studies of the interaction of Li and solid molecular oxygen
err1989-03-15
err0
PREAI
errS. L. Qiu; C. L. Lin; J. Chen; Myron Strongin
err分享
err收藏
学者 查看更多内容