|
|||||
|
|
On the two-phase method for preemptive scheduling |
|
| Institution: | 1. British Columbia Center for Disease Control, 655W 12th Avenue, Vancouver, BC V5Z 4R4, Canada;2. School of Population and Public Health, University of British Columbia, 2206 E Mall, Vancouver, BC V6T 1Z8, Canada;3. School of Criminology, Simon Fraser University, 8888 University Drive, Burnaby, BC V5A 1S6, Canada |
| Abstract: | Preemptive scheduling problems on parallel processors may in some cases be solved by a two-phase method: forst solve a LP problem which will give the minimum total completion time T and the processing times of the jobs on the various processors; second construct a feasible schedule using T time units. Some extensions of this procedure are discussed. A general model for preemptive scheduling is described with a two-phase method for solving problems of this type. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |