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 条
  • [31] A real-time fault tolerant intra-body network
    Baskiyar, S
    [J]. LCN 2002: 27TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2002, : 235 - 240
  • [32] Fault tolerant approaches for distributed real-time and embedded systems
    Rubel, Paul
    Gillen, Matthew
    Loyall, Joseph
    Schantz, Richard
    Gokhale, Aniruddha
    Balasubramanian, Jaiganesh
    Paulos, Aaron
    Narasimhan, Priya
    [J]. 2007 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-8, 2007, : 3680 - +
  • [33] MARS: A Fault-Tolerant Distributed Real-Time System
    Kopetz, Hermann
    Damm, Andreas
    Koza, Christian
    Mulazzani, Marco
    Schwabl, Wolfgang
    Senft, Christoph
    Zainlinger, Ralph
    [J]. IT - Information Technology, 1988, 30 (03): : 197 - 208
  • [34] A FAULT-TOLERANT NETWORK PROTOCOL FOR REAL-TIME COMMUNICATIONS
    WEAVER, AC
    BUTLER, DW
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1986, 33 (03) : 207 - 211
  • [35] A COMPOSITIONAL SEMANTICS FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    COENEN, J
    HOOMAN, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 571 : 33 - 51
  • [36] Real-time Performance Comparison of Fault-Tolerant Controllers
    Miksch, T.
    Gambier, A.
    Badreddin, E.
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, VOLS 1 AND 2, 2008, : 763 - 768
  • [37] Fault-tolerant scheduling in distributed real-time systems
    Satyanarayana, NV
    Mall, R
    Pal, A
    [J]. 2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 275 - 280
  • [38] Fault tolerant adaptive scheduling for embedded real-time systems
    Richardson, P
    Sieh, L
    Elkateeh, AM
    [J]. IEEE MICRO, 2001, 21 (05) : 41 - 51
  • [39] MEAD: support for Real-Time Fault-Tolerant CORBA
    Narasimhan, P
    Dumitras, TA
    Paulos, AM
    Pertet, SM
    Reverte, CF
    Slember, JG
    Srivastava, D
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2005, 17 (12): : 1527 - 1545
  • [40] Towards Real-Time Fault-Tolerant CORBA Middleware
    Aniruddha S. Gokhale
    Balachandran Natarajan
    Douglas C. Schmidt
    Joseph K. Cross
    [J]. Cluster Computing, 2004, 7 (4) : 331 - 346