• DocumentCode
    2781489
  • 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
  • fYear
    2004
  • fDate
    23-24 March 2004
  • Firstpage
    347
  • Lastpage
    353
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems Workshops, 2004. Proceedings. 24th International Conference on
  • Print_ISBN
    0-7695-2087-1
  • Type

    conf

  • DOI
    10.1109/ICDCSW.2004.1284053
  • Filename
    1284053