Sciweavers

Share
AINA
2008
IEEE

LRTG: Scheduling Distributed Real-Time Tasks in Unreliable and Untrustworthy Systems

8 years 11 months ago
LRTG: Scheduling Distributed Real-Time Tasks in Unreliable and Untrustworthy Systems
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.
Kai Han, Binoy Ravindran, E. Douglas Jensen
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where AINA
Authors Kai Han, Binoy Ravindran, E. Douglas Jensen
Comments (0)
books