Recovering from Distributable Thread Failures with Assured Timeliness in Real-Time Distributed Systems

Simple item page
dc.contributor.authorCurley, Edwarden
dc.contributor.committeechairRavindran, Binoyen
dc.contributor.committeememberJensen, E. Douglasen
dc.contributor.committeememberMishra, Amitabhen
dc.contributor.committeememberAthanas, Peter M.en
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2014-03-14T20:32:12Zen
dc.date.adate2007-03-13en
dc.date.available2014-03-14T20:32:12Zen
dc.date.issued2007-02-02en
dc.date.rdate2012-11-20en
dc.date.sdate2007-02-26en
dc.description.abstractThis 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.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-02262007-231501en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-02262007-231501/en
dc.identifier.urihttp://hdl.handle.net/10919/31359en
dc.publisherVirginia Techen
dc.relation.haspartcurley-thesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectreal-timeen
dc.subjectdistributable threadsen
dc.subjectthread integrityen
dc.titleRecovering from Distributable Thread Failures with Assured Timeliness in Real-Time Distributed Systemsen
dc.typeThesisen
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
curley-thesis.pdf
Size:
973.99 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses

We collect and process your personal information for the following purposes: Authentication, Preferences, Acknowledgement and Statistics.
To learn more, please read our privacy policy.

Customize