Abstract
Real-time scheduling problem is to find a feasible schedule in which every computation starts execution after its ready time, completes before its deadline and satisfies all of its precedence constraints. In many applications, some real-time job allows part of its computation to be finished after its primary deadline but before its eztended deadline. In this paper, we study the scheduling issues for real-time computations with extended deadlines. We call the part of a computation which must be completed before the primary deadline its hard part, and the rest its soft part. We study two variations of this problem. In the 6rst model, the system receives a penalty for each late soft part. In the second model, there is an extra computation overhead for each late soft part. For each model, we present algorithms to produce a feasible schedule.
Original language | English |
---|---|
Title of host publication | 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 403-410 |
Number of pages | 8 |
ISBN (Electronic) | 0780306058, 9780780306059 |
DOIs | |
State | Published - 1992 |
Externally published | Yes |
Event | 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Scottsdale, United States Duration: 01 04 1992 → 03 04 1992 |
Publication series
Name | 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings |
---|
Conference
Conference | 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 |
---|---|
Country/Territory | United States |
City | Scottsdale |
Period | 01/04/92 → 03/04/92 |
Bibliographical note
Publisher Copyright:© 1992 IEEE.