DISTRIBUTED ALLOCATION DEVICE, DISTRIBUTED ALLOCATION SYSTEM, AND DISTRIBUTED ALLOCATION METHOD

摘要

Computing processes are allocated to a plurality of computing nodes while taking a precedence constraint among a plurality of computing processes into consideration even when a deadline is longer than a period of the computing process. In a distributed allocation device, a creation unit determines an order to execute the computing processes based on the precedence constraint, and creates a constraint condition equation satisfying the deadline based on an execution time of the computing processes and a data communication volume among the computing processes. If the deadline is longer than the entire period, the creation unit creates the constraint condition equation which does not allocate an other computing process during execution of an excess computing process, in the subsequent entire period, to the operation node to which the excess computing process is to be allocated, which is executed past the entire period.