摘要 |
PROBLEM TO BE SOLVED: To balance a load from a macro viewpoint, to perform balancing depending on the real load quantity of an entire system, to balance the load without necessity to grasp the load conditions of all the other processes, to balance the load corresponding to the arrival of distributed tasks, to balance the load corresponding to a large scale system and to balance the load while being reflected with the priority of tasks and the order of arrival. SOLUTION: Each of processes has first and second task queues and inserts the generated or arriving task to the first queue, on top task is extracted from the first queue and with this task as a target, distributed sorting is performed on the basis of the total sum of sizes of tasks on the second queue. Then, processing for inserting the task provided as result of sorting to the second queue is synchronously repeated by each of processes while the task exists on the first queue.
|