CPM SCHEDULING WITH SMALL COMMUNICATION DELAYS AND TASK DUPLICATION
成果类型：
Note
署名作者：
COLIN, JY; CHRETIENNE, P
署名单位：
Sorbonne Universite; IMT - Institut Mines-Telecom; Institut Polytechnique de Paris; Telecom SudParis
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.39.4.680
发表日期：
1991
页码：
680-684
关键词：
摘要：
This paper addresses a machine scheduling problem that arises in the case of scheduling tasks over an idealized distributed multiprocessor. Precedence constraints with small communication delays have to be taken into account and task duplication is allowed. A critical path-like algorithm is presented, which is shown to construct an optimal schedule in polynomial time.