Title page for ETD etd-02262007-231501


Type of Document Master's Thesis
Author Curley, Edward
URN etd-02262007-231501
Title Recovering from Distributable Thread Failures with Assured Timeliness in Real-Time Distributed Systems
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Ravindran, Binoy Committee Chair
Athanas, Peter M. Committee Member
Jensen, E. Douglas Committee Member
Mishra, Amitabh Committee Member
Keywords
  • real-time
  • distributable threads
  • thread integrity
Date of Defense 2007-02-02
Availability unrestricted
Abstract
This thesis considers the problem of recovering from failures of distributable threads with assured timeliness. When a node hosting a portion of a distributable thread fails, it causes orphans—i.e., thread segments that are disconnected from the thread’s root. A termination model is considered for recovering from such failures. In this model the orphans must be detected and cleaned up, and failure-exception notification must be delivered to the farthest, contiguous surviving thread segment for resuming thread execution. Two real-time scheduling algorithms (AUA and HUA) and three distributable thread integrity protocols (TPR, D-TPR and W-TPR) are presented. We show that AUA combined with any of the protocols presented bounds the orphan cleanup and recovery time, thereby bounding thread starvation durations and maximizing the total thread accrued timeliness utility. The algorithms and the protocols are implemented in a real-time middleware that supports distributable threads. The experimental studies with the implementation validate the algorithm/protocols’ time-bounded recovery property and confirm their effectiveness.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  curley-thesis.pdf 997.36 Kb 00:04:37 00:02:22 00:02:04 00:01:02 00:00:05

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.