Wireless scheduler bandwidth estimation for quick start
View Patent ↗A method, wireless system, and medium are provided for estimating capacity for a new communication session initiated by a wireless device. The wireless system includes a base station and wireless devices that wirelessly connect to the base station. The base station executes a wireless scheduler that coordinates wireless transmission over wireless networks. The base station also executes a bandwidth estimation component to estimate available bandwidth for a new communication session. The estimated available bandwidth is used in a quick configuration message communicated from the base station to a wireless device to notify the wireless device of the capacity available at the base station and of a transmission rate for the wireless device.
1. A wireless system having bandwidth estimation components that classify communication sessions, the wireless system comprises:
a plurality of wireless of devices that have communication sessions with packet traffic; and
the bandwidth estimation component monitors packet traffic for each communication session and classifies the communication sessions as elastic or inelastic, wherein a communication session is classified as elastic when the rate of transmission grows during the communication session to exhaust the allocated bandwidth and a communication session is inelastic when the rate of transmission fails to grow during the communication session to exhaust the allocated bandwidth such that the bandwidth estimation component determines that the communication session is elastic or inelastic based on an exponentially averaged rho value ( ρ ), wherein the bandwidth estimation component evaluates the exponentially averaged rho value ( ρ i (t) ) for time slot t based on a rho value ρ i (t) at time slot t and an exponentially averaged rho value ρ i (t−1) at time t−1.
2. The wireless system of claim 1 , wherein the bandwidth estimation component evaluates ρ i (t)=1 if one or more packets for an ith wireless device of the plurality of wireless devices are received at the base station during time slot (t).
3. The wireless system of claim 1 , wherein the bandwidth estimation component evaluates ρ i (t)=0 if no packets for an ith wireless device of the plurality of wireless devices are received at the base station during time slot (t).
4. The wireless system of claim 1 , wherein the bandwidth estimation component calculates ρ i (t) =βρ i (t)+(1−β) ρ i (t−1) , wherein β is a constant.
5. The wireless system of claim 1 , wherein the bandwidth estimation component establishes a constant epsilon (ε).
6. The wireless system of claim 5 , wherein the constant epsilon (ε) is
5
100
.
7. The wireless system of claim 5 , wherein the bandwidth estimation component classifies a communication session as elastic if ρ i (t) >1−ε.
8. The wireless system of claim 5 , wherein the bandwidth estimation component classifies a communication session as inelastic if ρ i (t) ≦1−ε.
9. One or more non-transitory computer readable media storing instructions for performing a method that classifies communication sessions, the method comprising
monitoring packet traffic for each communication session at a plurality of wireless devices; and
classifying the communication sessions as elastic or inelastic, wherein a communication session is classified as elastic when the rate of transmission grows during the communication session to exhaust the allocated bandwidth and a communication session is inelastic when the rate of transmission fails to grow during the communication session to exhaust the allocated bandwidth such that the bandwidth estimation component determines that the communication session is elastic or inelastic based on an exponentially averaged rho value ( ρ ), wherein the bandwidth estimation component evaluates the exponentially averaged rho value ( ρ i (t) ) for time slot t based on a rho value ρ i (t) at time slot t and an exponentially averaged rho value ρ i (t−1) at time t−1.
10. A computer implemented method for classifying communication sessions, the method comprising:
monitoring packet traffic for each communication session at a plurality of wireless devices;
determining that the communication session is elastic or inelastic based on an exponentially averaged rho value ( ρ );
evaluating the exponentially averaged rho value ( ρ i (t) ) for time slot t based on a rho value ρ i (t) at time slot t and an exponentially averaged rho value ρ i (t−1) at time t−1,
and
classifying the communication sessions as elastic or inelastic, wherein a communication session is classified as elastic when the rate of transmission grows during the communication session to exhaust the allocated bandwidth and a communication session is inelastic when the rate of transmission fails to grow during the communication session to exhaust the allocated bandwidth.