Method of managing workloads and associated distributed processing system

• US 7,092,985 B2
• Filed: 07/06/2004
• Issued: 08/15/2006
• Est. Priority Date: 03/30/2000
• Status: Expired due to Term

• Current Assignee: Byteweavr, LLC (Ascend Innovation Management, LLC)
• Original Assignee: United Devices, Inc. (Altair Engineering Incorporated)
• Inventors: Hubbard, Edward A.
• Primary Examiner(s): Dharia, Rupal
• Assistant Examiner(s): Nguyen, Quang N.
• Application Number:
  US10/885,438
• Publication Number:
  US 20050010664A1
• Time in Patent Office: 770 Days
• Field of Search: 709201-205, 709216-218, 709/224, 709/226, 709/238, 709/240
• US Class Current: 709/201
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 9/5044 considering hardware capabilities

Abstract

A method for managing workloads and associated distributed processing system are disclosed that identify the capabilities of distributed devices connected together through a wide variety of communication systems and networks and utilize those capabilities to organize, manage and distribute project workloads to the distributed devices.

Claims

1. A method operating a distributed processing system having a network coupling a plurality of Host distributed devices for processing workloads for the distributed processing system, a plurality of Client systems requesting processing of the workloads, a Server system for selectively distributing the workloads from the plurality of Client systems for processing by the distributed processing system, and a capability database coupled to the Server system comprising the steps of:

a) storing scheduling data corresponding to each of the plurality of Host distributed devices and to each of the plurality of Client systems in the capability database;

b) generating a capability vector for each of the plurality of Host distributed devices with capability values defining an ability each of the plurality of Host distributed devices has for processing workloads;

c) generating a Client priority for each of the plurality of Client systems defining an order a particular Client system within the plurality of Client systems is granted access for sending a selected workload to the distributed processing system for processing, wherein the Client priority is stored as scheduling data in the capability database;

d) assigning a Client workload priority to each workload within each of the plurality of Client systems defining an order in which the selected workload is sent to the distributed processing system when the particular Client system is granted access to the distributed processing system in response to its corresponding Client priority, wherein the Client workload priorities are stored as scheduling data in the capability database;

e) distributing the selected workload from a particular Client system by the Server system to the first Host distributed device within the plurality of Host distributed devices in response to the scheduling data stored in the capability database; and

f) modifying the scheduling data in the capability database in response to receiving status inputs from the plurality of Host distributed devices and the plurality of Client systems.

2. The method of claim 1, wherein a status input is sent to the Server system from a Host distributed device to modify the capability database in response to a change in availability of resources in the Host distributed device resulting from processing a workload.

3. The method of claim 1, wherein a status input is sent to the Server system from a Client system when the Client system changes a Client workload priority for any workload the Client system may submit to the Server system to distribute for processing on the distributed processing system.

4. The method of claim 1, wherein the scheduling data comprises the Client priority of the particular Client system, the Client workload priority of the selected workload within the particular Client system, and the capability values in the capability vector of the selected Host distributed device.

5. The method of claim 1 further comprising the steps of:

g) grouping selected Host distributed devices from the plurality of Host distributed devices to form one or more Host groups, wherein a particular Host group is formed in response to the fixed capability values in the capability vectors of the selected Host distributed devices; and

h) assigning a group value as a capability value to the capability vector of each Host distributed device when assigned to a Host group.

6. The method of claim 5, wherein the group values include shared resources available as long as the particular Host distributed device is assigned to a particular Host group.

7. The method of claim 6, wherein the Server system distributes a first workload from a selected Client system in response to the scheduling data and a request from the selected Client system to use the distributed processing system to process workload.

8. The method of claim 1, wherein the capability values for a Host distributed device comprises fixed values defining operating performance of system components, data present at the Host distributed device for processing particular workloads, application software present at the Host distributed device for processing particular workloads, and group values limiting workload processing by the Host distributed device to specific Client systems.

9. The method of claim 5, wherein the selected of the plurality of Host distributed devices are grouped in a particular Host group in response to capability values in their corresponding capability vector and an incentive value.

10. The method of claim 9, wherein the incentive value defines a benefit the selected of the plurality of Host distributed devices realize by being assigned to a particular Host group.

11. The method of claim 10, wherein the Server system generates incentive values available to the plurality of Host distributed devices for accepting an assignment to a particular Host group.

12. The method of claim 5, wherein the group capability values include an affiliation indication.

13. The method of claim 12, wherein the affiliation indication comprises an association with a particular educational institution or a particular scientific research project.

14. The method of claim 12, wherein the group capability values include a plurality of project types.

15. The method of claim 4 further comprising the step of allocating percentages of the processing capability of a Host distributed device grouped within a particular Host group between selected of the plurality of project types.

16. The method of claim 1, wherein a value of the Client priority of a particular Client system is set in response to a payment paid by the Client system for access to the distributed processing system.

17. The method of claim 5, wherein a value of the Client priority of a particular Client system is set in response to the Client system'"'"'s association with a formed Host group.

18. A computer program product embedded in a computer-readable storage medium operating within a Server system coupled to a network and managing a distributed processing system, the network configured to enable the Server system to selectively couple a plurality of Host distributed devices to perform workloads for the distributed processing system, wherein the Server system is coupled to a capability database, the computer program product comprising a program of instructions for performing the program steps of:

a) storing scheduling data corresponding to each of the plurality of Host distributed devices and to each of the plurality of Client systems in the capability database;

b) generating a capability vector for each of the plurality of Host distributed devices with capability values defining an ability each of the plurality of Host distributed devices has for processing workloads;

c) generating a Client priority for each of the plurality of Client systems defining an order a particular Client system within the plurality of Client systems is granted access for sending a selected workload to the distributed processing system for processing, wherein the Client priority is stored as scheduling data in the capability database;

d) assigning a Client workload priority to each workload within each of the plurality of Client systems defining an order in each the selected workload is sent to the distributed processing system when the particular Client system is granted access to the distributed processing system in response to its, corresponding Client priority, wherein the Client workload priorities are stored as scheduling data in the capability database;

e) distributing the selected workload from a particular Client system by the Server system to the first Host distributed device within the plurality of Host distributed devices in response to the scheduling data stored in the capability database; and

f) modifying the scheduling data in the capability database in response to receiving status inputs from the plurality of Host distributed devices and the plurality of Client systems.

19. The computer program product of claim 18, wherein a status input is sent to the Server system from a Host distributed device to modify the capability database in response to a change in availability of resources in the Host distributed device resulting from processing a workload.

20. The computer program product of claim 18, wherein a status input is sent to the Server system from a Client system when the Client system changes a Client workload priority for any workload the Client system may submit to the Server system to distribute for processing on the distributed processing system.

21. The computer program product of claim 18, wherein the scheduling data comprises the Client priority of the particular Client system, the Client workload priority of the selected workload within the particular Client system, and the capability values in the capability vector of the selected Host distributed device.

22. The computer program product of claim 18 further comprising the steps of:

g) grouping selected Host distributed devices from the plurality of Host distributed devices to form one or more Host groups, wherein a particular Host group is formed in response to the fixed capability values in the capability vectors of the selected Host distributed devices; and

h) assigning a group value as a capability value to the capability vector of each Host distributed device when assigned to a Host group.

23. The computer program product of claim 22, wherein the group values include shared resources available as long as the particular Host distributed device is assigned to a particular Host group.

24. The computer program product of claim 23, wherein the Server system distributes a first workload from a selected Client system in response to the scheduling data and a request from the selected Client system to use the distributed processing system to process workload.

25. The computer program product of claim 18, wherein the capability values for a Host distributed device comprises fixed values defining operating performance of system components, data present at the Host distributed device for processing particular workloads, application software present at the Host distributed device for processing particular workloads, and group values limiting workload processing by the Host distributed device to specific Client systems.

26. The computer program product of claim 22, wherein the selected of the plurality of Host distributed devices are grouped in a particular Host group in response to capability values in their corresponding capability vector and an incentive value.

27. The computer program product of claim 26, wherein the incentive value defines a benefit the selected of the plurality of Host distributed devices realize by being assigned to a particular Host group.

28. The computer program product of claim 27, wherein the Server system generates incentive values available to the plurality of Host distributed devices for accepting an assignment to a particular Host group.