9,939 Hits in 5.0 sec

Scheduling Analysis of Imprecise Mixed-Criticality Real-Time Tasks

Di Liu, Nan Guan, Jelena Spasic, Gang Chen, Songran Liu, Todor Stefanov, Wang Yi
2018 IEEE transactions on computers  
In this paper, we study the scheduling problem of the imprecise mixed-criticality model (IMC) under earliest deadline first with virtual deadline (EDF-VD) scheduling upon uniprocessor systems.  ...  Moreover, in order to address the high time cost of the existing deadline tuning algorithm, we propose a novel algorithm which significantly improve the efficiency of the deadline tuning procedure.  ...  Imprecise Mixed-Criticality Task Model We consider the sporadic task model given in [9] where a task set γ includes n tasks which are scheduled on a uniprocessor system.  ... 
doi:10.1109/tc.2018.2789879 fatcat:3fo2pqiq3fhktjsjmzfalpqidq

Supporting Deliberative Real-Time AI Systems: A Fixed Priority Scheduling Approach

Yanching Chu, Alan Burns
2007 Real-Time Systems (ECRTS), Proceedings of the Euromicro Workshop on  
For this reason, a tractable sufficient schedulability test was also devised, inspired by Tindell's analysis, where the time complexity of calculating the busy period of each task is reduced from O(2 n  ...  Constructing deliberative real-time AI systems is challenging due to the high execution-time variance in AI algorithms and the requirement of worst-case bounds for hard real-time guarantees, often resulting  ...  Real-time systems are becoming more heterogenous with mixed type of real-time requirements.  ... 
doi:10.1109/ecrts.2007.32 dblp:conf/ecrts/ChuB07 fatcat:ayfinirilbdxrhdjv5qc4wjyhu

Mixed Criticality on Multicore / Manycore Platforms (Dagstuhl Seminar 17131)

Liliana Cucu-Grosjean, Robert Davis, Sanjoy K. Baruah, Zoë Stephenson, Marc Herbstritt
2017 Dagstuhl Reports  
The seminar brought together researchers working on mixed criticality real-time applications, industrialists from the aerospace, railway, and automotive industries, and experts in certification.  ...  This report provides an overview of the discussions, the program and the outcomes of the second Dagstuhl Seminar on Mixed Criticality on Multicore/Manycore Platforms.  ...  The general consensus of real-time researchers is that schedulability analysis should be employed as part of safety certification of critical real-time systems (e.g., as found in avionics or the automotive  ... 
doi:10.4230/dagrep.7.3.70 dblp:journals/dagstuhl-reports/Cucu-GrosjeanDB17 fatcat:yfevcj3azre6rdce5dcdsacnz4

Implementing real-time services in MINIX

Gabriel A. Wainer
1995 ACM SIGOPS Operating Systems Review  
We allow the programmer to define timing constraints for the tasks, letting to the Operating System the work of running these tasks in a timely fashion.  ...  In this work we present the results of a project devoted to provide programming facilities to develop hard real-time software. We have used MINIX operating system as a tool for our experience.  ...  In these cases, the scheduler must guarantee the response time of a selected group of critical tasks. Most of the real-time schedulers also use priorities' schemes (static or dynamic).  ... 
doi:10.1145/206826.206846 fatcat:dz5ij3ewkfeplprjo6gmhb2phy

A New Scheduling Algorithm Based On Traffic Classification Using Imprecise Computation

Farzad Abtahi, Sahar Khanmohamadi, Bahram Sadeghi Bigham
2008 Zenodo  
In particular, serious queuing delays may be incurred for real-time flows.  ...  In this paper, it is proposed a scheduling algorithm that takes traffic types of flows into consideration when scheduling packets and also it is provided scheduling flexibility by trading off video quality  ...  Fig. 2 The architecture of FGS video streaming system [5] The imprecise computation scheduling algorithm combines importance of different layer to reconstruct the playback quality and real-time scheduling  ... 
doi:10.5281/zenodo.1071272 fatcat:gcazwbzx6jbczg7aocsg3yj7s4

Implementation and Evaluation of Mixed-Criticality Scheduling Approaches for Periodic Tasks

Huang-Ming Huang, Christopher Gill, Chenyang Lu
2012 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium  
suitably low overhead for mixed-criticality real-time task sets.  ...  forms of interference between mixed-criticality tasks.  ...  To improve the schedulability of lower-criticality tasks while preserving the mixed-criticality scheduling guarantee, Vestal et al.  ... 
doi:10.1109/rtas.2012.16 dblp:conf/rtas/HuangGL12 fatcat:3tj4ttaid5f53pbmbddm5smh4i

Intelligent Real-Time Systems for Managing Catastrophe through Scenario Shift Paradigm

T.R. Gopalakrishnan, A. Christy
2015 International Journal of Computer Applications  
The intelligent real-time system design needs to incorporate autonomic features in their operations to achieve the unexpected criticalities of systems and its environment.  ...  Intelligent real-time systems can have hybrid schedulers with some additional features that can guarantee risk mitigation performance even with the occurrence of extreme, unusual variations of external  ...  information, practice drawbacks, lack of intelligence of particular systems currently in use.  ... 
doi:10.5120/ijca2015907134 fatcat:ny26zsjiunfdjlmkagribkcbse

Task-Level Probabilistic Scheduling Guarantees for Dependable Real-Time Systems - A Designer Centric Approach

Huseyin Aysan, Radu Dobrin, Sasikumar Punnekkat
2011 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops  
Dependable real-time systems typically consist of tasks of mixed-criticality levels with associated fault tolerance (FT) requirements and scheduling them in a fault-tolerant manner to efficiently satisfy  ...  We propose a method which allows the system designer to specify task-level reliability requirements and provides a priori probabilistic scheduling guarantees for real-time tasks with mixed-criticality  ...  The authors would like to thank Antonio Bondavalli for fruitful discussions on "dependability requirements specification" that formed the basis of this work.  ... 
doi:10.1109/isorcw.2011.34 dblp:conf/isorc/AysanDP11 fatcat:hdytminbtng7rfnibdon64mmoq

Implementation and evaluation of mixed-criticality scheduling approaches for sporadic tasks

Huang-Ming Huang, Christopher Gill, Chenyang Lu
2014 ACM Transactions on Embedded Computing Systems  
with reasonably low (but in some cases nontrivial) overhead for mixed-criticality real-time task sets.  ...  Traditional fixed-priority scheduling analysis for periodic and sporadic task sets is based on the assumption that all tasks are equally critical to the correct operation of the system.  ...  Vestal [2007] first proposed a formal model for representing real-time mixed-criticality tasks to support analysis of the safety of software systems based on the RTCA DO-178B software standard.  ... 
doi:10.1145/2584612 fatcat:lcdl7boxgfadjbclwlei34bjme

On the analysis of EDF-VD scheduled mixed-criticality real-time systems

Tianyu Zhang, Nan Guan, Qingxu Deng, Wang Yi
2014 Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014)  
A simple yet efficient algorithm EDF-VD has recently been proposed to schedule mixed-criticality realtime systems, and shown promising real-time performance.  ...  Real-time embedded systems usually integrate multiple functionalities of different criticality levels on a shared hardware platform.  ...  Mixed-criticality systems bring significant challenges to the design of real-time systems. Traditional real-time scheduling algorithms like EDF and RM may lead to great resource waste.  ... 
doi:10.1109/sies.2014.6871202 dblp:conf/sies/ZhangGD014 fatcat:w5g7zo6sy5a33nklnwzojlslxm

Robust Mixed-Criticality Systems

Alan Burns, Robert I. Davis, Sanjoy Baruah, Iain Bate
2018 IEEE transactions on computers  
With mixed-criticality systems, fault tolerance must be criticality aware, i.e. some tasks should degrade less than others.  ...  In this paper a quantitative notion of robustness is defined, and it is shown how fixed priority-based task scheduling can be structured to maximise the likelihood of a system remaining fail operational  ...  on Mixed Criticality for useful discussions on the topic of this paper.  ... 
doi:10.1109/tc.2018.2831227 fatcat:c2iwxht44bejvbsd65svwsnlpi

Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks

Gang Chen, Nan Guan, Di Liu, Qingqiang He, Kai Huang, Todor Stefanov, Wang Yi
2018 IEEE transactions on computers  
Mixed-criticality models are an emerging paradigm for the design of real-time systems because of their significantly improved resource efficiency.  ...  We derive a utilization-based technique to analyze the schedulability of this new mixed-criticality model under EDF-VD scheduling.  ...  In particular, utilizationbased schedulability analysis relies on whether the cumula-tive execution time of low-criticality tasks can be effectively upper bounded.  ... 
doi:10.1109/tc.2017.2763133 fatcat:3wiixvpamfb7hnobht5nkc3uni

Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks [article]

Gang Chen and Nan Guan and Di Liu and Qingqiang He and Kai Huang and Todor Stefanov and Wang Yi
2017 arXiv   pre-print
Mixed-criticality models are an emerging paradigm for the design of real-time systems because of their significantly improved resource efficiency.  ...  We derive a utilization-based technique to analyze the schedulability of this new mixed-criticality model under EDF-VD scheduling.  ...  In particular, utilizationbased schedulability analysis relies on whether the cumula-tive execution time of low-criticality tasks can be effectively upper bounded.  ... 
arXiv:1711.00100v1 fatcat:gy5evqwsindzzdhy2a5msje5ne

Justifying the Service Provided to Low Criticality Tasks in a Mixed Criticality System

Stephen Law, Iain Bate, Benjamin Lesage
2020 Proceedings of the 28th International Conference on Real-Time Networks and Systems  
Signiicant work has been presented over the last decade looking at the application of ℧ixed Criticality Scheduling.  ...  However a signiicant gap in the analysis is to understand for how long the service to low criticality tasks may be reduced, i.e. how often the system switches to a high-criticality mode and how long the  ...  This work was funded by the INNOVATE UK funded Automated Timing framework of Interference in Critical Systems (ATICS) project (KTP010577).  ... 
doi:10.1145/3394810.3394814 dblp:conf/rtns/LawBL20 fatcat:3lr7zu7i5bakngiqbwhlkazesu

Energy-Aware Scheduling of Task Graphs with Imprecise Computations and End-to-End Deadlines [article]

Amirhossein Esmaili, Mahdi Nazemi, Massoud Pedram
2019 arXiv   pre-print
This work proposes a method for scheduling task graphs with potentially imprecise computations, with the goal of maximizing the quality of service subject to a hard deadline and an energy bound.  ...  The effect of potentially imprecise inputs of tasks on their output quality is taken into account in the proposed method.  ...  Imprecise computations increase the flexibility of scheduling algorithms developed for real-time systems by allowing them to trade off output quality with utilization of system resources, such as processor  ... 
arXiv:1905.04391v1 fatcat:z5r66qnwgjcu7kgqhodtnkdtxu
« Previous Showing results 1 — 15 out of 9,939 results