{"id":{"repo_id":"texas","oai_identifier":"oai:repositories.lib.utexas.edu:2152/83262"},"canonical_url":"https://search.dev.ndltd.org/etd/texas/oai:repositories.lib.utexas.edu:2152/83262","repository":{"repo_id":"texas","name":"University of Texas","base_url":"https://repositories.lib.utexas.edu/server/oai/request"},"display":{"title":"Resource scheduling and design of real-time Cyber-Physical Systems in the open system environment","abstract":"In this thesis, we consider the problem of resource provisioning and system designs for real-time Cyber-Physical Systems (CPS) in an open system environment. In an open system environment, there does not exist a global resource scheduler that has complete knowledge of the real-time performance requirements of each individual application that shares the resources with the other applications. Regularity-based Resource Partition (RRP) model is an effective strategy to hierarchically partition and allocate resource to each application. Although RRP model is proved to be effective for such system, there is still a gap between the real system design and the model. Extant RRP model only discusses uniform resource environment where the size of each unit of resource supply (a resource slice) is the same. In a real world application, resource slices from different physical resources may have different size. This may incur unexpected delay and deadline misses for tasks. Moreover, extant RRP model does not consider changes in resource requests from the applications at run time. How the real system can be designed to utilize RRP model in such dynamic settings is also not well-studied. We aim to address these issues by the followings. (1) We extend the RRP model to non-uniform multi-resource environments by introducing a novel composite resource partition abstraction, identifying the feasible scheduling conditions for regular composite resource partitioning and propose an Acyclic Regular Composite Resource Partition Scheduling (ARCRPS) algorithm. (2) We formalize the Dynamic Partition Reconfiguration (DPR) problem for resource reconfiguration by introducing the concept of reconfiguration regularity as the performance semantics during the reconfiguration and propose a novel 3-stage algorithm to solve the DPR problem. (3) Based on the above mentioned model extension, we explore the two problems by applying the model to real systems. We demonstrate the proposed work on a networked system and a real autonomous F1/10 model car system to show the applicability of the model.","abstract_html":"In this thesis, we consider the problem of resource provisioning and system designs for real-time Cyber-Physical Systems (CPS) in an open system environment. In an open system environment, there does not exist a global resource scheduler that has complete knowledge of the real-time performance requirements of each individual application that shares the resources with the other applications. Regularity-based Resource Partition (RRP) model is an effective strategy to hierarchically partition and allocate resource to each application. Although RRP model is proved to be effective for such system, there is still a gap between the real system design and the model. Extant RRP model only discusses uniform resource environment where the size of each unit of resource supply (a resource slice) is the same. In a real world application, resource slices from different physical resources may have different size. This may incur unexpected delay and deadline misses for tasks. Moreover, extant RRP model does not consider changes in resource requests from the applications at run time. How the real system can be designed to utilize RRP model in such dynamic settings is also not well-studied. We aim to address these issues by the followings. (1) We extend the RRP model to non-uniform multi-resource environments by introducing a novel composite resource partition abstraction, identifying the feasible scheduling conditions for regular composite resource partitioning and propose an Acyclic Regular Composite Resource Partition Scheduling (ARCRPS) algorithm. (2) We formalize the Dynamic Partition Reconfiguration (DPR) problem for resource reconfiguration by introducing the concept of reconfiguration regularity as the performance semantics during the reconfiguration and propose a novel 3-stage algorithm to solve the DPR problem. (3) Based on the above mentioned model extension, we explore the two problems by applying the model to real systems. We demonstrate the proposed work on a networked system and a real autonomous F1/10 model car system to show the applicability of the model.","abstract_has_math":false,"creators":["Chen, Wei-Ju"],"institution":"The University of Texas at Austin","degree_name":"Doctor of Philosophy","degree_level":"Doctoral","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":["Mok, Aloysius Ka-Lau"],"committee_chairs":[],"committee_members":["Rossbach, Christopher J.","Qiu, Lili","Han, Song"],"year":2020,"date_issued":"2020-06-25","date_published":"2020-06-25","updated_at":"2026-07-24T05:01:10Z","subjects":["Real-time systems","Resource scheduling","Regularity-based resource partitioning"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://dx.doi.org/10.26153/tsw/10260"],"render_values":[{"text":"http://dx.doi.org/10.26153/tsw/10260","href":"http://dx.doi.org/10.26153/tsw/10260","code":true}]}]},"links":{"outbound_url":"https://hdl.handle.net/2152/83262","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Mok, Aloysius Ka-Lau"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Rossbach, Christopher J.","Qiu, Lili","Han, Song"]},{"key":"dc:creator","label":"Author","values":["Chen, Wei-Ju"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2020-10-19T14:46:23Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-10-19T14:46:23Z"]},{"key":"dc:date.issued","label":"Date","values":["2020-06-25"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["The University of Texas at Austin"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Real-time systems","Resource scheduling","Regularity-based resource partitioning"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/2152/83262","http://dx.doi.org/10.26153/tsw/10260"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, we consider the problem of resource provisioning and system designs for real-time Cyber-Physical Systems (CPS) in an open system environment. In an open system environment, there does not exist a global resource scheduler that has complete knowledge of the real-time performance requirements of each individual application that shares the resources with the other applications. Regularity-based Resource Partition (RRP) model is an effective strategy to hierarchically partition and allocate resource to each application. Although RRP model is proved to be effective for such system, there is still a gap between the real system design and the model. Extant RRP model only discusses uniform resource environment where the size of each unit of resource supply (a resource slice) is the same. In a real world application, resource slices from different physical resources may have different size. This may incur unexpected delay and deadline misses for tasks. Moreover, extant RRP model does not consider changes in resource requests from the applications at run time. How the real system can be designed to utilize RRP model in such dynamic settings is also not well-studied. We aim to address these issues by the followings. (1) We extend the RRP model to non-uniform multi-resource environments by introducing a novel composite resource partition abstraction, identifying the feasible scheduling conditions for regular composite resource partitioning and propose an Acyclic Regular Composite Resource Partition Scheduling (ARCRPS) algorithm. (2) We formalize the Dynamic Partition Reconfiguration (DPR) problem for resource reconfiguration by introducing the concept of reconfiguration regularity as the performance semantics during the reconfiguration and propose a novel 3-stage algorithm to solve the DPR problem. (3) Based on the above mentioned model extension, we explore the two problems by applying the model to real systems. We demonstrate the proposed work on a networked system and a real autonomous F1/10 model car system to show the applicability of the model."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Resource scheduling and design of real-time Cyber-Physical Systems in the open system environment"]}]}],"canonical_facts":{"dc:contributor.advisor":["Mok, Aloysius Ka-Lau"],"dc:contributor.committeemember":["Rossbach, Christopher J.","Qiu, Lili","Han, Song"],"dc:creator":["Chen, Wei-Ju"],"dc:date.accessioned":["2020-10-19T14:46:23Z"],"dc:date.available":["2020-10-19T14:46:23Z"],"dc:date.issued":["2020-06-25"],"dc:description.abstract":["In this thesis, we consider the problem of resource provisioning and system designs for real-time Cyber-Physical Systems (CPS) in an open system environment. In an open system environment, there does not exist a global resource scheduler that has complete knowledge of the real-time performance requirements of each individual application that shares the resources with the other applications. Regularity-based Resource Partition (RRP) model is an effective strategy to hierarchically partition and allocate resource to each application. Although RRP model is proved to be effective for such system, there is still a gap between the real system design and the model. Extant RRP model only discusses uniform resource environment where the size of each unit of resource supply (a resource slice) is the same. In a real world application, resource slices from different physical resources may have different size. This may incur unexpected delay and deadline misses for tasks. Moreover, extant RRP model does not consider changes in resource requests from the applications at run time. How the real system can be designed to utilize RRP model in such dynamic settings is also not well-studied. We aim to address these issues by the followings. (1) We extend the RRP model to non-uniform multi-resource environments by introducing a novel composite resource partition abstraction, identifying the feasible scheduling conditions for regular composite resource partitioning and propose an Acyclic Regular Composite Resource Partition Scheduling (ARCRPS) algorithm. (2) We formalize the Dynamic Partition Reconfiguration (DPR) problem for resource reconfiguration by introducing the concept of reconfiguration regularity as the performance semantics during the reconfiguration and propose a novel 3-stage algorithm to solve the DPR problem. (3) Based on the above mentioned model extension, we explore the two problems by applying the model to real systems. We demonstrate the proposed work on a networked system and a real autonomous F1/10 model car system to show the applicability of the model."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["https://hdl.handle.net/2152/83262","http://dx.doi.org/10.26153/tsw/10260"],"dc:language.iso":["en"],"dc:subject":["Real-time systems","Resource scheduling","Regularity-based resource partitioning"],"dc:title":["Resource scheduling and design of real-time Cyber-Physical Systems in the open system environment"],"dc:type":["Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Doctoral"],"thesis:degree_name":["Doctor of Philosophy"],"thesis:institution_name":["The University of Texas at Austin"]},"updated_at":"2026-07-24T05:01:10Z"}