Semantics of Modechart in real time logic
Proceedings of the Twenty-First Annual Hawaii International Conference on Software Track
Calculating the maximum, execution time of real-time programs
Real-Time Systems
Dynamic scheduling of real-time tasks under precedence constraints
Real-Time Systems
Holistic schedulability analysis for distributed hard real-time systems
Microprocessing and Microprogramming - Parallel processing in embedded real-time systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Parametric Dispatching of Hard Real-Time Tasks
IEEE Transactions on Computers
Scheduling Periodic Task Systems to Minimize Output Jitter
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Robust aperiodic scheduling under dynamic priority systems
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Applicability of simulated annealing methods to real-time scheduling and jitter control
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT
FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT
A tool for describing and evaluating hierarchical real-time bus scheduling policies
Proceedings of the 40th annual Design Automation Conference
Proceedings of the 2007 Summer Computer Simulation Conference
Real-time scheduling of divisible loads in cluster computing environments
Journal of Parallel and Distributed Computing
Integrated global and local quality-of-service adaptation in distributed, heterogeneous systems
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Temperature-aware task scheduling algorithm for soft real-time multi-core systems
Journal of Systems and Software
SALSART - a web based cooperative environment for offline real-time schedule design
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
A model-based approach for multiple QoS in scheduling: from models to implementation
Automated Software Engineering
Online algorithms for advance resource reservations
Journal of Parallel and Distributed Computing
Scheduling real-time divisible loads with advance reservations
Real-Time Systems
Managing the dynamism of the OSGi Service Platform in real-time Java applications
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Efficient real-time divisible load scheduling
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
Many industrial applications with real-time demands are composed of mixed sets of tasks with a variety of requirements. These can be in the form of standard timing constraints, such as period and deadline, or complex, e.g., to express application specific or non temporal constraints, reliability, performance, etc. Arrival patterns determine whether tasks will be treated as periodic, sporadic, or aperiodic. As many algorithms focus on specific sets of task types and constraints only, system design has to focus on those supported by a particular algorithm, at the expense of the rest. In this paper, we present an algorithm to deal with a combination of mixed sets of tasks and constraints: periodic tasks with complex and simple constraints, soft and firm aperiodic, and sporadic tasks. Instead of providing an algorithm tailored for a specific set of constraints, we propose an EDF based runtime algorithm, and the use of an offline scheduler for complexity reduction to transform complex constraints into the EDF model. At runtime, an extension to EDF, two level EDF, ensures feasible execution of tasks with complex constraints in the presence of additional tasks or overloads. We present an algorithm for handling offline guaranteed sporadic tasks, with minimum interarrival times, in this context which keeps track of arrivals of instances of sporadic tasks to reduce pessimism about future sporadic arrivals and improve response times and acceptance of firm aperiodic tasks. A simulation study underlines the effectiveness of the proposed approach.