Timely Updates in Distributed Computation Systems with Stragglers

被引：0
|
作者：
Buyukates, Baturalp [1 ]
Ulukus, Sennur [1 ]
机构：
[1] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20742 USA
来源：
2020 54TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS | 2020年
关键词：
D O I：
10.1109/IEEECONF51394.2020.9443379
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 study 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. Finally, we characterize the age-optimal codes.
引用
收藏
页码：418 / 422
页数：5
相关论文
共 50 条
  • [31] A Dynamical Systems Approach to Distributed Eigenvector Computation
    Leonardos, Spyridon
    Preciado, Victor
    Daniilidis, Kostas
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [32] Computation of exact gradients in distributed dynamic systems
    Evtushenko, Y
    OPTIMIZATION METHODS & SOFTWARE, 1998, 9 (1-3): : 45 - 75
  • [33] Overlapping communication with computation in distributed object systems
    Baude, F
    Caromel, D
    Furmento, N
    Sagnol, D
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 1999, 1593 : 744 - 753
  • [34] The "Mobile Adversary" Paradigm in Distributed Computation and Systems
    Yung, Moti
    PODC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2015, : 171 - 172
  • [35] Optimizing Distance Computation in Distributed Graph Systems
    Wang, Qing
    Ji, Shengyi
    Peng, Peng
    Li, Mingdao
    Huang, Ping
    Qin, Zheng
    IEEE ACCESS, 2020, 8 : 191673 - 191682
  • [36] On the Prediction Policy for Timely Status Updates in Space-Air-Ground Integrated Transportation Systems
    Wang, Ying
    Wu, Shaohua
    Jiao, Jian
    Yang, Peng
    Zhang, Qinyu
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (03) : 2716 - 2726
  • [37] Coded sparse matrix computation schemes that leverage partial stragglers
    Das, Anindya Bijoy
    Ramamoorthy, Aditya
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1570 - 1575
  • [38] Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers
    Das, Anindya Bijoy
    Ramamoorthy, Aditya
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (06) : 4156 - 4181
  • [39] Balancing Stragglers Against Staleness in Distributed Deep Learning
    Basu, Saurav
    Saxena, Vaibhav
    Panja, Rintu
    Verma, Ashish
    2018 IEEE 25TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2018, : 12 - 21
  • [40] Live Gradient Compensation for Evading Stragglers in Distributed Learning
    Xu, Jian
    Huang, Shao-Lun
    Song, Linqi
    Lan, Tian
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,
12345