Redistribution in distributed Ada

ABSTRACT

In this paper we will demonstrate how Ada and its Distributed Annex may be used to relocate concurrent objects in a distributed dataflow application. This relocation mechanism will provide the capability of providing both passive and active fault tolerance. Special care will be taken to demonstrate how errors are trapped and propagated across partitions containing multiple threads of execution.

REFERENCES

• 1: Mark A. Breland , Steven A. Rogers , Guillaume P. Brat , Kenneth L. Nelson, Transparent fault tolerance for distributed Ada applications, Proceedings of the conference on TRI-Ada '94, p.446-457, November 06-11, 1994, Baltimore, Maryland, United States [doi>10.1145/197694.197745]
• 2: Alan Burns , Andy Wellings, Concurrency in Ada, Cambridge University Press, New York, NY, 1995
• 3: Norman H. Cohen, Ada as a second language, McGraw-Hill, Inc., New York, NY, 1986
• 4: Scott James, The evolution of a distributed dataflow processing model using Ada, Proceedings of the 1998 annual ACM SIGAda international conference on Ada, p.39-44, November 08-12, 1998, Washington, D.C., United States
• 5: KARP, R. M., AND MILLER, R. E. Properties of a model for parallel computations: determinacy, termination, queueing. SIAM J. Appl.,Math (1966).
• 6: Kjell Nielson, ADA in Distributed Real-Time Systems, McGraw-Hill, Inc., New York, NY, 1990
• 7: Luís Miguel Pinho , Francisco Vasques, Multi-μ: an Ada 95 based architecture for fault tolerance support of real-time systems, Proceedings of the 1998 annual ACM SIGAda international conference on Ada, p.52-60, November 08-12, 1998, Washington, D.C., United States
• 8: G. C. Sih , E. A. Lee, A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures, IEEE Transactions on Parallel and Distributed Systems, v.4 n.2, p.175-187, February 1993 [doi>10.1109/71.207593]
• 9: Samuel Tardieu , Laurent Pautet, Building fault tolerant distributed systems using IP multicast, Proceedings of the 1998 annual ACM SIGAda international conference on Ada, p.45-51, November 08-12, 1998, Washington, D.C., United States
• 10: Yvon Kermarrec , Laurent Nana , Laurent Pautet, Providing fault-tolerant services to distributed Ada 95 applications, Proceedings of the conference on TRI-Ada '96: disciplined software development with Ada, p.39-47, December 03-07, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/240678.240688]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

General Terms:
Design, Languages, Management