Time-triggered scheduling algorithms for mixed-criticality systems

Simple item page
dc.contributor.authorBehera, Lalatendu
dc.date.accessioned2020-08-06T10:40:12Z
dc.date.accessioned2023-10-20T04:36:55Z
dc.date.available2020-08-06T10:40:12Z
dc.date.available2023-10-20T04:36:55Z
dc.date.issued2019
dc.descriptionSupervisor: Purandar Bhadurien_US
dc.description.abstractDesigning efficient scheduling algorithms which can be used to meet the certification requirements of safety-critical systems is challenging. Our research considers the time-triggered approach to scheduling of mixed-criticality jobs with two criticality levels. In the first contribution, we propose an algorithm which directly constructs two scheduling tables for the two criticality levels without using a priority order. Furthermore, we show that our algorithm schedules a strict superset of instances which can be scheduled by two current approaches -- the OCBP-based algorithm as well as by MCEDF. In the second contribution, we propose a time-triggered dynamic voltage and frequency scaling (DVFS) algorithm for uniprocessor mixed-criticality systems and show that our algorithm outperforms the predominant existing algorithms which use DVFS for such systems with respect to minimization of energy consumption. We prove an optimality result for the proposed algorithm with respect to energy consumption. Finally, we propose time-triggered scheduling algorithms for both independent and dependent mixed-criticality jobs on an identical multiprocessor platform. We show that our algorithm is more efficient than the Mixed criticality Priority Improvement (MCPI) algorithm, the only existing such algorithm for a multiprocessor platform.en_US
dc.identifier.otherROLL NO.11610110
dc.identifier.urihttp://172.17.1.107:4000/handle/123456789/1532
dc.language.isoenen_US
dc.relation.ispartofseriesTH-2197;
dc.subjectCOMPUTER SCIENCE AND ENGINEERINGen_US
dc.titleTime-triggered scheduling algorithms for mixed-criticality systemsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Abstract-TH-2197_11610110.pdf
Size:
113.18 KB
Format:
Adobe Portable Document Format
Description:
ABSTRACT
Download
No Thumbnail Available
Name:
TH-2197_11610110.pdf
Size:
1.73 MB
Format:
Adobe Portable Document Format
Description:
THESIS
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download
Collections
PhD Theses (Computer Science and Engineering)