Loading...
Please wait, while we are loading the content...
Similar Documents
Scheduling using constraint programming (1997).
| Content Provider | CiteSeerX |
|---|---|
| Author | Thane, Henrik Larsson, Mårten |
| Abstract | In this document we will give a brief introduction to scheduling of hard real-time systems using constraint programming. We will give a short introduction to constraint propagation and distribution, describe how time triggered real-time systems can be described and how they can be scheduled using constraint programming. Key words: constraint programming, real-time systems, off-line scheduling, Oz. 1 Constraint Programming The class of problems that can be solved by constraint programming ranges from puzzles to scheduling, to ware house allocation, configuration and placement. In this brief introduction to constraint programming we will look into how constraint programming can be used for off-line scheduling of hard real-time systems. Studies have shown that constraint programming can also be utilized for tackling multi-rate systems with relative timing constraints but we will not cover these issues in this paper [Schild97]. 1.1 Propagation and distribution The two elementary techniqu... |
| File Format | |
| Publisher Date | 1997-01-01 |
| Access Restriction | Open |
| Subject Keyword | Constraint Programming Brief Introduction Hard Real-time System Off-line Scheduling Real-time System Multi-rate System Relative Timing Constraint Elementary Techniqu Key Word Short Introduction House Allocation |
| Content Type | Text |
| Resource Type | Article |
