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 条
  • [1] Timely Distributed Computation With Stragglers
    Buyukates, Baturalp
    Ulukus, Sennur
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (09) : 5273 - 5282
  • [2] TIMELY AUTHENTICATION IN DISTRIBUTED SYSTEMS
    LAM, KY
    BETH, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 648 : 293 - 303
  • [3] Timely Updates in MEC-Assisted Status Update Systems: Joint Task Generation and Computation Offloading Scheme
    Long Liu
    Xiaoqi Qin
    Yunzheng Tao
    Zhi Zhang
    中国通信, 2020, 17 (08) : 168 - 186
  • [4] Coded Reactive Stragglers Mitigation in Distributed Computing Systems
    Ardakani, Maryam Haghighi
    Ardakani, Masoud
    Tellambura, Chintha
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 3750 - 3755
  • [5] Coded Reactive Stragglers Mitigation in Distributed Computing Systems
    Ardakani, Maryam Haghighi
    Ardakani, Masoud
    Tellambura, Chintha
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (08) : 4527 - 4537
  • [6] Timely Updates in MEC-Assisted Status Update Systems: Joint Task Generation and Computation Offloading Scheme
    Liu, Long
    Qin, Xiaoqi
    Tao, Yunzheng
    Zhang, Zhi
    CHINA COMMUNICATIONS, 2020, 17 (08) : 168 - 186
  • [7] Exploiting Stragglers in Distributed Computing Systems With Task Grouping
    Adikari, Tharindu
    Al-Lawati, Haider
    Lam, Jason
    Hu, Zhenhua
    Draper, Stark C.
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (06) : 3613 - 3626
  • [8] Exploitation of Stragglers in Coded Computation
    Kiani, Shahrzad
    Ferdinand, Nuwan
    Draper, Stark C.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1988 - 1992
  • [9] Data Replication for Reducing Computing Time in Distributed Systems with Stragglers
    Behrouzi-Far, Amir
    Soljanin, Emina
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 5986 - 5988
  • [10] On the propagation of updates in distributed replicated systems
    Misra, M
    Mitrani, I
    IEEE INTERNATIONAL COMPUTER PERFORMANCE AND DEPENDABILITY SYMPOSIUM -PROCEEDINGS, 1998, : 100 - 108
12345