Assured-timeliness integrity protocols for distributable real-time threads with in dynamic distributed systems

Authors:
Binoy Ravindran;Edward Curley;Jonathan S. Anderson;E. Douglas Jensen
Affiliations:
Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg Virginia;Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg Virginia;Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg Virginia;The MITRE Corporation, Bedford, Massachusetts
Venue:
EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Year:
2007

Citing 9
Cited 0

Mechanisms for reliable distributed real-time operating systems: The Alpha Kernel

Mechanisms for reliable distributed real-time operating systems: The Alpha Kernel
Time synchronization in ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Deadline Assignment in a Distributed Soft Real-Time System

IEEE Transactions on Parallel and Distributed Systems
An Adaptive, Distributed Airborne Tracking System ("process the Right Tracks at the Right Time")

Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
Admission Control for Soft-Transactions in ACCORD

RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
Best-effort decision-making for real-time scheduling

Best-effort decision-making for real-time scheduling
Scheduling dependent real-time activities

Scheduling dependent real-time activities
Distributed real-time specification for Java: a status report (digest)

JTRES '06 Proceedings of the 4th international workshop on Java technologies for real-time and embedded systems
Recovering from Distributable Thread Failures with Assured Timeliness in Real-Time Distributed Systems

SRDS '06 Proceedings of the 25th IEEE Symposium on Reliable Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Networked embedded systems present challenges for designers composing distributed applications with dynamic, real-time, and resilience requirements. We consider the problem of recovering from failures of distributable threads with assured timeliness in dynamic systems with overloads, and node and (permanent/transient) network failures. When a failure prevents timely execution, the thread must be terminated, requiring detecting and aborting thread orphans and delivering exceptions to the farthest, contiguous surviving thread segment for possible resumption, while optimizing system-wide timeliness. A scheduling algorithm (HUA) and two thread integrity protocols (D-TPR and WTPR) are presented and shown to bound orphan cleanup and recovery times with bounded loss of best-effort behavior. Implementation experience using the emerging Distributed Real-Time Specification for Java (DRTSJ) demonstrates the algorithm/protocols' effectiveness.