PREEMPTIVE SCHEDULING WITH RELEASE TIMES, DEADLINES, AND DUE TIMES

被引:52
作者
MARTEL, C
机构
关键词
D O I
10.1145/322326.322337
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:812 / 829
页数:18
相关论文
共 10 条
[1]  
Bruno J., 1976, 213 PENNS STAT U COM
[2]  
GONZALEZ T, 1976, J ACM, V23, P665, DOI 10.1145/321978.321985
[3]   PREEMPTIVE SCHEDULING OF UNIFORM PROCESSOR SYSTEMS [J].
GONZALEZ, T ;
SAHNI, S .
JOURNAL OF THE ACM, 1978, 25 (01) :92-101
[4]   SOME SIMPLE SCHEDULING ALGORITHMS [J].
HORN, WA .
NAVAL RESEARCH LOGISTICS, 1974, 21 (01) :177-185
[5]   LEVEL ALGORITHM FOR PREEMPTIVE SCHEDULING [J].
HORVATH, EC ;
LAM, S ;
SETHI, R .
JOURNAL OF THE ACM, 1977, 24 (01) :32-43
[6]  
LABETOULLE J, 1979, BW9979 MATH CENTR TE
[7]  
LAWLER EL, 1980, COMPUTING MAXIMAL PO
[8]   EFFICIENT SEARCH FOR RATIONALS [J].
PAPADIMITRIOU, CH .
INFORMATION PROCESSING LETTERS, 1979, 8 (01) :1-4
[9]   SCHEDULING INDEPENDENT TASKS WITH DUE TIMES ON A UNIFORM PROCESSOR SYSTEM [J].
SAHNI, S ;
CHO, Y .
JOURNAL OF THE ACM, 1980, 27 (03) :550-563
[10]  
SAHNI S, 1979, SIAM J COMPUT, V8, P275