Topology aware grid services scheduler architecture

• US 7,383,550 B2
• Filed: 12/23/2002
• Issued: 06/03/2008
• Est. Priority Date: 12/23/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Challenger, James Robert Harold, Novaes, Marcos
• Primary Examiner(s): Zhen; Li B
• Application Number:
  US10/328,255
• Publication Number:
  US 20040123296A1
• Time in Patent Office: 1,989 Days
• Field of Search: 719/315, 719/316, 718/102, 718/104
• US Class Current: 719/315
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

The invention provides a system/method of processing client requests over a computer network of hosts, that includes creating persistent containers in the hosts, creating objects in the containers, grouping the containers into grid container arrays, grouping objects within containers that are within a single grid container array into grid object arrays, creating one micro scheduler for each grid container array, dividing each of the client requests into a plurality of tasks, and assigning groups of the tasks to the microschedulers, wherein the microschedulers assign individual tasks to the objects. The invention assigns the microschedulers additional groups of tasks as the microschedulers return groups of completed tasks. The method can also include passing the client requests through gateways to multiple grid services schedulers.

Claims

1. A method of processing client requests over a computer network of hosts, said method comprising:

creating persistent containers in said hosts;

creating objects in said containers;

grouping said containers into grid container arrays, wherein each grid container array resides in a local area network, such that communications between objects within each said grid container away comprises local communications;

grouping objects within containers that are within a single grid container array into grid object arrays;

creating one micro scheduler for each grid container array;

dividing each of said requests into a plurality of tasks;

assigning groups of said tasks to said microschedulers, wherein said microschedulers assign individual tasks to said objects, and

wherein said containers comprise service containers and are used to process multiple client requests of multiple clients over a time period that spans multiple client requests.

2. The method in claim 1, all the limitations of which are incorporated herein by reference, further comprising assigning said microschedulers additional groups of tasks as said microschedulers return groups of completed tasks.

3. The method in claim 1, all the limitations of which are incorporated herein by reference, further comprising passing said client requests through gateways to a plurality of grid services schedulers.

4. The method in claim 1, all the limitations of which are incorporated herein by reference, wherein said dividing is performed in a transparent manner such that a client is unaware of the dividing of said client request.

5. A method of processing client requests over a computer network of hosts, said method comprising:

creating persistent containers in said hosts;

creating objects in said containers;

grouping said containers into grid container arrays, wherein each grid container array resides in a local area network, such that communications between objects within each said grid container array comprises local communications;

grouping objects within containers that are within a single grid container array into grid object arrays;

creating one micro scheduler for each grid container array;

topologically positioning said micro scheduler in a container that has the highest performance of all containers in said grid container array;

dividing each of said requests into a plurality of tasks;

assigning groups of said tasks to said microschedulers, wherein said microschedulers assign individual tasks to said objects, and

wherein said containers comprise persistent service containers and are used to process multiple client requests of multiple clients over a time period that spans multiple client requests.

6. The method in claim 5, all the limitations of which are incorporated herein by reference, further comprising assigning said microschedulers additional groups of tasks as said microschedulers return groups of completed tasks.

7. The method in claim 5, all the limitations of which are incorporated herein by reference, further comprising passing said client requests through gateways to a plurality of grid services schedulers.

8. The method in claim 5, all the limitations of which are incorporated herein by reference, wherein said dividing is performed in a transparent manner such that a client is unaware of the dividing of said client request.