Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems

No abstract is available for this paper.

• Publication year

  2008

• Venue

  IEEE transactions on computers

• Publication date

  2008-09-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/TC.2008.66
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised

  2007cited by this paper
• Real-Time Query Scheduling for Wireless Sensor Networks

  2007cited by this paper
• Optimal (D-J)-monotonic priority assignment

  2007cited by this paper
• Worst-Case Response Time Analysis of Real-Time Tasks under Fixed-Priority Scheduling with Deferred Preemption Revisited

  2007cited by this paper
• ANDES: An ANalysis-Based DEsign Tool for Wireless Sensor Networks

  2007cited by this paper
• Robust Priority Assignment for Fixed Priority Real-Time Systems

  2007cited by this paper
• Efficient computation of response time bounds under fixed-priority scheduling

  2007influential reference
• Period-Dependent Initial Values for Exact Schedulability Test of Rate Monotonic Systems

  2007influential reference
• Optimality of (D-J)-monotonic Priority Assignment

  2006cited by this paper
• A faster exact schedulability analysis for fixed-priority scheduling

  2006influential reference
• Measuring the Performance of Schedulability Tests

  2005cited by this paper
• Schedulability analysis of periodic fixed priority systems

  2004influential reference
• An Improved Rate-Monotonic Admission Control and Its Applications

  2003cited by this paper
• Rate Monotonic Analysis: The Hyperbolic Bound

  2003cited by this paper
• Initial values for online response time calculations

  2003influential reference
• Improved response-time analysis calculations

  1998influential reference
• An extendible approach for analyzing fixed priority hard real-time tasks

  1994cited by this paper
• Flexible Scheduling in Hard Real-Time Systems

  1993influential reference
• Applying new scheduling theory to static priority pre-emptive scheduling

  1993cited by this paper
• Rate monotonic analysis

  1992cited by this paper
• Stack-based scheduling of realtime processes

  1991influential reference
• Priority Inheritance Protocols: An Approach to Real-Time Synchronization

  1990cited by this paper
• Fixed priority scheduling of periodic task sets with arbitrary deadlines

  1990cited by this paper
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

  1989influential reference
• The rate monotonic scheduling algorithm: exact characterization and average case behavior

  1989cited by this paper
• Finding Response Times in a Real-Time System

  1986influential reference
• On the complexity of fixed-priority scheduling of periodic, real-time tasks

  1982influential reference
• Scheduling of time critical processes

  1899cited by this paper
• Multiprogramming for hybrid computation

  1899cited by this paper

• A Specification Framework for Mixed-Criticality Scheduling Protocols

  2025cites this paper
• RefinedProsa: Connecting Response-Time Analysis with C Verification for Interrupt-Free Schedulers

  2025cites this paper
• Enhanced Harmonic Partitioned Scheduling of Periodic Real-Time Tasks Based on Slack Analysis

  2024cites this paper
• Response Time Analysis for Fixed-Priority Preemptive Uniform Multiprocessor Systems

  2024cites this paper
• Component-Based Mixed-Criticality Real-Time Scheduling on a Single Processor System

  2024cites this paper
• Optimizing over FP/EDF Execution Times: Known Results and Open Problems

  2024cites this paper
• Allocation algorithms for multicore partitioned mixed-criticality real-time systems

  2024cites this paper
• Online Admission Test for Real-Time Tasks with Arrival Curves for Server Platforms

  2024cites this paper
• Response Time Analysis for Real-Time DAG Tasks Under Partitioned Scheduling

  2024cites this paper
• Joint Optimization of Continuous Variables and Priority Assignments for Real-Time Systems with Black-box Schedulability Constraints

  2024influential citation
• A General and Scalable Method for Optimizing Real-Time Systems with Continuous Variables

  2023influential citation
• Probabilistic Safe WCET Estimation for Weakly Hard Real-time Systems at Design Stages

  2023cites this paper
• Probabilistic WCET Estimation for Weakly Hard Real-Time Systems

  2023cites this paper
• Cutting-plane algorithms for preemptive uniprocessor scheduling problems

  2022influential citation
• Efficient schedulability analysis of hierarchical EDF scheduling with resource sharing

  2022cites this paper
• A framework for multi-core schedulability analysis accounting for resource stress and sensitivity

  2022cites this paper
• Machine Learning in Real-Time Internet of Things (IoT) Systems: A Survey

  2022cites this paper
• Mixed Criticality on Multi-cores Accounting for Resource Stress and Resource Sensitivity

  2022cites this paper
• Fixed-Parameter Analysis of Preemptive Uniprocessor Scheduling Problems

  2022cites this paper
• Minimizing Stack Memory for Partitioned Mixed-criticality Scheduling on Multiprocessor Platforms

  2022cites this paper
• A fault-tolerant time-triggered scheduling algorithm of mixed-criticality systems

  2021influential citation
• Graph reductions and partitioning heuristics for multicore DAG scheduling

  2021cites this paper
• Fully Adaptive Stochastic Handling of Soft-Errors in Real-Time Systems

  2021cites this paper
• From instantaneous schedulability to worst case schedulability: a significant moment approach

  2021cites this paper
• Optimal priority assignment for real-time systems: a coevolution-based approach

  2021cites this paper
• Offloading Safety- and Mission-Critical Tasks via Unreliable Connections

  2020cites this paper
• FANTOM: Fault Tolerant Task-Drop Aware Scheduling for Mixed-Criticality Systems

  2020cites this paper
• Abstract Response-Time Analysis: A Formal Foundation for the Busy-Window Principle (Artifact)

  2020cites this paper
• Toward an Exact Simulation Interval for Multiprocessor Real-Time Systems Validation

  2020cites this paper
• Probabilistic Schedulability Analysis for Precedence Constrained Tasks on Partitioned Multi-core

  2020cites this paper
• Mixed-Criticality Scheduling in Compositional Real-Time Systems with Multiple Budget Estimates

  2020cites this paper
• Estimating Probabilistic Safe WCET Ranges of Real-Time Systems at Design Stages

  2020cites this paper
• The concept of Maximal Unschedulable Deadline Assignment for optimization in fixed-priority scheduled real-time systems

  2019cites this paper
• PAStime: Progress-aware Scheduling for Time-critical Computing

  2019cites this paper
• An energy-efficient time-triggered scheduling algorithm for mixed-criticality systems

  2019cites this paper
• Real‐time partitioned scheduling: Exploiting the inter‐resource affinity for task allocation on multiprocessors

  2019cites this paper
• Optimization techniques for time-critical cyber-physical systems

  2019cites this paper
• Simple and General Methods for Fixed-Priority Schedulability in Optimization Problems

  2019cites this paper
• Implementation and Evaluation of Multi-Mode Real-Time Tasks under Different Scheduling Algorithms

  2018cites this paper
• Analysis of Deadline Miss Rates for Uniprocessor Fixed-Priority Scheduling

  2018cites this paper
• Schedulability Analysis and Priority Assignment for Segmented Self-Suspending Tasks

  2018cites this paper
• Time-Triggered Scheduling for Multiprocessor Mixed-Criticality Systems

  2018cites this paper
• Response Time Analysis for Fixed Priority Servers

  2018cites this paper
• Probabilistic schedulability tests for uniprocessor fixed-priority scheduling under soft errors

  2017cites this paper
• Time-Triggered Scheduling of Mixed-Criticality Systems

  2017cites this paper
• Efficient exact Boolean schedulability tests for fixed priority preemption threshold scheduling

  2017cites this paper
• A new RM/DM low cost schedulability test

  2017cites this paper
• An efficient schedulability analysis for optimizing systems with adaptive mixed-criticality scheduling

  2017cites this paper
• Fixed-priority scheduling of mixed soft and hare real-time tasks on multiprocessors

  2017influential citation
• An exact schedulability test for fixed-priority preemptive mixed-criticality real-time systems

  2017influential citation
• Towards Efficient On-line Schedulability Tests for Adaptive Networked Embedded Real-time Systems

  2017influential citation
• The Virtual Deadline Based Optimization Algorithm for Priority Assignment in Fixed-Priority Scheduling

  2017cites this paper
• Memory Bank Partitioning for Fixed-Priority Tasks in a Multi-core System

  2017cites this paper
• Improved response-time bounds in fixed priority scheduling with arbitrary deadlines

  2017cites this paper
• Hardware-accelerated analysis of real-time Networks-on-Chip

  2017cites this paper
• A Survey and Comparative Study of Hard and Soft Real-Time Dynamic Resource Allocation Strategies for Multi-/Many-Core Systems

  2017cites this paper
• Poster Abstract: Using Linked List in Exact Schedulability Tests for Fixed Priority Scheduling

  2016influential citation
• Response time analysis for fixed priority real-time systems with energy-harvesting

  2016cites this paper
• On the Evaluation of Schedulability Tests for Real-Time Scheduling Algorithms

  2016cites this paper
• On the effectiveness of cache partitioning in hard real-time systems

  2016influential citation
• Uniprocessor Scheduling Strategies for Self-Suspending Task Systems

  2016cites this paper
• Self-suspension real-time tasks under fixed-relative-deadline fixed-priority scheduling

  2016influential citation
• Hardware-accelerated evolutionary hard real-time task mapping for wormhole network-on-chip with priority-preemptive arbitration

  2016influential citation
• Quantifying the Effect of Period Ratios on Schedulability of Rate Monotonic

  2016cites this paper
• Improving the Efficiency of Schedulability Tests for Fixed Priority Preemptive Systems

  2016cites this paper
• MIRROR: Symmetric timing analysis for real-time tasks on multicore platforms with shared resources

  2016cites this paper
• On Fixed-Priority Schedulability Analysis of Sporadic Tasks with Self-Suspension

  2016cites this paper
• DYNAMIC VOLTAGE AND FREQUENCY SCALING IN FAULT TOLERANT REAL-TIME SYSTEMS

  2016cites this paper
• Transparent Real-Time Task Scheduling on Temporal Resource Partitions

  2016cites this paper
• Compensate or ignore? meeting control robustness requirements through adaptive soft-error handling

  2016cites this paper
• A new sufficient schedulability analysis for hybrid scheduling

  2016cites this paper
• k2Q: A Quadratic-Form Response Time and Schedulability Analysis Framework for Utilization-Based Analysis

  2016cites this paper
• Evaluate and Compare Two Uitlization-Based Schedulability-Test Frameworks for Real-Time Systems

  2015cites this paper
• Mixed criticality systems with weakly-hard constraints

  2015cites this paper
• PASS: Priority assignment of real-time tasks with dynamic suspending behavior under fixed-priority scheduling

  2015cites this paper
• k2Q: A Quadratic-Form Response Time and Schedulability Analysis Framework for Utilization-Based Analysis

  2015cites this paper
• Techniques for Schedulability Analysis in Mode Change Systems under Fixed-Priority Scheduling

  2015cites this paper
• k2U: A General Framework from k-Point Effective Schedulability Analysis to Utilization-Based Tests

  2015cites this paper
• Deriving period restrictions from a given utilization bound under RMS

  2015cites this paper
• Assigning Priorities for Fixed Priority Preemption Threshold Scheduling

  2015cites this paper
• Response time bounds for sporadic arbitrary-deadline tasks under global fixed-priority scheduling on multiprocessors

  2015cites this paper
• Hardware-accelerated Response Time Analysis for priority-preemptive Networks-on-Chip

  2015cites this paper
• Schedulability and Priority Assignment for Multi-Segment Self-Suspending Real-Time Tasks under Fixed-Priority Scheduling

  2015cites this paper
• Maintaining the Feasibility of Hard Real–Time Systems with a Reduced Number of Priority Levels

  2015influential citation
• An fptas for Response Time Analysis of Fixed Priority Real-Time Tasks with Resource Augmentation

  2015cites this paper
• Cache related pre-emption delays in hierarchical scheduling

  2015cites this paper
• Composing and scheduling service‐oriented applications in time‐triggered distributed real‐time Java environments

  2014influential citation
• Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting

  2014cites this paper
• Schedulability tests for tasks with Variable Rate-dependent Behaviour under fixed priority scheduling

  2014cites this paper
• A heuristic to minimize the cardinality of a real-time task set by automated task clustering

  2014cites this paper
• Approximate Response Time for Fixed Priority Real-Time Systems with Energy-Harvesting

  2014cites this paper
• Minimizing a real-time task set through Task Clustering

  2014cites this paper
• OUTSTANDING PAPER: Evaluation of Cache Partitioning for Hard Real-Time Systems

  2014cites this paper
• Optimum Service Interval and Service Period : MBR in Wireless Networks

  2014cites this paper
• Inexact End-to-End Response Time Analysis as fitness function in search-based task allocation heuristics for hard real-time network-on-chips

  2014cites this paper
• Adaptive Mixed Criticality Scheduling with Deferred Preemption

  2014cites this paper
• Has energy surpassed timeliness? Scheduling energy-constrained mixed-criticality systems

  2014cites this paper
• Efficient schedulability analysis for mixed-criticality systems under deadline-based scheduling

  2014cites this paper
• Accounting for Cache Related Pre-emption Delays in Hierarchical Scheduling

  2014cites this paper
• Implementation of Joint Space Trajectory Planning for Mobile Robots with Considering Velocity Constraints on Xenomai

  2014cites this paper