Wait-free objects for real-time systems? - (Position paper)

被引:0
|
作者
Raynal, M [1 ]
机构
[1] Inst Rech Informat & Syst Aleatoires, F-35042 Rennes, France
关键词
fault-tolerance; graceful degradation; real-time; wait-free objects;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The aim of this position paper is to promote the use of wait-free implementations for real-time shared objects. Such implementations allow the nonfaulty processes to progress despite the fact the other processes are slow, fast or have crashed. This is a noteworthy property for shared real-time objects. To assess its claim, the paper considers wait-free implementations of three objects: a renaming object, an efficient store/collect object, and a consensus object. On an other side, the paper can also be seen as an introductory survey to wait-free protocols.
引用
收藏
页码:413 / 420
页数:6
相关论文
共 50 条
  • [1] Wait-free snapshots in real-time systems: algorithms and performance
    Ermedahl, A
    Hansson, H
    Papatriantafilou, M
    Tsigas, P
    [J]. FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 257 - 266
  • [2] Improving wait-free algorithms for interprocess communication in embedded real-time systems
    Huang, H
    Pillai, P
    Shin, KG
    [J]. USENIX ASSOCIATION PROCEEDINGS OF THE GENERAL TRACK, 2002, : 303 - 316
  • [3] Wait-free queue algorithms for the real-time Java specification
    Tsigas, Philippas
    Zhang, Yi
    Cederman, Daniel
    Dellsén, Tord
    [J]. Proc. IEEE Real Time Embedded Technol. Appl. Symp. RTAS, (373-383):
  • [4] Space-optimal, wait-free real-time synchronization
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (03) : 373 - 384
  • [5] A space-optimal wait-free real-time synchronization protocol
    Cho, HJ
    Ravindran, B
    Jensen, ED
    [J]. 17th Euromicro Conference on Real-Time Systems, Proceedings, 2005, : 79 - 88
  • [6] Wait-free queue algorithms for the real-time Java']Java specification
    Tsigas, Philippas
    Zhang, Yi
    Cederman, Daniel
    Dellsén, Tord
    [J]. PROCEEDINGS OF THE 12TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2006, : 373 - +
  • [7] Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors
    Anderson, JH
    Jain, R
    Ramamurthy, S
    [J]. 18TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1997, : 111 - 122
  • [8] STM-HRT: A Robust and Wait-Free STM for Hard Real-Time Multicore Embedded Systems
    Cotard, Sylvain
    Queudet, Audrey
    Bechennec, Jean-Luc
    Faucou, Sebastien
    Trinquet, Yvon
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (04)
  • [9] Space efficient wait-free buffer sharing in multiprocessor real-time systems based on timing information
    Sundell, H
    Tsigas, P
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 433 - 440
  • [10] Update Consistency for Wait-free Concurrent Objects
    Perrin, Matthieu
    Mostefaoui, Achour
    Jard, Claude
    [J]. 2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2015, : 219 - 228