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 条
  • [21] An approach to cooperative updates of XML documents in distributed systems
    Bertino, E.
    Ferrari, E.
    Mella, G.
    JOURNAL OF COMPUTER SECURITY, 2005, 13 (02) : 191 - 242
  • [22] Rationing Data Updates with Consistency Considerations in Distributed Systems
    Zeineddine, Hassan
    Bazzi, Wael
    2011 17TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON), 2011, : 165 - 170
  • [23] Urgency of Information for Context-Aware Timely Status Updates in Remote Control Systems
    Zheng, Xi
    Zhou, Sheng
    Niu, Zhisheng
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (11) : 7237 - 7250
  • [24] Timely Device Status Updates in Industrial Wireless Monitoring Systems Under Resource Constraints
    Zhao, Junwei
    Wang, Ying
    Qin, Xiaoqi
    Fei, Zixuan
    Lu, Jiarong
    Wang, Xue
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (19) : 18791 - 18805
  • [25] Gradient Coding: Avoiding Stragglers in Distributed Learning
    Tandon, Rashish
    Lei, Qi
    Dimakis, Alexandros G.
    Karampatziakis, Nikos
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [26] Context-Aware Information Lapse for Timely Status Updates in Remote Control Systems
    Zheng, Xi
    Zhou, Sheng
    Niu, Zhisheng
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [27] Efficient Broadcast for Timely Updates in Mobile Networks
    Hsu, Yu-Pin
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (06) : 1969 - 1973
  • [28] Timely Updates With Priorities: Lexicographic Age Optimality
    Maatouk, Ali
    Sun, Yin
    Ephremides, Anthony
    Assaad, Mohamad
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (05) : 3020 - 3033
  • [29] Optimal Lossless Source Codes for Timely Updates
    Mayekar, Prathamesh
    Parag, Parimal
    Tyagi, Himanshu
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1246 - 1250
  • [30] Exploring the Role of Sequential Computation in Distributed Systems
    Kuraj, Ivan
    Jackson, Daniel
    ONWARD!'16: PROCEEDINGS OF THE 2016 ACM INTERNATIONAL SYMPOSIUM ON NEW IDEAS, NEW PARADIGMS, AND REFLECTIONS ON PROGRAMMING AND SOFTWARE, 2016, : 145 - 164
12345