GPS-based Clock Synchronization in a Mobile, Distributed Real-Time System
Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part I
On the Quality of Service of Failure Detectors
IEEE Transactions on Computers
Fast Asynchronous Uniform Consensus in Real-Time Distributed Systems
IEEE Transactions on Computers
On the Impact of Fast Failure Detectors on Real-Time Fault-Tolerant Systems
DISC '02 Proceedings of the 16th International Conference on Distributed Computing
An Architectural Overview of Alpha: A Real-Time, Distributed Kernel
Proceedings of the Workshop on Micro-kernels and Other Kernel Architectures
PAST: A Large-Scale, Persistent Peer-to-Peer Storage Utility
HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
Scheduling dependent real-time activities
Scheduling dependent real-time activities
PRDC '05 Proceedings of the 11th Pacific Rim International Symposium on Dependable Computing
Scheduling distributable real-time threads in the presence of crash failures and message losses
Proceedings of the 2008 ACM symposium on Applied computing
Proceedings of the 27th Annual ACM Symposium on Applied Computing
| Hi-index | 0.00 |
We consider networked, embedded real-time systems that operate under run-time uncertainties on activity execution times and arrivals, node failures, and message losses. We consider the distributable threads abstraction for programming and scheduling such systems, and present a thread scheduling algorithm called QBUA. We show that QBUA satisfies (end-to-end) thread time constraints in the presence of crash failures and message losses, has efficient message and time complexities, and lower overhead and superior timeliness properties than past thread scheduling algorithms. Our experimental studies validate our theoretical results, and illustrate the algorithm's effectiveness.