Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
Scheduling Tasks with Resource Requirements in Hard Real-Time Systems
IEEE Transactions on Software Engineering
Tree clustering for constraint networks (research note)
Artificial Intelligence
Multiprocessor Online Scheduling of Hard-Real-Time Tasks
IEEE Transactions on Software Engineering
Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition
Artificial Intelligence
Artificial Intelligence
Scheduling Processes with Release Times, Deadlines, Precedence and Exclusion Relations
IEEE Transactions on Software Engineering
A Pre-Run-Time Scheduling Algorithm for Hard Real-Time Systems
IEEE Transactions on Software Engineering
Allocating hard real-time tasks: an NP-hard problem made easy
Real-Time Systems
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
Linear-space best-first search
Artificial Intelligence
Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems
IEEE Transactions on Software Engineering
Comment on "A Pre-Run-Time Scheduling Algorithm for Hard Real-Time Systems"
IEEE Transactions on Software Engineering
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Combined Task and Message Scheduling in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Period-Based Load Partitioning and Assignment for Large Real-Time Applications
IEEE Transactions on Computers
Priority Scheduling Versus Pre-Run-Time Scheduling
Real-Time Systems - Selected papers from IFAC/IFIP workshops on real-time programming
Backtrack programming techniques
Communications of the ACM
Scheduling with bus access optimization for distributed embedded systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special issue on the 11th international symposium on system-level synthesis and design (ISSS'98)
Scheduling of conditional process graphs for the synthesis of embedded systems
Proceedings of the conference on Design, automation and test in Europe
Backjump-based backtracking for constraint satisfaction problems
Artificial Intelligence
On Satisfying Timing Constraints in Hard-Real-Time Systems
IEEE Transactions on Software Engineering
IEEE Transactions on Software Engineering
Optimal Scheduling of Cooperative Tasks in a Distributed System Using an Enumerative Method
IEEE Transactions on Software Engineering
Applicability of simulated annealing methods to real-time scheduling and jitter control
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
On Inspection and Verification of Software with Timing Requirements
IEEE Transactions on Software Engineering
A Time Petri Net Approach for Finding Pre-Runtime Schedules in Embedded Hard Real-Time Systems
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
An Approach for Pre Runtime Scheduling in Embedded Hard Real Time Systems with Power Constraints
SBAC-PAD '04 Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing
The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors
Real-Time Systems
ACM SIGBED Review - Special issue: IEEE RTAS 2005 work-in-progress
Conflict-directed backjumping revisited
Journal of Artificial Intelligence Research
Learning in real-time search: a unifying framework
Journal of Artificial Intelligence Research
Value ordering for finding all solutions
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
ACO approach with learning for preemptive scheduling of real-time tasks
International Journal of Bio-Inspired Computation
| Hi-index | 12.05 |
This paper presents the taxonomy of real-time systems with special emphasize on pre-run-time scheduling problem. Firstly, we present real-time systems, real-time tasks, timing, precedence and exclusion constraints. Then, we describe the problem of pre-run-time scheduling of tasks under constraints. After that, we present the most existing efficient techniques to deal with the latter problem. We summarize the discussion of existing techniques and possible research perspectives after surveying the Artificial Intelligence's point of view about the problem of pre-run-time scheduling of real-time tasks. The Artificial Intelligence survey includes Constraint Satisfaction Problems class since pre-run-time scheduling belongs to the latter class. The Artificial Intelligence survey includes also Path-finding Problems from which intelligent algorithms could be observed such as Learning-Real-Time-A*(LRTA*) thanks to its important properties (optimality, linear space complexity and determinism). The development of an algorithm like LRTA* to solve Constraints Satisfaction Problems and particularly the pre-run-time scheduling of real-time tasks problem is one clear research direction to deal with large-scale real-time systems. The overall objective of this paper is to show what are the perspectives to Artificial Intelligence literature that could be beneficial firstly to Artificial Intelligence community itself and secondly to real-time systems community.