Bundling and sending work units to a server based on a weighted cost

• US 7,606,906 B2
• Filed: 10/28/2005
• Issued: 10/20/2009
• Est. Priority Date: 10/28/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Wang, Hao, Diedrich, Richard Alan, Shen, Jinmei
• Primary Examiner(s): Lee; Philip C
• Application Number:
  US11/262,129
• Publication Number:
  US 20070118652A1
• Time in Patent Office: 1,453 Days
• Field of Search: 709/226, 709/220, 709/238, 709/239, 709/240, 709/241, 709/242, 709/225
• US Class Current: 709/226
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1012 based on compliance of requirements or conditions with available server resources

Abstract

A method, apparatus, system, and signal-bearing medium that, in an embodiment, accumulate multiple work units into a bundle and send the bundle to a selected active server. The active server is selected based on the relative costs for the work units and costs for servers. In an embodiment, selecting the active server includes determining relative work unit costs and relative server costs, calculating total weighted costs for the servers based on the relative work unit costs and the relative server costs, and selecting the active server that has the lowest total weighted cost. The active server may either process a work in the bundle locally or send the work unit to a passive server for processing. The active server determines whether each work unit can be executed at the active server. If the work unit can be executed on the active server, the active server executes the work unit and creates local results. If the work unit cannot be executed on the server, the active server sends the work unit to a passive server, and the passive server creates remote results. The active server receives the remote results from the passive server, combines the local results with the remote results into combined results, and sends the combined results to a client. In various embodiments, branch and dependency data are included in the bundle, which the active server uses to order and conditionally process for the work units.

Claims

1. A method comprising:

creating a bundle of a plurality of work units;

selecting an active server from among a plurality of servers, wherein the selecting further comprises determining a plurality of relative work unit costs for the plurality of work units, determining a plurality of relative server costs for the plurality of servers, calculating a plurality of total weighted costs for the plurality of servers based on the relative work unit costs and the relative server costs, and selecting the active server with a lowest of the total weighted costs; and

sending the bundle from a client to the active server, wherein the active server determines whether each of the work units can be executed at the active server,

if the work unit can be executed on the active server, the active server executes the work unit and creates local results,

if the work unit cannot be executed on the active server, the active server sends the work unit to a passive server, wherein weighted cost for the passive server is included in the total weighted cost for the active server, and wherein the passive server creates remote results, and

wherein the active server receives the remote results from the passive server, combines the local results with the remote results into combined results, and sends the combined results to the client.

2. The method of claim 1, wherein the creating the bundle of work units further comprises:

creating dependencies between the work units.

3. The method of claim 2, wherein the creating the dependencies between the work units further comprises:

creating an order of execution of the work units.

4. The method of claim 1, wherein the creating the bundle of work units further comprises:

creating branches between the work units.

5. The method of claim 4, wherein the creating the branches between the work units further comprises:

creating a logic condition that specifies conditional execution of the work units.

6. The method of claim 1, where the active server executes the work units and sends the work units to the passive server in an order.

7. A storage medium encoded with instructions, wherein the instructions when executed comprise:

creating a bundle of a plurality of work units;

selecting an active server from among a plurality of servers, wherein the selecting further comprises determining a plurality of relative work unit costs for the plurality of work units, determining a plurality of relative server costs for the plurality of servers, calculating a plurality of total weighted costs for the plurality of servers based on the relative work unit costs and the relative server costs, and selecting the active server with a lowest of the total weighted costs; and

sending the bundle from a client to the active server, wherein the active server determines whether each of the work units can be executed at the active server,

if the work unit can be executed on the active server, the active server executes the work unit and creates local results,

if the work unit cannot be executed on the active server, the active server sends the work unit to a passive server, wherein weighted cost for the passive server is included in the total weighted cost for the active server, wherein the passive server creates remote results, and

wherein the active server receives the remote results from the passive server, combines the local results with the remote results into combined results, and sends the combined results to the client.

8. The storage medium of claim 7, wherein the creating the bundle of work units further comprises:

creating dependencies between the work units.

9. The storage medium of claim 8, wherein the creating the dependencies between the work units further comprises:

creating an order of execution of the work units.

10. The storage medium of claim 7, wherein the creating the bundle of work units further comprises:

creating branches between the work units.

11. The storage medium of claim 10, wherein the creating the branches between the work units further comprises:

creating a logic condition that specifies conditional execution of the work units.

12. The storage medium of claim 11, where the active server executes the work units and sends the work units to the passive server based on the logic condition.

13. A method for configuring a computer, comprising:

configuring the computer to create a bundle of a plurality of work units;

configuring the computer to select an active server from among a plurality of servers, wherein the selecting further comprises determining a plurality of relative work unit costs for the plurality of work units, determining a plurality of relative server costs for the plurality of servers, calculating a plurality of total weighted costs for the plurality of servers based on the relative work unit costs and the relative server costs, and selecting the active server with a lowest of the total weighted costs; and

configuring the computer to send the bundle from the computer to the active server, wherein

the active server determines whether each of the work units can be executed at the active server,

if the work unit can be executed on the active server, the active server executes the work unit and creates local results,

if the work unit cannot be executed on the active server, the active server sends the work unit to a passive server, wherein weighted cost for the passive server is included in the total weighted cost for the active server, wherein the passive server creates remote results, and

wherein the active server receives the remote results from the passive server, combines the local results with the remote results into combined results, and sends the combined results to the computer.

14. The method of claim 13, wherein the configuring the computer to create the bundle of work units further comprises:

configuring the computer to create an order of execution of the work units.

15. The method of claim 14, wherein the active server executes the work units and sends the work units to the passive server in the order of the execution.

16. The method of claim 13, wherein the configuring the computer to create the bundle of work units further comprises:

configuring the computer to create a logic condition that specifies conditional execution of the work units.

17. The method of claim 16, where the active server executes the work units and sends the work units to the passive server based on the logic condition.