Method and system for minimizing error in bandwidth allocation with an optimal number of renegotiations
View Patent ↗A method dynamically allocates and renegotiates bandwidth to traffic having a variable data rate in a network. A current data rate and current allocated bandwidth is measured. A future data rate for the traffic is predicted. A cost function is then minimized based on the current data rate, the current allocated bandwidth, and the future data rate to determine a future bandwidth to be allocated for the traffic so that a cost of the renegotiation is minimized over time.
1. A method for dynamically allocating and renegotiating bandwidth to traffic having a variable data rate in a network, comprising:
measuring a current data rate of the traffic in the network;
measuring a current bandwidth allocation of the traffic in the network;
predicting a future data rate for the traffic based on the current data rate and the current bandwidth allocation; and
minimizing a cost function based on the current data rate, the current bandwidth allocation, and the future data rate to determine a future bandwidth allocation for the traffic that minimized a cost of the renegotiation bandwidth over time, and in which the cost function is
J=w b b ( n )+ w u u ( n )+ T ( n )
where w b b(n) is a weighted cost of under allocation, w u u(n) is a weighted cost of under utilization, and T(n) is a cost of renegotiation the bandwidth.
2. The method of claim 1 further comprising:
determining a renegotiation cost function for the traffic using a time period between a last renegotiation and a current time.
3. The method of claim 2 further comprising:
increasing a value of the renegotiation cost function if the bandwidth is renegotiated at the current time; and
decreasing the value of the renegotiation cost function if bandwidth is not renegotiated at the current time.
4. The method of claim 1 further comprising:
assigning a first cost functions for an under allocation of bandwidth;
assigning a second cost function to the renegotiation; and
assigning a third cost function for under utilization of the bandwidth.
5. The method of claim 4 further comprising:
bounding the first cost function to a size of a buffer used to store the traffic during the under allocation of the traffic.
6. A system for dynamically allocating and renegotiating bandwidth to traffic having a variable data rate in a network, comprising:
a predictor configured to predict a future data rate for the traffic based on a measured current data rate and a measured current bandwidth allocation; and
a renegotiation control unit configured to minimize a cost function based on the current data rate, the current bandwidth allocation, and the future data rate to determine a future bandwidth allocation for the traffic that minimized a cost of the renegotiation bandwidth over time, in which the cost function is
J=w b b ( n )+ w u u ( n )+ T ( n )
where w b b(n) is a weighted cost of under allocation, w u u(n) is a weighted cost of under utilization, and T(n) is a cost of renegotiation the bandwidth.