Design and Performance of a Generic Consensus Component for Critical Distributed Applications
This paper addresses the design and implementation of a generic middleware component for solving the consensus problem. This component can transparently provide critical applications with the consensus algorithm that best fits their requirements. The interactions between the consensus component and the underlying middleware layer are defined in terms of functional services among which tasking and transport are the most important. A complete design and configuration of the middleware is proposed. Performance measurements and source code analysis prove the efficiency and the ability to evolve of our design.
KeywordsApplication Program Interface Failure Detection Critical Application Consensus Problem Consensus Algorithm
Unable to display preview. Download preview PDF.
- Dobbing, B., Burns, A.: The Ravenscar tasking profile for high integrity real-time programs. In: Proceedings of SigAda’98, Washington, DC (November 1998)Google Scholar
- Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison Wesley, Reading, Massachusetts (1994)Google Scholar
- Haverkamp, D.A., Richards, R.J.: Towards safety critical middleware for avionics applications. In: LCN ’02. Proceedings of the 27th Annual IEEE Conference on Local Computer Networks, Washington, DC, p. 716. IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
- Larrea, M., Fernndez, A., Arvalo, S.: The impossibility of implementing perpetual failure detectors in partially synchronous systems (2001)Google Scholar
- Mostefaoui, A., Raynal, M.: Consensus based on failure detectors with a perpetual accuracy property. In: IPDPS ’00. Proceedings of the 14th International Symposium on Parallel and Distributed Processing, Washington, DC, p. 514. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
- RTCA. Software considerations in airborne systems and equipment certification. do-178b / ed-12b (1992)Google Scholar
- Schmidt, D.C., Buschmann, F.: Patterns, frameworks, and middleware: their synergistic relationships. In: ICSE ’03. Proceedings of the 25th International Conference on Software Engineering, Washington, DC, pp. 694–704. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
- Schneider, F.B., Lamport, L.: Paradigms for distributed programs. In: Distributed Systems: Methods and Tools for Specification, An Advanced Course, London, UK, April 3-12, 1984 and April 16-25, pp. 431–480. Springer, Heidelberg (1985)Google Scholar