Systems and methods for the assignment of a plurality of processors to a plurality of data servers

• US 8,279,782 B2
• Filed: 07/19/2002
• Issued: 10/02/2012
• Est. Priority Date: 07/19/2002
• Status: Expired due to Fees

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Abdel-Ghaffar, Hisham S., Ahmed, Walid, Nanda, Sanjiv, Sampath, Ashwin
• Primary Examiner(s): PARK, JUNG H
• Application Number:
  US10/197,831
• Publication Number:
  US 20040013100A1
• Time in Patent Office: 3,728 Days
• Field of Search: 370/278, 370/328, 370/331, 370/338, 455/436, 455/437, 455/442, 455/561, 709/203
• US Class Current: 370/278
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources

Abstract

The present invention provides systems and methods for the assignment of a plurality of processors to a plurality of data servers. An exemplary embodiment of the present invention provides systems and methods for addressing the problem of transmitter/receiver assignment for softer handoff in CDMA systems as well as any other system that requires variable size allocation of processors in a resource sharing environment. An exemplary embodiment of a system for processing data received from data servers according to the present invention comprises a shared medium, a plurality of processors and a smaller plurality of intermediate nodes partitioned into K sets, wherein at the k^th set, every “k” processors are associated with one intermediate node. The shared medium couples the data servers to the intermediate nodes. Additionally, the system may include a system controller for controlling the operation of the system and the assignment of processors to the intermediate nodes and to the data servers at the beginning of each service request and thereafter upon each modification request to the service.

Claims

1. A system for coupling a plurality of processors in a base station to a plurality of data servers in the base station, comprising:

a plurality of sets of intermediate nodes in the base station, each intermediate node of the plurality of sets of intermediate nodes is adapted to couple a set of processors of the plurality of processors in the base station to a data server of the plurality of data servers in the base station,

wherein the total number of intermediate node sets is greater than or equal to the number of processors in the set of processors and less than a maximum number of processors allowed per data server.

2. The system of claim 1, further comprising:

a shared medium that is adapted to couple each of the data servers to a set of intermediate nodes.

3. The system of claim 1, wherein the number of processors is equal to the number of data servers.

4. The system of claim 1, further comprising:

a system controller that is adapted to control coupling of the data servers to the processors.

5. The system of claim 4, wherein the system controller is further adapted to partition the plurality of processors into K sets associated with intermediate nodes according to the following equation:

6. The system of claim 4, wherein the system controller is further adapted to associate each set of intermediate nodes with a cost metric.

7. A method for coupling a plurality of processors in a base station to a plurality of data servers in the base station, comprising the steps of:

coupling a set of processors of the plurality of processors in the base station to a data server of the plurality of data servers in the base station through an intermediate node in a set of intermediate nodes of a plurality of sets of intermediate nodes in the base station,

wherein the total number of intermediate node sets is greater than or equal to the number of processors in the set of processors and less than a maximum number of processors allowed per data server.

8. The method of claim 7, further comprising the step of:

coupling each of the data servers to a set of intermediate nodes through a shared medium.

9. The method of claim 7, wherein the number of processors is equal to the number of data servers.

10. The method of claim 7, further comprising the step of:

controlling the coupling of the data servers to the processors using a system controller.

11. The method of claim 10, wherein the step of controlling the coupling of the data servers to the processors comprises the step of:

partitioning the processors into K sets associated with intermediate nodes according to the following equation;

12. The method of claim 10, wherein the step of controlling the coupling of the data servers to the processors comprises the step of:

associating each of the intermediate nodes with a cost metric.

13. A method for coupling a plurality of processors in a base station to a plurality of data servers in the base station through one or more sets of intermediate nodes in the base station, comprising the steps of:

determining whether there are any available data servers in response to a service request in the base station;

declining service if there are no available data servers;

assigning a data server in the base station to the service request if there is an available data server;

initiating a service context initiation routine for the service request;

verifying that the specified quality of service is satisfied; and

upon receiving a service release request associated with an active data server, unassociating the active data server from a set of intermediate nodes and a set of processors associated with the active data server.

14. The method of claim 13, wherein the step of initiating a service, context initiation routine comprises the steps of:

computing the number of processors, J′

_q, for any intermediate node combination, q;

finding a subset Q={q₁, q₂, . . . , q_C}, where c is the number of combinations within the subset;

computing the cost of all combinations “

q”

within the subset Q;

choosing a combination, {circumflex over (q)}, where

15. The method of claim 14, wherein the step of computing the number of processors, J′

_q, for any intermediate node combination, q, is performed in accordance with the following equation;

16. The method of claim 14, wherein the step of finding a subset Q={q₁, q₂, . . . , q_C}, is perform in accordance with the following relationship:

J′

_q≧

j_i[0];

q=q₁, q₂, . . . , q_C.

17. The method of claim 14, wherein the step of finding a subset Q={q₁, q₂, . . . , q_C}, is perform in accordance with the following relationship:

J′

_q≧

j_i[t+1];

q=q₁, q₂, . . . , q_C.

18. The method of claim 14, wherein the step of computing the cost of all combinations “

q”

within the subset Q is performed in accordance with the following equation;

19. The method of claim 14, further comprising the step of:

if C=0 in the step of finding a subset Q={q₁, q₂, . . . , q_C} and j_i[0]>

j_min, finding the subset Q={q₁, q₂, . . . , q_C}, such that,

J′

_q=j_i[0]−

1;

q=q₁, q₂, . . . , q_C.

20. The method of claim 19, further comprising the step of:

decrementing J′

_q.

21. The method of claim 14, further comprising the steps of:

receiving a sub-service modification request;

determining whether j_i[t]≦

j_i[t+1]≦

j′

_i[t];

if it is determined that j_i[t]≦

j_i[t+1]≦

j′

_i[t], setting j′

_i[t+1]=j′

_i[t];

if it is not determined that j_i[t]≦

j_i[t+1]≦

j′

_i[t], updating intermediate node counters without releasing processors;

initiating a sub-service HA handler algorithm.

22. A system controller for coupling a plurality of processors in a base station to one or more data servers in the base station, where the controller is adapted to:

determine whether there are any available data servers in response to a service request in the base station;

decline service if there are no available data servers;

assign a data server in the base station to the service request if there is an available data server;

initiate a service context initiation routine for the service request;

verify that the specified quality of service is satisfied; and

upon receiving a service release request associated with an active data server, unassociate the active data server from a set of intermediate nodes and a set of processors associated with the active data server.

23. The controller of claim 22, wherein the system controller is further adapted to:

compute the number of processors, J′

_q, for any intermediate node combination, q;

find a subset Q={q₁, q₂, . . . , q_C}, where c is the number of combinations within the subset;

compute the cost of all combinations “

q”

within the subset Q;

choose a combination, {circumflex over (q)}, where

24. The controller of claim 23, wherein the system controller is further adapted to compute the number of processors, J′

_q, for any intermediate node combination, q, according to the following equation;