METHOD FOR ASSIGNING TASKS, DATA PROCESSING SYSTEM, CLIENT DATA PROCESSING NODES AND MACHINE-READABLE STORAGE MEDIUM

• US 20030177162A1
• Filed: 05/19/1999
• Published: 09/18/2003
• Est. Priority Date: 05/20/1998
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: STAIGER, WOLFGANG, BAUER, ROLF
• Granted Patent: US 6,725,455 B2
• Time in Patent Office: Days
• US Class Current: 718/102
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/505 considering the load

Abstract

A method for assigning tasks for processing received from one or several client data processing nodes (C1 through C5) within a group of at least two server data processing nodes (S1 through S4) to one of the server data processing nodes (S2), as well as a server data processing system, a client data processing node and a machine-readable storage medium for carrying out this process. A client data processing node (C2) that has a task to assign, first selects the server data processing node from the group that is the next server data processing node to be selected based on a predefined cyclical order. If the server data processing node that is selected first denies the processing of the task, the client data processing node randomly selects a different server data processing node for processing the task. Otherwise, the client data processing node assigns the task to the selected server data processing node.

Claims

1. A method for assigning tasks that originate from one or several client data processing nodes (C1 through C5) within a group of at least two server data processing nodes (S1 through S4) to one of the server data processing nodes for processing is characterized in that a client data processing node that assigns a task first selects the server data processing node out of the group that is the next server data processing node that is to be selected based on a predefined cyclic sequence of the server data processing nodes and in that when the first selected server data processing node denies the processing of the task, the client data processing node randomly selects a different server data processing node out of the group for processing the task and in that the client data processing node otherwise assigns the task to the selected server data processing node for processing.

2. A method in accordance with claim 1 characterized in that when the randomly selected server data processing node denies processing the task, additional random selections are carried out in search for a different server data processing node for processing the task until the task is assigned for processing.

3. A method in accordance with claim 1 characterized in that the client data processing node first selects the server data processing node out of the group that is the next server data processing note that is to be selected based on a predefined cyclic sequence of the server data processing nodes and compared to the last server data processing node that was assigned a task from this client data processing node.

4. A method in accordance with claim 1 characterized in that the client data processing node first selects the server data processing node out of the group that is the next server data processing note that is to be selected based on a predefined cyclic sequence of the server data processing nodes and compared to the last server data processing node that was assigned a task from one of the client data processing nodes.

5. A method in accordance with claim 1 characterized in that the client data processing node first selects the server data processing node out of the group that is the next server data processing note that is to be selected based on a predefined cyclic sequence of the server data processing nodes and compared to the last server data processing node that was cyclically selected by this client data processing node.

6. A method in accordance with claim 1 characterized in that the client data processing node first selects the server data processing node out of the group that is the next server data processing note that is to be selected based on a predefined cyclic sequence of the server data processing nodes and compared to the last server data processing node that was cyclically selected by any one of the client data processing nodes selected cyclically.

7. A data processing system (DPS) with one or several client data processing nodes (C1 through C5) that are designed in a manner that ensures that they request the processing of tasks through server data processing nodes (S1 through S4) and together with a group of at least two server data processing nodes (S1 through S4) that are designed in a manner that ensures that they process tasks that the server data processing node (C1 through C5) assigns to them for processing, characterized in that each of the client data processing nodes (C1 through C5) has an assignment unit (ALL) that is designed in a manner that ensures that it first selects the server data processing node out of the group that is the next server data processing node to be selected based on a predefined cyclic sequence of the server data processing nodes for being assigned a task by the respective client data processing node and that when the first selected server data processing node denies processing the task, a different server data processing node of the group is selected randomly for processing the task and in that otherwise the selected server data processing node is assigned the task.

8. A client data processing node (C2) that is designed in a manner that ensures that it requests the processing of tasks through server data processing nodes (S1 through S4) of a group of at least two server data processing nodes (S1 through S4), characterized in that the client data processing node (C2) has an assignment unit (ALL) that is designed in a manner that ensures that for a task that is to be assigned by the client data processing node (C2), it first selects the server data processing node out of the group that is the next server data processing node to be selected based on a predefined cyclic sequence of the server data processing nodes and that when the first selected server data processing node denies processing the task, a different server data processing node of the group is selected randomly for processing the task and in that otherwise the selected server data processing node is assigned the task for processing.

9. A machine-readable storage medium that holds a program that is designed in a manner that ensures that it controls the assignment of tasks for processing to the server data processing nodes of a group of at least two server data processing nodes, characterized in that the program is also designed in a manner that ensures that when it assigns a task, it first selects the server data processing node out of the group that is the next server data processing node to be selected based on a predefined cyclic sequence of the server data processing nodes, and in that when the first selected server data processing node denies the processing of the task, the client data processing node randomly selects a different server data processing node out of the group for processing the task and in that otherwise the selected server data processing node is assigned the task for processing.