TY - GEN
T1 - Algorithms for scheduling computations with secondary deadlines to minimize penalty
AU - Han, Ching Chih
AU - Lin, Kwei Jay
PY - 1994
Y1 - 1994
N2 - In many real-time applications, some job allows part of its computation to be executed after its primary deadline but before an extended, or secondary deadline. We study the scheduling issues for real-time computations with secondary 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. The soft part of a computation can be delayed after its primary deadline but must be finished before its secondary deadline. Although the computations have secondary deadlines, it is still desirable to finish the complete computations before their primary deadlines. Therefore, the system receives a penalty for each soft part that finishes after the primary deadline. We present scheduling algorithms for the model which minimizes the total penalty or the maximum penalty.
AB - In many real-time applications, some job allows part of its computation to be executed after its primary deadline but before an extended, or secondary deadline. We study the scheduling issues for real-time computations with secondary 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. The soft part of a computation can be delayed after its primary deadline but must be finished before its secondary deadline. Although the computations have secondary deadlines, it is still desirable to finish the complete computations before their primary deadlines. Therefore, the system receives a penalty for each soft part that finishes after the primary deadline. We present scheduling algorithms for the model which minimizes the total penalty or the maximum penalty.
UR - http://www.scopus.com/inward/record.url?scp=84884687746&partnerID=8YFLogxK
U2 - 10.1109/EMWRTS.1994.336851
DO - 10.1109/EMWRTS.1994.336851
M3 - 会议稿件
AN - SCOPUS:84884687746
SN - 0818663405
SN - 9780818663406
T3 - Proceedings - Euromicro Conference on Real-Time Systems
SP - 143
EP - 148
BT - Proceedings - 6th Euromicro Workshop on Real-Time Systems, ECRTS 1994
T2 - 6th Euromicro Workshop on Real-Time Systems, ECRTS 1994
Y2 - 15 June 1994 through 17 June 1994
ER -