Asynchronous protocols to meet real-time constraints: Is it really sensible? How to proceed?

Proceedings - 1st International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC 1998

Volumn 1998-April, Issue , 1998, Pages 290-297

  Hurfin, Michel ^a   Raynal, Michel ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Asynchronous Protocols; Consensus; Crash Failures; Fault Tolerance; Liveness; Real Time Constraints; Safety; Synchronous Systems; Timeliness

Indexed keywords

ACCIDENT PREVENTION; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANCE; MIDDLEWARE;

ASYNCHRONOUS PROTOCOLS; CONSENSUS; CRASH FAILURES; LIVENESS; REAL TIME CONSTRAINTS; SYNCHRONOUS SYSTEM; TIMELINESS;

REAL TIME SYSTEMS;

EID: 84949828225     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.1998.666800     Document Type: Conference Paper

References (28)

1. Aguilera M.K., Toueg S. Randomization and Failure Detection: A Hybrid Approach to Solve Consensus. In Proc. 10th Int. Workshop on Distributed Algorithms, Springer-Verlag, LNCS 1151 (Ö. Babaoglu and K. Marzullo Eds), pp. 29-39, October 1996.
2. Birman K.P., Joseph T.A. Reliable Communication in the Presence of Failures. ACM Transactions on Computer Systems, 5(1):47-76, February 1987.
3. Chandra T., Toueg S. Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 34(1):225-267, March 1996.
4. Chandra T., Hadzilacos V., Toueg S. The Weakest Failure Detector for Solving Consensus. Journal of the ACM, 43(4):685-722, July 1996.
5. Cristian F. Synchronous and Asynchronous Group Communication. Communications of the ACM, 39(4):88-97, April 1996.
6. Davidson S., Lee I., Wolfe V. Timed Atomic Commitment. IEEE Transactions on Computers, vol.40(5):573-583, May 1991.
7. Fetzer C., Cristian F. Fail-Awareness in Timed Asynchronous Systems. In Proc. 15th ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 314-321, May 1996.
8. Fischer M.J., Lynch N., Paterson M.S. Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382, April 1985.
9. Gray J.N. Notes on Database Operating Systems. In Operating Systems: An Advanced Course, Springer-Verlag, LNCS 60 (R. Bayer, R.M. Graham and G. Seegmuller Eds), pp. 393-481, 1978.
10. Guerraoui R., Schiper A. Consensus Service : A Modular Approach for Building Fault-Tolerant Agreement Protocols in Distributed Systems. In Proc. IEEE Int. Symposium on Fault-Tolerant Computing Systems-FTCS, Sendai, Japon, June 1996.
11. Guerraoui R., Schiper A. Consensus: The Big Misunderstanding. In Proc. 6th IEEE Workshop on Future Trends of Distributed Computing Systems, pp. 183-188, Tunis, Tunisia, October 1997.
12. Hadzilacos V., Toueg S. Reliable Broadcast and Related Problems. In Distributed Systems, Second Edition, (S.Mullender Ed.), ACM Press, New-York, pp. 97-145, 1993.
13. Hammer D.H and Welch L.R. Guest's Editor Introduction. Special Issue on Object-Oriented Real-Time Systems. Journal of Parallel and Distributed Systems, 36(1):1-3, July 1996.
14. Holzmann G.L. Design and Validation of Computer Protocols. Prentice Hall Software Series, 500 pages, 1991.
15. Hurfin M., Mostefaoui A., Raynal M. Consensus in an Asynchronous Crash/Recovery Model. IRISA Research Report #1144 , 20 pages, November 1997 (submitted to publication).
16. Hurfin M., Tronel F. A Solution to Atomic Commitment Based on an Extended Consensus Protocol. In Proc. the Sixth IEEE Workshop on Future Trends of Distributed Computing Systems, pp. 98-103, Tunis, Tunisia, October 1997.
17. Hurfin M., Tronel F., Raynal M. A Practical Building Block For Solving Agreement Problems in Asynchronous Distributed Systems. In Proc. IEEE International Performance, Computing, Communications Conference, Phoenix, Arizona, February 1998.
18. Hurfin M., RaynalM. Fast Asynchonous Consensus with a Weak Failure Detector. IRISA Research Report #1118 , 19 pages, July 1997.
19. Kim K.H. (Kane). Action Level Fault-Tolerance. In Advances in Real-Time Systems, (S.H. Son, Editor), Prentice Hall, pp. 415-434, 1995.
20. Le Lann G. On Real-Time and Non Real-Time Distributed Computing. Invited paper, In Proc. 9th Int. Workshop on Distributed Algoritms, Springer-Verlag, LNCS 972 (J.-M. Hélary and M. Raynal Eds), pp. 51-70, 1995.
21. Levendel Y. Dependability and Other Challenges in the Collision Between Computing and Telecommunication. In Proc. 2nd IPPS Workshop on Fault-Tolerant Parallel and Distributed Systems, pp. 21-31, Geneva, Switzerland, April 1997.
22. Orfali R., Harkey D., Edwards J. The Essential of Distributed Objects Survival Guide. Wiley & Sons, 604 pages, 1996.
23. Raynal M. Real-Time Dependable Decisions in Timed Asynchronous Distributed Systems. In Proc. 3rd Int. IEEE Workshop on Object-Oriented Real-time Distributed Systems (WORDS 97), Newport Beach, CA, pp.283-290, February 1997.
24. Raynal M. Non-Blocking Atomic Commitment in Distributed Systems: A tutorial based on a generic protocol. To appear in Journal of Computer Systems Science and Engineering, 1998.
25. Schiper A. Early Consensus in an Asynchronous System with a Weak Failure Detector. Distributed Computing, 10:149-157, 1997.
26. Song S.H. (Editor). Advances in Real-Time Systems. Prentice Hall, Englewood Cliffs, NJ, 537 pages, 1995.
27. Turek J., Shasha D. The Many Faces of Consensus in Distributed Systems. IEEE Computer, Vol. 25(6):8-17, June 1992.
28. Watson A. Distributed Object Systems: The OMG Story. Object Expert, 1(2):51-53, February 1996.