VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

Supporting Distributed Fault Tolerance In A Real-Time Micro-Kernel

Simple item page
dc.contributor.authorMenon, Suraj S.en
dc.contributor.committeechairEdwards, Stephen H.en
dc.contributor.committeememberBoroyevich, Dushanen
dc.contributor.committeememberBack, Godmar V.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:46:57Zen
dc.date.adate2006-12-04en
dc.date.available2014-03-14T20:46:57Zen
dc.date.issued2006-09-08en
dc.date.rdate2006-12-04en
dc.date.sdate2006-10-22en
dc.description.abstractResearch into modular approaches for constructing power electronics control systems has provided a number of benefits, as well as new opportunities. Control systems composed of an interconnected collection of standardized parts makes distributed processing a realistic possibility. Unfortunately, current strategies to supporting software on such systems have a number of critical drawbacks. Many existing approaches rely on centralized control strategies, fail to support fault tolerance in the face of failures among processing nodes or communications links, and fail to robustly support live addition or removal of nodes from a running network. In this context, failure of a single element means failure of the entire system. This thesis describes research to extend the Dataflow Architecture Real-time Kernel (DARK) to support distributed, fault-tolerant execution of control algorithms for power electronics control systems. An appropriate scheme for fault-tolerant scheduling of processes on distributed processing nodes is described, added to DARK, and evaluated. Literature indicates that fault-tolerant multiprocessor scheduling for hard real-time tasks with task precedence constraints is an NP-hard problem. The new system is based on an off-line fault-tolerant scheduling strategy that generates a static schedule of tasks for each processing unit to follow. This algorithm handles both the task precedence constraints and the constraints imposed by the underlying network protocol(DRPESNET). Modifications to the underlying daisy-chained, packet-switched, time-triggered ring network protocol to support communications fault tolerance and plug-and-play addition or removal of live nodes from an existing control system are also described.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-10222006-231928en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-10222006-231928/en
dc.identifier.urihttp://hdl.handle.net/10919/35463en
dc.publisherVirginia Techen
dc.relation.hasparttheses.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectfault toleranceen
dc.subjectfault-tolerant real-time offline schedulingen
dc.subjectpower electronics control systemen
dc.subjectdual ring fault tolerant protocolen
dc.subjectpower electronicsen
dc.subjectpower converteren
dc.subjectfault toleranceen
dc.subjectfault tolerant micro-kernelen
dc.subjectdataflow architectureen
dc.subjectreal-timeen
dc.subjectofflineen
dc.subjectprecedence constraintsen
dc.titleSupporting Distributed Fault Tolerance In A Real-Time Micro-Kernelen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
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:
theses.pdf
Size:
2.27 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses