System and method for connection capacity reassignment in a multi-tier data processing system network

• US 20060133418A1
• Filed: 12/16/2004
• Published: 06/22/2006
• Est. Priority Date: 12/16/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Anand, Vaijayanthimala K.
• Granted Patent: US 7,460,558 B2
• Time in patent office: Days
• US Class Current: 370/468
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

A method, computer program product, and a data processing system for data prioritization in a multi-tier network system is provided. A server having a plurality of processors receives data from a client. A priority of the client is then identified. Responsive to identifying the priority, the data is queued in a queue of a first plurality of queues associated with a first processor of the plurality of processors. The queue is one of a plurality of queues associated with the first processor and is associated with the priority. Additionally, mechanisms for reassigning connection capacity from one priority class to another priority class at the network layer in a multi-tier network system is provided. As the capacity of connections of one priority class approaches saturation, spare capacity may be reassigned from another class to the priority class approaching saturation between the first-tier systems. Additionally, mechanisms for replicating or mirroring the connection capacity reassignment between second-tier systems is provided.

Claims

1. A method of reassigning connection capacity between prioritized connection classes in a multi-tiered network system, the method comprising the computer implemented steps of:

allocating a first transmission capacity to connections of a first priority class terminated by a first node and a second node in the network;

allocating a second transmission capacity to connections of a second priority class terminated by the first node and the second node;

identifying a first traffic load of the first priority class that exceeds a predefined threshold;

responsive to identifying the first traffic load, reassigning a portion of the second transmission capacity to the first priority class; and

responsive to reassigning the portion, directing a third node to reassign a portion of a transmission capacity of connections of the second priority class terminated by the third node to connections of the first priority class terminated by the third node.

2. The method of claim 1, wherein identifying the first traffic load comprises measuring the traffic load of the connections of the first priority class terminated by the first node and the second node.

3. The method of claim 1, further comprising:

comparing the first traffic load with the predefined threshold, wherein the predefined threshold specifies a value of the first traffic load at which capacity of another priority class may be reassigned to the first priority class.

4. The method of claim 3, wherein reassigning the portion is performed responsive to determining the first traffic load exceeds the predefined threshold.

5. The method of claim 1, further comprising:

identifying a traffic load of the connections of the second priority class terminated by the first node and the second node; and

comparing the traffic load of the connections of the second priority class terminated by the first node and the second node with a second predefined threshold, wherein the second predefined threshold specifies a value of the second traffic load at which a portion of the second transmission capacity may be reassigned to another priority class.

6. The method of claim 5, wherein reassigning the portion is performed responsive to determining the traffic load of the connections of the second priority class terminated by the first node and the second node is less than the second predefined threshold.

7. The method of claim 1, further comprising:

identifying a traffic load of the connections of the second priority class terminated by the first node and the second node; and

comparing the traffic load of the connections of the second priority class terminated by the first node and the second node with a second predefined threshold, wherein the second predefined threshold specifies a value of the second traffic load at which the portion is to be reallocated from the connections of the first priority class terminated by the first node and the second node to the connections of the second priority class terminated by the first node and the second node.

8. A computer program product for reassigning connection capacity between prioritized connection classes in a multi-tier network system, the computer program product comprising:

first instructions that allocate a first transmission capacity to connections of a first priority class terminated by a first node and a second node in the network;

second instructions that allocate a second transmission capacity to connections of a second priority class terminated by the first node and the second node;

third instructions that identify a first traffic load of the first priority class that exceeds a predefined threshold;

fourth instructions that, responsive to the third instructions identifying the first traffic load, reassign a portion of the second transmission capacity to the first priority class; and

responsive to reassigning the portion, directing a third node to reassign a portion of a transmission capacity of connections of the second priority class terminated by the third node to connections of the first priority class terminated by the third node.

9. The computer program product of claim 8, wherein the third instructions measure the traffic load of the connections of the first priority class terminated by the first node and the second node.

10. The computer program product of claim 8, further comprising:

fifth instructions that compare the first traffic load with the predefined threshold, wherein the predefined threshold specifies a value of the first traffic load at which capacity of another priority class may be reassigned to the first priority class.

11. The computer program product of claim 10, wherein the fourth instructions reassign the portion in response to the fifth instructions determining the first traffic load exceeds the predefined threshold.

12. The computer program product of claim 8, further comprising:

fifth instructions that identify a traffic load of the connections of the second priority class terminated by the first node and the second node; and

sixth instructions that compare the traffic load of the connections of the second priority class terminated by the first node and the second node with a second predefined threshold, wherein the second predefined threshold specifies a value of the second traffic load at which a portion of the second transmission capacity may be reassigned to another priority class.

13. The computer program product of claim 12, wherein the fourth instructions reassign the portion responsive to the sixth instructions determining the traffic load of the connections of the second priority class terminated by the first node and the second node is less than the second predefined threshold.

14. The computer program product of claim 8, further comprising:

fifth instructions that identify a traffic load of the connections of the second priority class terminated by the first node and the second node; and

sixth instructions that compare the traffic load of the connections of the second priority class terminated by the first node and the second node with a second predefined threshold, wherein the second predefined threshold specifies a value of the second traffic load at which the portion is to be reallocated from the connections of the first priority class terminated by the first node and the second node to the connections of the second priority class terminated by the first node and the second node.

15. A data processing system for reassigning connection capacity between prioritized connection classes in a network system, comprising:

a communication interface connected with a communication medium, wherein the communication interface has a transmission capacity partitioned into a first transmission capacity of a first priority and a second transmission capacity of a second priority;

a memory that contains a set of instructions for reassigning connection capacities between the first priority and the second priority; and

a processing unit that, responsive to execution of the set of instructions, identifies a traffic load of the first transmission capacity that exceeds a predefined threshold and, responsive to identifying the traffic load, that reassigns a portion of the first transmission capacity to the second transmission capacity, wherein the system issues a directive to a node connected with the communication medium that directs the node to reassign connection capacity of another communication medium.

16. The data processing system of claim 15, wherein the processing unit reassigns the portion responsive to determining the traffic load exceeds the predefined threshold.

17. The data processing system of claim 15, wherein the processing unit, responsive to execution of the set of instructions, identifies a traffic load of the second priority class and compares the traffic load of the second priority class with a second predefined threshold, wherein the second predefined threshold specifies a value of the traffic load of the second priority class at which a portion of the second transmission capacity may be reassigned to another priority class.

18. The data processing system of claim 17, wherein the processing unit reassigns the portion responsive to determining the traffic load of the second priority class is less than the second predefined threshold.

19. The data processing system of claim 15, wherein the processing unit, responsive to execution of the set of instructions, identifies a traffic load of the second priority class and compares the traffic load of the second priority class with a second predefined threshold, wherein the second predefined threshold specifies a value of the second traffic load at which the portion is to be reallocated from the first priority class to the second priority class.

20. The data processing system of claim 15, wherein the first transmission capacity is allocated to a connection pool that is a first subset of the connections available on the communication medium, and the second transmission capacity is allocated to a connection pool that is a second subset of the connections available on the communication medium.