Title :
LRTG: Scheduling Distributed Real-Time Tasks in Unreliable and Untrustworthy Systems
Author :
Han, Kai ; Ravindran, Binoy ; Jensen, E.D.
Author_Institution :
Virginia Tech., Blacksburg
Abstract :
We consider scheduling distributed real-time tasks in unreliable (e.g., those with arbitrary node and network failures) and untrustworthy systems (e.g., those with Byzantine node behaviors). We present a distributed real-time scheduling algorithm called LRTG. The algorithm makes two novel contributions. First, LRTG uses gossip for reliably propagating task scheduling parameters and for discovering task execution nodes. Second, the algorithm guards against potential disruption of message propagation due to Byzantine attacks using a mechanism called LASIRC. By doing so, the algorithm provides assurances on task timeliness behaviors, despite system unreliability and untrustworthiness. Our performance evaluation shows LRTG´s effectiveness.
Keywords :
message passing; scheduling; security of data; Byzantine attacks; Byzantine node behavior; LASIRC mechanism; arbitrary network failure; arbitrary node failure; distributed real-time task scheduling; message propagation disruption; task execution node discovery; task timeliness behavior; unreliable system; untrustworthy system; Aircraft; Command and control systems; Large-scale systems; Marine vehicles; Mobile communication; Peer to peer computing; Protocols; Real time systems; Scheduling algorithm; Weapons; Byzantine Attack; Distributed Scheduling; Gossip Protocol; Real-Time Scheduling; Time/Utility Function; Unreliable Network; Untrustworthy Network;
Conference_Titel :
Advanced Information Networking and Applications - Workshops, 2008. AINAW 2008. 22nd International Conference on
Conference_Location :
Okinawa
Print_ISBN :
978-0-7695-3096-3
DOI :
10.1109/WAINA.2008.262