Wait-free snapshots in real-time systems: Algorithms and performance

Proceedings - 5th International Conference on Real-Time Computing Systems and Applications, RTCSA 1998

Volumn 1998-October, Issue , 1998, Pages 257-266

  Ermedahl, Andreas ^a   Hansson, Hans ^b   Papatriantafilouy, Marina ^c   Tsigasz, Philippas ^c  

^a UPPSALA UNIVERSITY   (Sweden)

^b MÄLARDALEN UNIVERSITY   (Sweden)

^c CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; LOCKS (FASTENERS);

ALGORITHMS AND PERFORMANCE; LOCK-FREE; PRIORITY TASKS; SCHEDULABILITY; SHARED OBJECTS; SNAPSHOT METHOD; WAIT FREE;

REAL TIME SYSTEMS;

EID: 6344293696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.1998.726426     Document Type: Conference Paper

References (23)

1. Y. AFEK, H. ATTIYA, D. DOLEV, E. GAFNI, M. MERRITT, AND N. SHAVIT Atomic snapshots of shared memory. J. Assoc. Comp. Mach., 40:4(1993), 873-890.
2. J. ANDERSON Composite registers. Distributed Computing 6(1993), 141-154.
3. Multi-writer comosite registers. Distributed Computing 7 (1994), pp. 175-195.
4. J. ANDERSON, S. RAMAMURTHY, M. MOIR, AND K. JEFFAY Lock-Free Transactions for Real-Time Systems. Real-Time Database Systems: Issues and Applications, A. Bestavros, K.J. Lin, and S.H. Son, (eds.), Kluwer Academic Publishers, pp. 215-234, May 1997.
5. J. ARMSTRONG AND R. VIRDING AND C. WIKSTRÖM AND M. WILLIAMS Concurrent programming in Erlang, Prentice Hall, 1996.
6. H. ATTIYA, M. HERLIHY AND O. RACHMAN Efficient Atomic Snapshots Using Lattice Agreement. Proc. of the 6th Int'l Workshop on Distributed Algorithms, pp. 35-53, 1992.
7. N.C. AUDSLEY, A. BURNS, R.I. DAVIS, K.W. TINDELL AND A.J.WELLINGS Fixed Priority Pre-emptive Scheduling: An Historical Perspective. Real-Time Systems, Vol. 8, Num. 2/3, pp. 129-154, 1995.
8. T. BAKER Stack-based scheduling on real-time processes. Real-Time Systems, 3(1), pp. 97-69, March 1991.
9. J. CHEN AND A. BURNS Asynchronous Data Sharing in Muliprocessor Real-Time Systems Using Process Consensus. 10th Euromicro Workshop on Real-Time Systems, 1998. also Research report, Department of Computer Science, Un. of York, 1997.
10. M. HERLIHY Wait-Free Synchronization. ACM TOPLAS, Vol. 11, No. 1, Jan. 1991, pp. 124-149.
11. L.M. KIROUSIS, P. SPIRAKIS AND PH. TSIGAS Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. IEEE Transactions on Parallel and Distributed Systems, 5(7), pp. 688-696, July 1994.
12. H. KOPETZ AND J. REISINGER The Non-Blocking Write Protocol NBW: A Solution to a Real-Time Synchronization Problem. Proc. of the 14th Real-Time Systems Symp., pp. 131-137, 1993.
13. L. LAMPORT Concurrent Reading andWriting. Comm. of the ACM, Vol. 20, No. 1, Nov. 1977, pp. 806-811.
14. L. LAMPORT (1986) On interprocess communication, part i: Basic formalism, part ii: Basic algorithms. Distributed Computing 1, 77-101.
15. J.P. LEHOCZKY AND L. SHA AND J.K. STROSNIDER Aperiodic Responsiveness in Hard Real-Time Environments. Proc. of the IEEE Real-Time Systems Symp., pp. 262-270, 1987.
16. C.D. LOCKE, L. LUCAS, AND J. GOODENOUGHGeneric Avionics Software Specification, Technical Report CMU/SEI-90-TR-8, Software Engineering Institute, Carnegie Mellon University, December 1990.
17. M. PAPATRIANTAFILOU AND PH. TSIGASWait-Free Consensus in In-Phase Multiprocessor Systems. Proc. of the 7th IEEE Symp. on Parallel and Distributed Processing, pp. 312-319, 1995.
18. C.-S. PENG, K.J. LIN, AND C. BOETTCHER Real-Time Database Benchmark Design for Avionics Systems. Proc. of the First International Workshop on Real-Time Databases: Issues and Applications, pp. 92-99, March 1996.
19. R. RAJKUMAR Synchronization in Real-Time Systems - A Priority Inheritance Approach. Kluwer Academic Publications, 1991.
20. S. RAMAMURTHY, M. MOIR, AND J. ANDERSON Real-Time Object Sharing with Minimal System Support. Proc. of the 15th Annual ACM Symp. on Principles of Distributed Computing, pp. 233-242, May 1996.
21. L. SHA, R. RAJKUMAR, AND J. P. LEHOCZKY Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Trans. on Computers, vol. 39, pp. 1175-1185, Sep. 1990.
22. P. SORENSEN AND V. HEMACHER A Real-Time System design Methodology. INFOR, 13(1), Feb 1975, pp.1-18.
23. K.W. TINDELL AND H. HANSSON AND A.J. WELLINGS Analysing Real-Time Communications: Controller Area Network (CAN). Proc. of IEEE RTSS'94, pp. 259-263, 1994.