Dimensioning bandwidth and connection admission control for elastic traffic in high-speed communication networks
First Claim
1. A method for dimensioning link bandwidth for elastic-data traffic for a link in a communications network, the method comprising the steps of:
- determining a number of connections N having elastic-data traffic flowing over a link in a communications network;
determining a transfer rate u for each connection for the communications network not being a constraining resource for the connection;
determining a per-connection bandwidth objective b for elastic-data traffic flowing over the link; and
dimensioning a link bandwidth B for the link for the elastic-data traffic flowing over the link based on the determined number of connections N, the determined transfer rate u for each connection and the determined per-connection bandwidth objective b.
0 Assignments
0 Petitions
Accused Products
Abstract
A method for dimensioning link bandwidth for elastic-data traffic for a link in a communications network, in which a number of connections N having elastic-data traffic flowing over a bottlenecked link in a communications network is determined. A transfer rate ?f for each connection is determined for the condition that the communications network is not a constraining resource for the connection. A per-connection bandwidth objective b is determined for elastic-data traffic flowing over the link. Lastly, a link bandwidth B for the link is dimensioned for the elastic-data traffic flowing over the link based on either a mean performance criterion or a tail performance criterion using the determined number of connections N, the determined transfer rate for each connection and the determined per-connection bandwidth objective b.
-
Citations
22 Claims
-
1. A method for dimensioning link bandwidth for elastic-data traffic for a link in a communications network, the method comprising the steps of:
-
determining a number of connections N having elastic-data traffic flowing over a link in a communications network;
determining a transfer rate u for each connection for the communications network not being a constraining resource for the connection;
determining a per-connection bandwidth objective b for elastic-data traffic flowing over the link; and
dimensioning a link bandwidth B for the link for the elastic-data traffic flowing over the link based on the determined number of connections N, the determined transfer rate u for each connection and the determined per-connection bandwidth objective b. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
wherein the step of dimensioning the link bandwidth B for the link is based on the closed-queuing network model for the link. -
4. The method according to claim 1, wherein the step of dimensioning the link bandwidth B is based on a mean performance criterion.
-
5. The method according to claim 1, wherein the step of dimensioning the bandwidth is defined by
-
N
-
-
6. The method according to claim 5, wherein b is between 103 bits per second and 107 bits per second, inclusive.
-
7. The method according to claim 5, further comprising the steps of:
-
determining a maximum number of connections N* allowed on the link based on the link bandwidth B; and
controlling connection admission to the link based on the determined maximum number of connections N*.
-
-
8. The method according to claim 1, further comprising the steps of:
-
determining a maximum number of connections N* allowed on the link based on the link bandwidth B; and
controlling connection admission to the link based on the determined maximum number of connections N*.
-
-
9. The method according to claim 8, wherein the step of determining the maximum number of connections N* is defined by:
-
10. The method according to claim 1, wherein the step of dimensioning the link bandwidth B is based on a tail performance criterion.
-
11. The method according to claim 10, wherein the step of dimensioning the link bandwidth is defined by
-
[ N + γ + 2 γ N + γ 2 ] , wherein wherein qα
is the (1−
α
)-quantile of the standard normal distribution with mean=0 and variance=1.
-
-
12. The method according to claim 11, wherein α
- is between 0.01 and 0.1.
-
13. The method according to claim 11, wherein b is between 103 bits per second and 107 bits per second, inclusive.
-
14. The method according to claim 11, further comprising the steps of:
-
determining a maximum number of connections N* allowed on the link based on the link bandwidth B; and
controlling connection admission to the link based on the determined maximum number of connections N*.
-
-
15. The method according to claim 14, wherein the step of determining the maximum number of connections N* is defined by
-
( B / h - q α B / u ) , wherein where the input parameters are such that wherein qα
is the (1−
α
)-quantile of the standard normal distribution with mean=0 and variance=1.
-
-
16. The method according to claim 1, wherein the communications network is an ATM network.
-
17. The method according to claim 16, wherein a connection uses an Available Bit Rate transfer capability.
-
18. The method according to claim 16, wherein a connection uses an Unspecified Bit Rate transfer capability.
-
19. The method according to claim 1, wherein the communications network uses a Transmission Control Protocol for sending the elastic-data traffic over the link.
-
20. The method according to claim 1, wherein the communications network uses a Transmission Control Protocol over an Internet Protocol for sending the elastic-data traffic over the link.
-
21. The method according to claim 1, wherein the communications network uses a Transmission Control Protocol over an Internet Protocol and the Internet Protocol is over an Asynchronous Transfer Mode protocol for sending the elastic-data traffic over the link.
-
-
22. A method for dimensioning link bandwidth for elastic-data traffic for a link in a communications network, the method comprising the steps of:
-
determining a closed-queuing network model for the communication network, the closed-queuing network model having a predetermined number N of connections, and dimensioning the link bandwidth B for the link based on the closed-queuing network model.
-
Specification