SCHEDULING JOBS WITH STOCHASTIC PROCESSING REQUIREMENTS ON PARALLEL MACHINES TO MINIMIZE MAKESPAN OR FLOWTIME

被引:68
作者
WEBER, RR [1 ]
机构
[1] UNIV CAMBRIDGE,CAMBRIDGE,ENGLAND
关键词
D O I
10.2307/3213926
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Computer systems, Digital
引用
收藏
页码:167 / 182
页数:16
相关论文
共 21 条
[1]   SEQUENCING TASKS WITH EXPONENTIAL SERVICE TIMES TO MINIMIZE THE EXPECTED FLOW TIME OR MAKESPAN [J].
BRUNO, J ;
DOWNEY, P ;
FREDERICKSON, GN .
JOURNAL OF THE ACM, 1981, 28 (01) :100-113
[2]  
BRUNO J, 1976, SEQUENCING TASKS EXP
[3]  
BRUNO J, 1977, SEQUENCING TASKS EXP
[4]  
Conway R, 1967, THEORY SCHEDULING
[5]  
COX DR, 1959, J ROY STAT SOC B, V21, P180
[6]   SCHEDULING TASKS WITH EXPONENTIAL SERVICE TIMES ON PARALLEL PROCESSORS [J].
GLAZEBROOK, KD .
JOURNAL OF APPLIED PROBABILITY, 1979, 16 (03) :685-689
[7]  
GLAZEBROOK KD, 1976, THESIS U CAMBRIDGE
[8]  
Karlin S., 1968, TOTAL POSITIVITY, VI
[9]   HAMILTONIAN APPROACH TO OPTIMAL STOCHASTIC RESOURCE-ALLOCATION [J].
NASH, P ;
GITTINS, JC .
ADVANCES IN APPLIED PROBABILITY, 1977, 9 (01) :55-68
[10]  
NASH P, 1973, THESIS U CAMBRIDGE