TASK ALLOCATION IN A DISTRIBUTED COMPUTING SYSTEM

摘要

Work is distributed amongst a plurality of nodes. A first plurality of tasks is extracted, where the number of tasks is selected in correspondence to the number of nodes, and where sizes of the tasks are sized based on a job load metric. The first plurality of tasks is distributed. A determination is made whether a time difference between a response from a node that is first to complete its task and a response from a node that is last to complete its task exceeds a predefined threshold. In response to a determination that the time difference exceeds the predefined threshold, the job load metric is adjusted. A second plurality of tasks is extracted, where the number of tasks is selected in correspondence to the number of nodes, and wherein sizes of the tasks are sized based on the adjusted job load metric. The second plurality of tasks is distributed.