Granted Patent B2

US 9,178,826 · App. 13/820,798 · Granted Nov 3, 2015

Abstract

Claims (67)

1. A method for scheduling communication traffic in an Advanced Telecom Computing Architecture based equipment, wherein the equipment includes at least a traffic processing means, said method comprising:

collecting communication traffic information of the traffic processing means;

generating a traffic distribution rule for the traffic processing means in next time period based on the collected communication traffic information; and

scheduling incoming communication traffic of the equipment based on the generated traffic distribution rule;

wherein the traffic processing means comprises a plurality of asymmetrically configured blades where a first number of applications running on some traffic processing blades are more than a second number of applications running on other traffic processing blades.

2. The method according to claim 1 , wherein the step of collecting communication traffic information of the traffic processing means comprises:

measuring incoming traffic and dropped traffic on the traffic processing means.

3. The method according to claim 2 , wherein the step of generating a traffic distribution rule for the traffic processing means in next time period based on the collected communication traffic information comprises: for each application running on the equipment,

calculating an incoming traffic rate and a traffic loss rate of the application on the traffic processing means based on the incoming traffic and the dropped traffic;

determining the number of traffic processing means whose traffic loss rate exceeds a predetermined quality of service among the traffic processing means on which the application is running;

if the determined number of traffic processing means is equal to zero, calculating the communication traffic of the application to be distributed to the traffic processing means in next time period using an existing method for scheduling communication traffic;

if the determined number of traffic processing means is not equal to zero,

for the traffic processing means whose traffic loss rate exceeds the predetermined quality of service:

calculating current processing rate of the application on the traffic processing means based on the incoming traffic rate and the traffic loss rate;

calculating an expected traffic rate of the application on the traffic processing means in next time period based on the current processing rate;

for the traffic processing means whose traffic loss rate is lower than the predetermined quality of service:

determining the traffic rate of the application to be processed in next time period based on the incoming traffic rate and a target traffic rate;

calculating an expected traffic rate of the application on the traffic processing means in next time period based on the determined traffic rate of the application to be processed in next time period; and

calculating the communication traffic of the application to be distributed to the traffic processing means in next time period based on the calculated expected traffic rates of the application on the traffic processing means in next time period.

4. The method according to claim 3 , wherein the existing method for scheduling communication traffic is any one of Round Robin method, Weighted Round Robin method and CPU load based scheduling method.

5. The method according to claim 2 , wherein a single application runs on the equipment;

the step of generating a traffic distribution rule for the traffic processing means in next time period based on the collected communication traffic information comprises:

calculating an incoming traffic rate and a traffic loss rate on the traffic processing means based on the incoming traffic and the dropped traffic;

calculating a ratio of the communication traffic to be distributed to the traffic processing means in next time period based on the traffic loss rate; and

calculating an expected traffic rate to be distributed to the traffic processing means in next time period based on the calculated ratio and a target traffic rate.

6. The method according to claim 2 , wherein multiple applications run on the equipment;

the step of generating a traffic distribution rule for the traffic processing means in next time period based on the collected communication traffic information comprises: for each of the multiple applications,

calculating an incoming traffic rate and a traffic loss rate of the application on the traffic processing means based on the incoming traffic and the dropped traffic;

calculating a total traffic rate of the application;

calculating a ratio of the communication traffic to be distributed to the traffic processing means in next time period based on the traffic loss rate; and

calculating an expected traffic rate of the application to be distributed to the traffic processing means in next time period based on the total traffic rate and the calculated ratio.

7. The method according to claim 1 , wherein the step of scheduling incoming communication traffic of the equipment based on the generated traffic distribution rule comprises:

receiving the incoming communication traffic of the equipment;

determining traffic processing means which will process the received communication traffic based on the traffic distribution rule; and

routing the received communication traffic to the determined traffic processing means.

8. An apparatus for scheduling communication traffic in an Advanced Telecom Computing Architecture based equipment, wherein the equipment includes at least a traffic processing means, said apparatus comprising:

collection module that collects communication traffic information of the traffic processing means;

traffic distribution rule generation module that generates a traffic distribution rule for the traffic processing means in next time period based on the collected communication traffic information; and

scheduling module that schedules incoming communication traffic of the equipment based on the generated traffic distribution rule;

wherein the traffic processing means comprises a plurality of asymmetrically configured blades where a first number of applications running on some traffic processing blades are more than a second number of applications running on other traffic processing blades.

9. The apparatus according to claim 8 , wherein the collection module comprises:

measuring unit that measures incoming traffic and dropped traffic on the traffic processing means.

10. The apparatus according to claim 9 , wherein the collection module is arranged on each traffic processing means.

11. The apparatus according to claim 9 , wherein the traffic distribution rule generation module comprises:

incoming traffic rate calculation unit that, for each application running on the equipment, calculates an incoming traffic rate of the application on the traffic processing means based on the incoming traffic;

traffic loss rate calculation unit that calculates a traffic loss rate of the application on the traffic processing means based on the incoming traffic and the dropped traffic;

determination unit that determines the number of traffic processing means whose traffic loss rate exceeds a predetermined quality of service among the traffic processing means on which the application is running;

communication traffic calculation unit that, if the number of traffic process means determined by the determination unit is equal to zero, calculates the communication traffic of the application to be distributed to the traffic processing means in next time period using an existing method for scheduling communication traffic; that, if the determined number of traffic processing means is not equal to zero, for the traffic processing means whose traffic loss rate exceeds the predetermined quality of service, calculates current processing rate of the application on the traffic processing means based on the incoming traffic rate and the traffic loss rate and calculates an expected traffic rate of the application on the traffic processing means in next time period based on the current processing rate; for the traffic processing means whose traffic loss rate is lower than the predetermined quality of service, determines the traffic rate of the application to be processed in next time period based on the incoming traffic rate and a target traffic rate, calculates an expected traffic rate of the application on the traffic processing means in next time period based on the determined traffic rate of the application to be processed in next time period, and calculates the communication traffic of the application to be distributed to the traffic processing means in next time period based on the calculated expected traffic rates of the application on the traffic processing means in next time period.

12. The apparatus according to claim 11 , wherein the existing method for scheduling communication traffic is any one of Round Robin method, Weighted Round Robin method and CPU load based scheduling method.

13. The apparatus according to claim 9 , wherein a single application runs on the equipment;

and wherein the traffic distribution rule generation module comprises:

incoming traffic rate calculation unit that calculates an incoming traffic rate on the traffic processing means based on the incoming traffic;

traffic loss rate calculation unit that, calculates a traffic loss rate on the traffic processing means based on the incoming traffic and the dropped traffic;

ratio calculation unit that calculates a ratio of the communication traffic to be distributed to the traffic processing means in next time period based on the traffic loss rate; and

expected traffic rate calculation unit that calculates an expected traffic rate to be distributed to the traffic processing means in next time period based on the calculated ratio and a target traffic rate.

14. The apparatus according to claim 9 , wherein multiple applications run on the equipment;

and wherein the traffic distribution rule generation module comprises:

incoming traffic rate calculation unit that, for each of the multiple applications, calculates an incoming traffic rate of the application on the traffic processing means based on the incoming traffic;

traffic loss rate calculation unit that calculates a traffic loss rate of the application on the traffic processing means based on the incoming traffic and the dropped traffic;

total traffics rate calculation unit that calculates a total traffic rate of the application;

ratio calculation unit that calculates a ratio of the communication traffic to be distributed to the traffic processing means in next time period based on the traffic loss rate; and

expected traffic rate calculation unit that calculates an expected traffic rate of the application to be distributed to the traffic processing means in next time period based on the total traffic rate and the calculated ratio.

15. The apparatus according to claim 8 , wherein the scheduling module comprises:

reception unit that receives the incoming communication traffic of the equipment;

traffic processing means determination unit that determines the traffic processing means which will process the received communication traffic based on the traffic distribution rule; and

routing unit that routes the received communication traffic to the determined traffic processing means.

16. The apparatus of claim 8 , wherein one or more of the plurality of asymmetrically configured blades comprise a varying number of applications.

Assignments (10)