{"id":{"repo_id":"wayne-thes","oai_identifier":"oai:digitalcommons.wayne.edu:oa_dissertations-2338"},"canonical_url":"https://search.dev.ndltd.org/etd/wayne-thes/oai:digitalcommons.wayne.edu:oa_dissertations-2338","repository":{"repo_id":"wayne-thes","name":"Wayne State University","base_url":"https://digitalcommons.wayne.edu/do/oai/"},"display":{"title":"A Control-Theoretic Design And Analysis Framework For Resilient Hard Real-Time Systems","abstract":"<p>We introduce a new design metric called system-resiliency which characterizes the maximum unpredictable</p> <p>external stresses that any hard-real-time performance mode can withstand. Our proposed systemresiliency</p> <p>framework addresses resiliency determination for real-time systems with physical and hardware</p> <p>limitations. Furthermore, our framework advises the system designer about the feasible trade-offs between</p> <p>external system resources for the system operating modes on a real-time system that operates in a</p> <p>multi-parametric resiliency environment.</p> <p>Modern multi-modal real-time systems degrade the system’s operational modes as a response to unpredictable</p> <p>external stimuli. During these mode transitions, real-time systems should demonstrate a reliable</p> <p>and graceful degradation of service. Many control-theoretic-based system design approaches exist. Although</p> <p>they permit real-time systems to operate under various physical constraints, none of them allows</p> <p>the system designer to predict the system-resiliency over multi-constrained operating environment. Our</p> <p>framework fills this gap; the proposed framework consists of two components: the design-phase and runtime</p> <p>control. With the design-phase analysis, the designer predicts the behavior of the real-time system for</p> <p>variable external conditions. Also, the runtime controller navigates the system to the best desired target</p> <p>using advanced control-theoretic techniques. Further, our framework addresses the system resiliency of</p> <p>both uniprocessor and multicore processor systems.</p> <p>As a proof of concept, we first introduce a design metric called thermal-resiliency, which characterizes</p> <p>the maximum external thermal stress that any hard-real-time performance mode can withstand. We verify</p> <p>the thermal-resiliency for the external thermal stresses on a uniprocessor system through a physical testbed.</p> <p>We show how to solve some of the issues and challenges of designing predictable real-time systems that</p> <p>guarantee hard deadlines even under transitions between modes in an unpredictable thermal environment</p> <p>where environmental temperature may dynamically change using our new metric.</p> <p>We extend the derivation of thermal-resiliency to multicore systems and determine the limitations of</p> <p>external thermal stress that any hard-real-time performance mode can withstand. Our control-theoretic</p> <p>framework allows the system designer to allocate asymmetric processing resources upon a multicore proiii</p> <p>cessor and still maintain thermal constraints.</p> <p>In addition, we develop real-time-scheduling sub-components that are necessary to fully implement our</p> <p>framework; toward this goal, we investigate the potential utility of parallelization for meeting real-time</p> <p>constraints and minimizing energy. Under malleable gang scheduling of implicit-deadline sporadic tasks</p> <p>upon multiprocessors, we show the non-necessity of dynamic voltage/frequency regarding optimality of</p> <p>our scheduling problem. We adapt the canonical schedule for DVFS multiprocessor platforms and propose</p> <p>a polynomial-time optimal processor/frequency-selection algorithm.</p> <p>Finally, we verify the correctness of our framework through multiple measurable physical and hardware</p> <p>constraints and complete our work on developing a generalized framework.</p>","abstract_html":"&lt;p&gt;We introduce a new design metric called system-resiliency which characterizes the maximum unpredictable&lt;/p&gt; &lt;p&gt;external stresses that any hard-real-time performance mode can withstand. Our proposed systemresiliency&lt;/p&gt; &lt;p&gt;framework addresses resiliency determination for real-time systems with physical and hardware&lt;/p&gt; &lt;p&gt;limitations. Furthermore, our framework advises the system designer about the feasible trade-offs between&lt;/p&gt; &lt;p&gt;external system resources for the system operating modes on a real-time system that operates in a&lt;/p&gt; &lt;p&gt;multi-parametric resiliency environment.&lt;/p&gt; &lt;p&gt;Modern multi-modal real-time systems degrade the system’s operational modes as a response to unpredictable&lt;/p&gt; &lt;p&gt;external stimuli. During these mode transitions, real-time systems should demonstrate a reliable&lt;/p&gt; &lt;p&gt;and graceful degradation of service. Many control-theoretic-based system design approaches exist. Although&lt;/p&gt; &lt;p&gt;they permit real-time systems to operate under various physical constraints, none of them allows&lt;/p&gt; &lt;p&gt;the system designer to predict the system-resiliency over multi-constrained operating environment. Our&lt;/p&gt; &lt;p&gt;framework fills this gap; the proposed framework consists of two components: the design-phase and runtime&lt;/p&gt; &lt;p&gt;control. With the design-phase analysis, the designer predicts the behavior of the real-time system for&lt;/p&gt; &lt;p&gt;variable external conditions. Also, the runtime controller navigates the system to the best desired target&lt;/p&gt; &lt;p&gt;using advanced control-theoretic techniques. Further, our framework addresses the system resiliency of&lt;/p&gt; &lt;p&gt;both uniprocessor and multicore processor systems.&lt;/p&gt; &lt;p&gt;As a proof of concept, we first introduce a design metric called thermal-resiliency, which characterizes&lt;/p&gt; &lt;p&gt;the maximum external thermal stress that any hard-real-time performance mode can withstand. We verify&lt;/p&gt; &lt;p&gt;the thermal-resiliency for the external thermal stresses on a uniprocessor system through a physical testbed.&lt;/p&gt; &lt;p&gt;We show how to solve some of the issues and challenges of designing predictable real-time systems that&lt;/p&gt; &lt;p&gt;guarantee hard deadlines even under transitions between modes in an unpredictable thermal environment&lt;/p&gt; &lt;p&gt;where environmental temperature may dynamically change using our new metric.&lt;/p&gt; &lt;p&gt;We extend the derivation of thermal-resiliency to multicore systems and determine the limitations of&lt;/p&gt; &lt;p&gt;external thermal stress that any hard-real-time performance mode can withstand. Our control-theoretic&lt;/p&gt; &lt;p&gt;framework allows the system designer to allocate asymmetric processing resources upon a multicore proiii&lt;/p&gt; &lt;p&gt;cessor and still maintain thermal constraints.&lt;/p&gt; &lt;p&gt;In addition, we develop real-time-scheduling sub-components that are necessary to fully implement our&lt;/p&gt; &lt;p&gt;framework; toward this goal, we investigate the potential utility of parallelization for meeting real-time&lt;/p&gt; &lt;p&gt;constraints and minimizing energy. Under malleable gang scheduling of implicit-deadline sporadic tasks&lt;/p&gt; &lt;p&gt;upon multiprocessors, we show the non-necessity of dynamic voltage/frequency regarding optimality of&lt;/p&gt; &lt;p&gt;our scheduling problem. We adapt the canonical schedule for DVFS multiprocessor platforms and propose&lt;/p&gt; &lt;p&gt;a polynomial-time optimal processor/frequency-selection algorithm.&lt;/p&gt; &lt;p&gt;Finally, we verify the correctness of our framework through multiple measurable physical and hardware&lt;/p&gt; &lt;p&gt;constraints and complete our work on developing a generalized framework.&lt;/p&gt;","abstract_has_math":false,"creators":["Hettiarachchi, Pradeep Mahendra"],"institution":null,"degree_name":"Ph.D.","degree_level":"Open Access Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Nathan Fisher"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-01-01T08:00:00Z","date_published":"2015-01-01T08:00:00Z","updated_at":"2026-07-24T06:00:17Z","subjects":["Computer Sciences"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.wayne.edu/oa_dissertations/1339","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Nathan Fisher"]},{"key":"dc:creator","label":"Author","values":["Hettiarachchi, Pradeep Mahendra"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2015-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Open Access Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Sciences"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.wayne.edu/oa_dissertations/1339"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>We introduce a new design metric called system-resiliency which characterizes the maximum unpredictable</p> <p>external stresses that any hard-real-time performance mode can withstand. Our proposed systemresiliency</p> <p>framework addresses resiliency determination for real-time systems with physical and hardware</p> <p>limitations. Furthermore, our framework advises the system designer about the feasible trade-offs between</p> <p>external system resources for the system operating modes on a real-time system that operates in a</p> <p>multi-parametric resiliency environment.</p> <p>Modern multi-modal real-time systems degrade the system’s operational modes as a response to unpredictable</p> <p>external stimuli. During these mode transitions, real-time systems should demonstrate a reliable</p> <p>and graceful degradation of service. Many control-theoretic-based system design approaches exist. Although</p> <p>they permit real-time systems to operate under various physical constraints, none of them allows</p> <p>the system designer to predict the system-resiliency over multi-constrained operating environment. Our</p> <p>framework fills this gap; the proposed framework consists of two components: the design-phase and runtime</p> <p>control. With the design-phase analysis, the designer predicts the behavior of the real-time system for</p> <p>variable external conditions. Also, the runtime controller navigates the system to the best desired target</p> <p>using advanced control-theoretic techniques. Further, our framework addresses the system resiliency of</p> <p>both uniprocessor and multicore processor systems.</p> <p>As a proof of concept, we first introduce a design metric called thermal-resiliency, which characterizes</p> <p>the maximum external thermal stress that any hard-real-time performance mode can withstand. We verify</p> <p>the thermal-resiliency for the external thermal stresses on a uniprocessor system through a physical testbed.</p> <p>We show how to solve some of the issues and challenges of designing predictable real-time systems that</p> <p>guarantee hard deadlines even under transitions between modes in an unpredictable thermal environment</p> <p>where environmental temperature may dynamically change using our new metric.</p> <p>We extend the derivation of thermal-resiliency to multicore systems and determine the limitations of</p> <p>external thermal stress that any hard-real-time performance mode can withstand. Our control-theoretic</p> <p>framework allows the system designer to allocate asymmetric processing resources upon a multicore proiii</p> <p>cessor and still maintain thermal constraints.</p> <p>In addition, we develop real-time-scheduling sub-components that are necessary to fully implement our</p> <p>framework; toward this goal, we investigate the potential utility of parallelization for meeting real-time</p> <p>constraints and minimizing energy. Under malleable gang scheduling of implicit-deadline sporadic tasks</p> <p>upon multiprocessors, we show the non-necessity of dynamic voltage/frequency regarding optimality of</p> <p>our scheduling problem. We adapt the canonical schedule for DVFS multiprocessor platforms and propose</p> <p>a polynomial-time optimal processor/frequency-selection algorithm.</p> <p>Finally, we verify the correctness of our framework through multiple measurable physical and hardware</p> <p>constraints and complete our work on developing a generalized framework.</p>"]},{"key":"dc:title","label":"Title","values":["A Control-Theoretic Design And Analysis Framework For Resilient Hard Real-Time Systems"]}]}],"canonical_facts":{"dc:contributor":["Nathan Fisher"],"dc:creator":["Hettiarachchi, Pradeep Mahendra"],"dc:date.available":["2015-01-01T08:00:00Z"],"dc:description.abstract":["<p>We introduce a new design metric called system-resiliency which characterizes the maximum unpredictable</p> <p>external stresses that any hard-real-time performance mode can withstand. Our proposed systemresiliency</p> <p>framework addresses resiliency determination for real-time systems with physical and hardware</p> <p>limitations. Furthermore, our framework advises the system designer about the feasible trade-offs between</p> <p>external system resources for the system operating modes on a real-time system that operates in a</p> <p>multi-parametric resiliency environment.</p> <p>Modern multi-modal real-time systems degrade the system’s operational modes as a response to unpredictable</p> <p>external stimuli. During these mode transitions, real-time systems should demonstrate a reliable</p> <p>and graceful degradation of service. Many control-theoretic-based system design approaches exist. Although</p> <p>they permit real-time systems to operate under various physical constraints, none of them allows</p> <p>the system designer to predict the system-resiliency over multi-constrained operating environment. Our</p> <p>framework fills this gap; the proposed framework consists of two components: the design-phase and runtime</p> <p>control. With the design-phase analysis, the designer predicts the behavior of the real-time system for</p> <p>variable external conditions. Also, the runtime controller navigates the system to the best desired target</p> <p>using advanced control-theoretic techniques. Further, our framework addresses the system resiliency of</p> <p>both uniprocessor and multicore processor systems.</p> <p>As a proof of concept, we first introduce a design metric called thermal-resiliency, which characterizes</p> <p>the maximum external thermal stress that any hard-real-time performance mode can withstand. We verify</p> <p>the thermal-resiliency for the external thermal stresses on a uniprocessor system through a physical testbed.</p> <p>We show how to solve some of the issues and challenges of designing predictable real-time systems that</p> <p>guarantee hard deadlines even under transitions between modes in an unpredictable thermal environment</p> <p>where environmental temperature may dynamically change using our new metric.</p> <p>We extend the derivation of thermal-resiliency to multicore systems and determine the limitations of</p> <p>external thermal stress that any hard-real-time performance mode can withstand. Our control-theoretic</p> <p>framework allows the system designer to allocate asymmetric processing resources upon a multicore proiii</p> <p>cessor and still maintain thermal constraints.</p> <p>In addition, we develop real-time-scheduling sub-components that are necessary to fully implement our</p> <p>framework; toward this goal, we investigate the potential utility of parallelization for meeting real-time</p> <p>constraints and minimizing energy. Under malleable gang scheduling of implicit-deadline sporadic tasks</p> <p>upon multiprocessors, we show the non-necessity of dynamic voltage/frequency regarding optimality of</p> <p>our scheduling problem. We adapt the canonical schedule for DVFS multiprocessor platforms and propose</p> <p>a polynomial-time optimal processor/frequency-selection algorithm.</p> <p>Finally, we verify the correctness of our framework through multiple measurable physical and hardware</p> <p>constraints and complete our work on developing a generalized framework.</p>"],"dc:identifier":["https://digitalcommons.wayne.edu/oa_dissertations/1339"],"dc:subject":["Computer Sciences"],"dc:title":["A Control-Theoretic Design And Analysis Framework For Resilient Hard Real-Time Systems"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Open Access Dissertation"],"thesis:degree_name":["Ph.D."]},"updated_at":"2026-07-24T06:00:17Z"}