Scheduling of Periodic Tasks with Relative Timing Constraints
| dc.contributor.author | Cheng, Sheng-Tzong | en_US |
| dc.contributor.author | Agrawala, Ashok K. | en_US |
| dc.date.accessioned | 2004-05-31T22:29:23Z | |
| dc.date.available | 2004-05-31T22:29:23Z | |
| dc.date.created | 1994-12 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | The problem of non-preemptive scheduling of a set of periodic tasks on a single processor has been traditionally considering the ready time and deadline on each task. As a consequence, a feasible schedule finds that in each period one instance of each task starts the execution after the ready time and completes the execution before the deadline . Recently, the timing requirements of the real-time systems emerge that the relative timing constraints are imposed on the consecutive executions of each task. In this paper, we consider the scheduling problem of the periodic tasks with the relative timing constraints imposed on two consecutive executions of a task. We analyze the timing constraints and derive the scheduling window for each task instance. Based on the scheduling window, we present the time-based approach of scheduling a task instance. The task instances are scheduled one by one based on their priorities assigned by the proposed algorithms in this paper. We conduct the experiments to compare the schedulability of the algorithms. (Also cross-referenced as UMIACS-TR-94-135) | en_US |
| dc.format.extent | 317908 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/683 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3392 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-94-135 | en_US |
| dc.title | Scheduling of Periodic Tasks with Relative Timing Constraints | en_US |
| dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1