DEADLINE SCHEDULING OF TASKS WITH READY TIMES AND RESOURCE CONSTRAINTS

被引:23
作者
BLAZEWICZ, J
机构
[1] Institute of Control Engineering, Technical University of Poznań, Pl-60 965 Poznań
关键词
multiprocessor environment; Scheduling to meet deadlines; scheduling under resource constraints;
D O I
10.1016/0020-0190(79)90143-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
[No abstract available]
引用
收藏
页码:60 / 63
页数:4
相关论文
共 15 条
[1]  
Aho, Hopcroft, Ullman, The Design and Analysis of Computer Algorithms, (1974)
[2]  
Blazewicz, Scheduling dependent tasks with different arrival times to meet deadlines, Modelling and Performance Evaluation of Computer Systems, pp. 57-65, (1977)
[3]  
Blazewicz, Simple algorithms for multiprocessor scheduling to meet deadlines, Information Processing Letters, 6, 3, pp. 162-164, (1977)
[4]  
Blazewicz, Deadline scheduling of tasks — a survey, Foundations of Control Engineering, 1, 4, pp. 203-216, (1977)
[5]  
Blazewicz, Scheduling with deadlines and resource constraints, (1977)
[6]  
Brucker, Sequencing unit-time jobs with treelike precedence on m machines to minimize maximum lateness, Proc. IX Internat. Symposium on Mathematical Programming, (1976)
[7]  
Brucker, Garey, Johnson, Scheduling equal-length tasks under treelike precedence constraints to minimize maximum lateness, Math. Operations Res., 2, 3, pp. 275-284, (1977)
[8]  
Coffman, Computer and Job/Shop Scheduling Theory, (1976)
[9]  
Garey, Johnson, Scheduling tasks with nonuniform deadlines on two processors, J. ACM, 23, 3, pp. 461-467, (1976)
[10]  
Garey, Johnson, Two-processor scheduling with start-times and deadlines, SIAM Journal on Computing, 6, pp. 416-426, (1977)