Distributed processing system

• US 20060080389A1
• Filed: 10/06/2005
• Published: 04/13/2006
• Est. Priority Date: 10/06/2004
• Status: Abandoned Application

• Current Assignee: Digipede Technologies LLC
• Original Assignee: Digipede Technologies LLC
• Inventors: Ciruli, Daniel, Anderson, Robert W., Powers, John T., Trueblood, Nathan E.
• Application Number:
  US11/245,952
• Publication Number:
  US 20060080389A1
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: G06F 2209/5011 Pool
• CPC Class Codes: G06F 2209/5013 Request control
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A distributed processing system delegates the allocation and control of computing tasks to intelligent agent applications running on computing resources. This provides flexible control, efficient allocation, scalability, and simple adaptation of applications to the distributed processing system. The distributed processing system includes an agent, a server, and application programmer interfaces. The agent is run on or associated with any computer system contributing computing resources to the distributed processing system. The agents collect information about associated computing resources to assess their abilities to perform available computing tasks. Based on these assessments, agents request jobs from the server. The server assigns computing tasks to computing resources based on the job requests received from associated agents. Agents manage the execution of tasks on their associated computing resources and return results as specified by jobs. Agents can manage the execution of any type of application, including applications not specifically developed for distributed processing environments.

Claims

1. A distributed computing system comprising:

at least one agent adapted to operate on an associated computing resource, thereby including the computing resource in a distributed processing pool; and

a control server including a job queue adapted to coordinate the processing of at least one job including a set of tasks by the distributed processing pool;

wherein the agent is adapted to select at least a portion of the set of tasks to be executed by the computing resource based on a set of characteristics of the computing resource and a set of requirements associated with the set of tasks.

2. The distributed computing system of claim 1, wherein the computing resource includes a cluster node, a server computer, a desktop computer, a laptop computer, and/or another type of computing devices.

3. The distributed computing system of claim 2, wherein the computing resource is shared between a primary user and the distributed processing pool.

4. The distributed computing system of claim 1, wherein the agent is adapted to detect the characteristics, capabilities, and availability of its associated computing resource.

5. The distributed computing system of claim 1, wherein the agent is adapted to initiate the processing of at least one of the selected tasks by a hosted application operating on the associated computing resource.

6. The distributed computing system of claim 1, wherein the agent is adapted to return the results of processing of at least one of the selected tasks as specified by an associated task descriptor.

7. The distributed computing system of claim 1, wherein the agent is adapted to measure the resources of the computing resource used in processing at least one of the selected tasks.

8. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes network bandwidth and availability.

9. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes an application installed on the computing resource.

10. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes a software license associated with an application to be executed on the computing resource.

11. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes data available to the computing resource.

12. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes processing and data storage capability and availability of the computing resource.

13. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes a requirement of another applications not associated with the job that is executed by the computing resource.

14. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes a usage pattern that indicates whether the computing resource is being used by a user for activities apart from executing the job.

15. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes a requirement of a user of the computing resource for activities apart from executing the job.

16. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes a usage pattern that indicates a schedule of use of the computing resource by a user for activities apart from executing the job.

17. The distributed computing system of claim 1, wherein the set of characteristics of the computing resource includes a web services application capable of processing at least one type of web services request.

18. The distributed computing system of claim 1, wherein the agent and control server are adapted to communicate using a web services interface.

19. The distributed computing system of claim 1, further comprising:

a web services application adapted to receive a web services request from at least one web services client, to encapsulate the web services request in a web services processing job and associated web services processing tasks for execution by a computing resource, and to add the web services processing job and its associated web services processing tasks to the job queue of the control server.

20. The distributed computing system of claim 19, wherein the web services application is further adapted to receive a result of the web services processing job from at least one agent, to convert the result into a web services response, and to communicate the web services response with the web services client.

21. A method of processing data in a distributed computing system, the method comprising:

requesting from a control server a list of available jobs;

determining a selection of at least one of the available jobs from the list of available jobs;

communicating the selection with the control server;

receiving at least one task assignment from the control server, wherein the task assignment is associated with at least one of the available jobs included in the selection; and

performing the task assignment.

22. The method of claim 21, wherein determining a selection includes:

determining characteristics of at least one computing resource;

comparing requirements associated with each of the available jobs with the characteristics; and

determining the selection of available jobs based on the comparison of the requirements with the characteristics.

23. The method of claim 22, wherein the characteristics include capabilities of the computing resource.

24. The method of claim 22, wherein the characteristics include data previously transferred to the computing resource.

25. The method of claim 22, wherein the characteristics include an application previously installed on the computing resource.

26. The method of claim 22, wherein the characteristics include a usage pattern of the computing resource.

27. The method of claim 21, wherein performing the task assignment includes:

retrieving input data associated with the task assignment;

invoking an application associated with the task assignment to process the input data; and

transferring output data from the application to a result store upon completion of the invocation of the application.

28. The method of claim 27, further comprising:

monitoring the application while it is processing the input data to determine status data; and

communicating status data with the control server.

29. The method of claim 27, wherein the task assignment includes application parameters adapted to be input to the application.