Submitting jobs in a distributed computing environment

• US 7,185,046 B2
• Filed: 08/28/2002
• Issued: 02/27/2007
• Est. Priority Date: 08/28/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Davidson, Shannon V., Haas, Andreas U. J., Ferstl, Friedrich F. X.
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): NGUYEN, MINH CHAU
• Application Number:
  US10/230,635
• Publication Number:
  US 20040044718A1
• Time in Patent Office: 1,644 Days
• Field of Search: 709/203, 709/224, 709/226
• US Class Current: 709/201
• CPC Class Codes: G06F 2209/541 Client-server
• CPC Class Codes: G06F 9/5044 considering hardware capabilities
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine
• CPC Class Codes: G06F 9/54 Interprogram communication

Abstract

Method and system for submitting computing jobs in a distributed computing environment including receiving a job request with an instruction to execute a computing job, selecting a job handler for handling the computing job based on selection information and submitting the computing job to the selected job handler. The invention can be embodied in a client unit, thus providing a decentralized distribution of computing jobs and avoiding bottlenecks in the distribution of computing jobs for example in a computing grid.

Claims

1. Client for submitting computing jobs in a distributed computing environment, including

an input section within the client for receiving a job request including an instruction to execute a computing job;

a selection section within the client for obtaining selection information specifying a job handler for handling the computing job; and

a submission section within the client for submitting the computing job to the selected job handler, wherein the submission section is configured to;

transmit an interrogation message to the selected job handler,

receive an offer message from the selected job handler indicating whether the job handler can handle the job or not, and

to transmit the job request to a job broker, if the selected job handler cannot handle the job;

wherein a decentralized decision on an appropriate job handler is carried out under control of the client, thereby avoiding a bottle neck of a central job distribution facility.

2. Client of claim 1, wherein the selection information includes configuration information specifying a job distribution policy and wherein the selection section is arranged to select the job handler based on the job distribution policy.

3. Client of claim 2, wherein the job distribution policy specifies for each of a plurality of job handlers at least one of:

a time period wherein a distribution of a computing job is allowed;

a group membership required;

communication characteristics available (incl. security level);

a network capacity of a network between the respective job handler and the client;

a prestaging capability (prearranging for execution)

an availability of data; and

system characteristics.

4. Client of claim 2, wherein the job distribution policy specifies for each of a plurality of job handlers the availability of services, the services including at least one of:

a reporting service;

a monitoring service (online);

a steering service; and

a billing service.

5. Client of claim 1, wherein the selection section is arranged to obtain a job profile of the computing job and to select the job handler based on the job profile.

6. Client of claim 5, wherein the job profile includes at least one of:

a memory capacity;

a number of processing units required;

required software licences;

special resource (e.g. graphic rendering);

a type of operations to be performed in connection with the computing job;

a security level required for the computing job;

a priority of the computing job;

a cost limit;

a time limit; and

a speed requirement.

7. Client of claim 5, wherein the client includes a plurality of predetermined standard job profiles for a plurality of standard job types.

8. Client of claim 1, wherein

the selection section is arranged to identify a plurality of job handlers suitable for handling the job based on the job profile and the configuration information;

and

the submission section is arranged to transmit an interrogation message to the each of the selected job handlers and to receive an offer message from each of the selected job handlers at least indicating whether the job handlers can handle the job or not.

9. Client of claim 8, wherein the offer messages indicate execution details on at least one element of the job profile and the selection section is arranged to identify one of the plurality of available job handlers based on the offer messages as winning job handler.

10. Client of claim 8, wherein the offer messages indicate execution details on at least one element of the job distribution policy and wherein the selection section is arranged to update the job distribution policy based on the offer messages.

11. Client of claim 1, wherein the selection section is arranged to identify a plurality of job handlers suitable for handling the computing job and to receive a user selection instruction of one of the identified job handlers.

12. Client of claim 1, wherein the selection unit is arranged to forward the job request to a job broker and wherein the job broker is arranged to select a job handler and to inform the client on the selected job handler;

and wherein the submission means is arranged to submit the computing job to the selected job handler.

13. Client of claim 1, wherein the job handler is one of

a control unit of a first computing cluster, the first computing cluster including the client;

a control unit of a second computing cluster, the second computing cluster not including the client;

a processing unit of the first computing cluster associated with the client; and

a job broker associated with the first computing cluster and the second computing cluster.

14. Client of claim 1, wherein the job handler is arranged to instruct a computing resource to execute the computing job.

15. Client of claim 1, wherein the distributed computing environment is constituted by a computing grid including at least one of the group consisting of:

a plurality of computer clusters;

at least two computer clusters using different operating systems; and

a plurality of storage devices.

16. Client of claim 1, wherein the submission section is arranged to transfer information required for or during execution of the computing job to the job handler.

17. Client of claim 1, wherein the job request is one of:

received from a local source accessed by the client;

generated using a graphical user interface; and

generated during execution of a software controlled application.

18. Client of claim 1, wherein the client is constituted by a thin client including a client processing module and a server processing module, wherein the client processing module is adapted to receive a job request and the server processing module is arranged to perform operations for selecting a job handler.

37. System including a plurality of computing devices for handling computing jobs, including a plurality of clients according to claim 1.

19. Method for submitting computing jobs in a distributed computing environment, including

receiving a job request including an instruction to execute a computing job at a client;

obtaining selection information specifying a job handler for handling the computing job at the client;

transmitting an interrogation message to the selected job handler;

receiving an offer message from the selected job handler indicating whether the job handler can handle the job or not; and

if the selected job handler cannot handle the job, transmitting the job request to a job broker; and

submitting the computing job to the selected job handler by the client;

wherein a decentralized decision on an appropriate job handler is carried out under control of the client, thereby avoiding a bottle neck of a central job distribution facility.

20. Method of claim 19, including specifying a job distribution policy and selecting the job handler based on the job distribution policy.

21. Method of claim 20, wherein the job distribution policy specifies for each of a plurality of job handlers at least one of:

a time period wherein a distribution of a computing job is allowed;

a group membership required;

communication characteristics available (incl. security level);

network capacity of a network between the respective job handler and the client;

prestaging capability (prearranging for execution)

availability of data;

system characteristics.

22. Method of claim 20, wherein the job distribution policy specifies for each of a plurality of job handlers the availability of services, the services including at least one of:

a reporting service;

a monitoring service (online);

a steering service; and

a billing service.

23. Method of claim 19, including obtaining a job profile of the computing job and to select the job handler based on the job profile.

24. Method of claim 23, wherein the job profile includes at least one of:

a memory capacity;

a number of processing units required;

required software licences;

special resource (e.g. graphic rendering);

a type of operations to be performed in connection with the computing job;

a security level required for the computing job;

a priority of the computing job;

a cost limit;

a time limit; and

a speed requirement.

25. Method of claim 23, including a plurality of predetermined standard job profiles for a plurality of standard job types.

26. Method of claim 19, including

identifying a plurality of job handlers suitable for handling the job based on the job profile and the configuration information;

and

transmitting an interrogation message to the each of the selected job handlers; and

receiving an offer message from each of the selected job handlers at least indicating whether the job handlers can handle the job or not.

27. Method of claim 26, wherein the offer messages indicate execution details on at least one element of the job profile and including identifying one of the plurality of available job handlers based on the offer messages as winning job handler.

28. Method of claim 26, wherein the offer messages indicate execution details on at least one element of the job distribution policy and including updating the job distribution policy based on the offer message.

29. Method of claim 19, including identifying a plurality of job handlers suitable for handling the computing job and to receive a user selection instruction of one of the identified job handlers.

30. Method of claim 19, including forwarding the job request to a job broker and wherein the job broker selects a job handler and informs the client on the selected job handler;

and including submitting the computing job to the selected job handler.

31. Method of claim 19, wherein the job handler is one of

a control unit of a first computing cluster, the first computing cluster including the client;

a control unit of a second computing cluster, the second computing cluster not including the client;

a processing unit of the first computing cluster associated with the client; and

a job broker associated with the first computing cluster and the second computing cluster.

32. Method of claim 19, wherein the job handler instructs a computing resource to execute the computing job.

33. Method of claim 19, wherein the distributed computing environment is constituted by a computing grid including at least one of the group consisting of:

a plurality of computer clusters;

at least two computer clusters using different operating systems; and

a plurality of storage devices.

34. Method of claim 19, including transferring information required for or during execution of the computing job to the job handler.

35. Method of claim 19, wherein the job request is one of

received from a local source accessed by the client;

generated using a graphical user interface; and

generated during execution of a software controlled application.

36. Method of claim 19, wherein the client is constituted by a thin client including a client processing module and a server processing module, wherein the client processing module receives a job request the server processing module performs operations for selecting a job handler.