22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)
LRTG: Scheduling Distributed Real-Time Tasks in Unreliable and Untrustworthy Systems
March 25-March 28
ISBN: 978-0-7695-3096-3
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