loading...
LRTG: Scheduling Distributed Real-Time Tasks in Unreliable and Untrustworthy Systems
March 25-March 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WAINA.2008.26222nd International Conference on Adva ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
Index Terms:
Real-Time Scheduling, Distributed Scheduling, Unreliable Network, Untrustworthy Network, Byzantine Attack, Gossip Protocol, Time/Utility Function
Citation:
Kai Han, Binoy Ravindran, E.D. Jensen, "LRTG: Scheduling Distributed Real-Time Tasks in Unreliable and Untrustworthy Systems," ainaw, pp.281-287, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.