Title :
Adapting distributed voting algorithms for secure real-time embedded systems
Author :
Ravindran, K. ; Kwiat, Kevin A. ; Sabbir, A.
Author_Institution :
Dept. of Comput. Sci., City Univ. of New York, NY, USA
Abstract :
Information assurance in real-time application settings requires dealing with extreme failure behaviors at the infrastructure level such as data corruptions by malicious processes and message timeliness violations in the network. Functional replication is employed to deal with such failures, with voting among the replica nodes to move correct pieces of data through the application-level subsystems. The goal is to develop a voting machinery that dynamically adjusts its internal mechanisms to deal with various types of failures. We present the design issues, with considerations of protocol correctness and performance engineering. A goal is to reduce the message overhead - and hence the power drain on wireless connected processes. The protocol is highly adaptive to deal with various types of failures occurring at the infrastructure level, in meeting the goal.
Keywords :
communication complexity; data integrity; distributed algorithms; embedded systems; formal verification; performance evaluation; protocols; replicated databases; security of data; system recovery; application-level subsystems; data corruptions; distributed voting algorithms; failure behaviors; functional replication; information assurance; message overhead; message timeliness violations; performance engineering; protocol correctness; real-time embedded systems; wireless connected process; Conferences; Distributed computing; Embedded system; Real time systems; Voting;
Conference_Titel :
Distributed Computing Systems Workshops, 2004. Proceedings. 24th International Conference on
Print_ISBN :
0-7695-2087-1
DOI :
10.1109/ICDCSW.2004.1284053