Some ideas on support for fault tolerance in COMANDOS, an object oriented distributed system

ABSTRACT

The distributed systems group in Trinity have been concerned with fault tolerance for a number years and are now turning our attention to the topic with renewed interest (and urgency). Specifically we are concerned to provide mechanisms for fault tolerance in thc Oisin kernel [5] - the local implementation of the COMANDOS object oriented distributed system [12]. This short position paper outlines our experience gained to date, some of the lessons we have learned and the avenues which we are currently investigating in order to make Oisin reliable.

REFERENCES

• 1: Peter A. Alsberg , John D. Day, A principle for resilient sharing of distributed resources, Proceedings of the 2nd international conference on Software engineering, p.562-570, October 13-15, 1976, San Francisco, California, United States
• 2: Philip A. Bernstein , Nathan Goodman, An algorithm for concurrency control and recovery in replicated distributed databases, ACM Transactions on Database Systems (TODS), v.9 n.4, p.596-615, Dec. 1984 [doi>10.1145/1994.2207]
• 3: Kenneth P. Birman , Thomas A. Joseph, Reliable communication in the presence of failures, ACM Transactions on Computer Systems (TOCS), v.5 n.1, p.47-76, Feb. 1987 [doi>10.1145/7351.7478]
• 4: Anita Borg , Wolfgang Blau , Wolfgang Graetsch , Ferdinand Herrmann , Wolfgang Oberle, Fault tolerance under UNIX, ACM Transactions on Computer Systems (TOCS), v.7 n.1, p.1-24, Feb. 1989 [doi>10.1145/58564.58565]
• 5: V. J. Cahill. OISIN: the Design of a Distributed Object-Oriented Kernel for Comandos. Master's thesis, Department of Computer Science, Trinity College Dublin, Ireland, March 1988.
• 6: David Cheriton, The V distributed system, Communications of the ACM, v.31 n.3, p.314-333, March 1988 [doi>10.1145/42392.42400]
• 7: COMANDOS Consortium. The COMANDOS Object Oriented Architecture, September 1987.
• 8: G. Copeland. What if Mass Storage Were Free? 1EEE Computer, 15(7):27-35, July 1982.
• 9: Stephen Crane and Brendan Tangney. Failure and its Recovery in an Object-Oriented Distributed System. Technical report, Dept. of Computer Science, Trinity College, Dublin 2, Ireland., Feb 1990.
• 10: W.Zwaenepoel D.B.Johnson. Sender-Based Message Logging. In Proceedings of the 17thlnternational Symposium on Fault-Tolerant Computing, pages 14-19. IEEE, July 1987.
• 11: H. E. Balet al. A Distributed Implementation of the Shared Data-Object Model. In Distributed and Multiprocessor Systems Workshop, pages 1-19. USENIX association, October 1989.
• 12: J. Aires Marques et al. Implementing the COMANDOS Architecture. In Proceedings of the 5 tn ESPRIT Conference, pages 1140-1157, Brussels, November 1988.
• 13: Jason Gait, The Optical File Cabinet: A Random-Access File System for Write-Once Optical Disks, Computer, v.21 n.6, p.11-22, June 1988 [doi>10.1109/2.947]
• 14: David K. Gifford, Weighted voting for replicated data, Proceedings of the seventh ACM symposium on Operating systems principles, p.150-162, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806583]
• 15: Maurice Herlihy, A quorum-consensus replication method for abstract data types, ACM Transactions on Computer Systems (TOCS), v.4 n.1, p.32-53, Feb. 1986 [doi>10.1145/6306.6308]
• 16: Paula McGrath , Brendan Tangney, Scrabble—a distributed application with an emphasis on continuity, Software Engineering Journal, v.5 n.3, p.160-164, May 1990
• 17: B. M. Oki, VIEWSTAMPED REPLICATION FOR HIGHLY AVAILABLE DISTRIBUTED SYSTEMS, Massachusetts Institute of Technology, Cambridge, MA, 1988
• 18: John K. Ousterhout , Frederick Douglis, Beating the I/O Bottleneck: A Case for Log-Structured File Systems, University of California at Berkeley, Berkeley, CA, 1988
• 19: John F. Shoch , Jon A. Hupp, The “worm” programs—early experience with a distributed computation, Communications of the ACM, v.25 n.3, p.172-180, March 1982 [doi>10.1145/358453.358455]
• 20: Robert H. Thomas, A Majority consensus approach to concurrency control for multiple copy databases, ACM Transactions on Database Systems (TODS), v.4 n.2, p.180-209, June 1979 [doi>10.1145/320071.320076]