FRAME: Fault Tolerant and Real-Time Messaging for Edge Computing

被引:13
|
作者
Wang, Chao [1 ]
Gill, Christopher [1 ]
Lu, Chenyang [1 ]
机构
[1] Washington Univ, Dept Comp Sci & Engn, St Louis, MO 14263 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/ICDCS.2019.00101
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Edge computing systems for Industrial Internet of Things (IIoT) applications require reliable and timely message delivery. Both latency discrepancies within edge clouds, and heterogeneous loss-tolerance and latency requirements pose new challenges for proper quality of service differentiation. Efficient differentiated edge computing architectures are also needed, especially when common fault-tolerant mechanisms tend to introduce additional latency, and when cloud traffic may impede local, time-sensitive message delivery. In this paper, we introduce FRAME, a fault-tolerant real-time messaging architecture. We first develop timing bounds that capture the relation between traffic/service parameters and loss-tolerance/latency requirements, and then illustrate how such bounds can support proper differentiation in a representative IIoT scenario. Specifically, FRAME leverages those timing bounds to schedule message delivery and replication actions to meet needed levels of assurance. FRAME is implemented on top of the TAO real-time event service, and we present empirical evaluations in a local edge computing test-bed and an Amazon Virtual Private Cloud. The results of those evaluations show that FRAME can efficiently meet different levels of message loss-tolerance requirements, mitigate latency penalties caused by fault recovery, and meet end-to-end soft deadlines during normal, fault-free operation.
引用
收藏
页码:976 / 985
页数:10
相关论文
共 50 条
  • [41] Determining checkpointing intervals for fault tolerant real-time systems
    Byun, KS
    Kim, JH
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 2795 - 2801
  • [42] TRANSIENT OVERLOADS IN FAULT-TOLERANT REAL-TIME SYSTEMS
    THAMBIDURAI, P
    TRIVEDI, KS
    [J]. REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1989, : 126 - 133
  • [43] Fault-tolerant real-time tasks scheduling with dynamic fault handling
    Chen, Gang
    Guan, Nan
    Huang, Kai
    Yi, Wang
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 102
  • [44] A REAL-TIME PROCESSOR FOR EDGE-DETECTION IN A TV FRAME
    CHEHIKIAN, A
    HERAULT, J
    MENDEZ, JE
    [J]. ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 1983, 38 (3-4): : 91 - 98
  • [45] Fault-Tolerant Scheduling in Homogeneous Real-Time Systems
    Krishna, C. M.
    [J]. ACM COMPUTING SURVEYS, 2014, 46 (04)
  • [46] Incremental synthesis of fault-tolerant real-time programs
    Bonakdarpour, Borzoo
    Kulkarni, Sandeep S.
    [J]. STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4280 : 122 - +
  • [47] A Fault-tolerant Real-time Microcontroller with Multiprocessor Architecture
    Strollo, Elio
    Trifiletti, Alessandro
    [J]. PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS (MIXDES 2016), 2016, : 431 - 436
  • [48] TTP - A PROTOCOL FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    KOPETZ, H
    GRUNSTEIDL, G
    [J]. COMPUTER, 1994, 27 (01) : 14 - 23
  • [49] Reliable backup routing in fault tolerant real-time networks
    Rajeev, V
    Muthukrishnan, CR
    [J]. NINTH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, PROCEEDINGS, 2001, : 184 - 189
  • [50] Fault-tolerant scheduling in distributed real-time systems
    Thai, ND
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 125 - 130