Distributed multiple-tier task allocation
View Patent ↗Described is a system and methods for multiple tier distribution of task portions for distributed processing. Essentially, a task is divided into portions by a first computer and a task portion transferred to second participatory computer on the network, whereupon an allocated task portion is again portioned by the second computer into subtask portions, and a subtask portion transferred by the second computer to a third participatory computer on the network, whereby distributed processing transpires, and results collated as required.
1. A computer-implemented method comprising:
a first computer receiving via network communication a plurality of sets of calculated results from a plurality of computers,
wherein said plurality of sets are calculated from portions of a single computing task,
wherein said first computer receiving a second set of said plurality of sets,
said second set comprising results from a second computer calculating a second task portion after said second computer received said second task portion from a third computer,
said second task portion being divided from a third task portion,
said third task portion comprising after division said second task portion and a fourth task portion,
wherein said first computer receiving a fourth set of said plurality of sets,
said fourth set comprising results from said third computer calculating a fourth task portion after said third computer receiving said third task portion from a fourth computer; and
said first computer collating said plurality of sets into a final result set.
2. The method according to claim 1 , wherein said network comprises a wide-area network.
3. The method according to claim 1 , further comprising:
said fourth computer coordinating distribution of a plurality of task portions, including said third task portion to said third computer.
4. The method according to claim 3 , further comprising:
said fourth computer communicating a schedule to said third computer related to said third task portion.
5. The method according to claim 3 , further comprising:
said fourth computer distributing executable software to said third computer related to said third task portion.
6. The method according to claim 3 , further comprising:
said fourth computer dividing said single computing task into a plurality of task portions.
7. The method according to claim 1 , wherein said first computer and said fourth computer comprise the same computer.
8. A computer-implemented method comprising:
a fourth computer receiving by inter-computer communication a plurality of result sets,
wherein a first result set received by said fourth computer comprises data resultant from a first computer computing a first portion of a task,
said first portion received by said first computer from a second computer via inter-computer communication,
wherein a second result set received by said fourth computer comprises data resultant from said second computer computing a second portion of said task,
wherein said first and second portions received by said second computer from a third computer via inter-computer communication,
wherein said second computer allocated said first portion to said first computer based upon a computed determination by said second computer; and
said fourth computer collating said plurality of result sets.
9. The method according to claim 8 , further comprising:
said third computer conditionally sending said first and second task portions to said second computer.
10. The method according to claim 8 , wherein said first result set comprises data related to processing time in computing said first task portion.
11. The method according to claim 8 , wherein said computed determination by said second computer comprises a scheduling consideration.
12. The method according to claim 8 , wherein said computed determination by said second computer comprises consideration of available computing resources.
13. The method according to claim 8 , further comprising:
said fourth computer receiving data regarding processing duration related to at least one result set.
14. A computer-implemented method comprising:
a first computer receiving from a plurality of computers a plurality of results related to a task,
wherein said task comprises a plurality of task portions,
wherein at least one said task portion comprises a plurality of subtask portions,
wherein a first result received by said first computer is calculated from a first subtask portion by a fourth computer,
said first subtask portion received by said fourth computer from a third computer,
said first subtask portion being a divisible portion of a first task portion, and
wherein said third computer received said first task portion from a second computer;
said second computer dividing said task into a plurality of task portions, including said first task portion; and
wherein said receiving occurs via network communication.
15. The method according to claim 14 , further comprising:
said second computer conditionally sending said first task portion to said third computer.
16. The method according to claim 14 , wherein said first computer and said second computer comprise the same computer.
17. The method according to claim 14 , wherein said first result comprises data related to duration of calculation of said first subtask portion.
18. The method according to claim 14 , further comprising:
said third computer sending said first subtask portion to said fourth computer at least partly based upon a schedule associated with said first task portion.
19. The method according to claim 14 , further comprising:
said third computer conditionally determining to send said first subtask portion to said fourth computer.
20. The method according to claim 19 , wherein said conditional determination based upon data related to said fourth computer.