Back to results
US 9,439,093 B2Granted
Estimating available bandwidth in cellular networks
AssigneeInternational Business Machines Corporation
InventorsMalolan Chetlur, Umamaheswari C. Devi, Ravindranath Kokku
Life of this patent
Estimating the term…
Abstract
Systems and methods for estimating bandwidth. A first probe flow is sent into cellular traffic, and a first bandwidth quantity achieved by the first probe flow is measured. A second probe flow is sent into the cellular traffic, and a second bandwidth quantity achieved by the first probe flow while the second probe flow is in the cellular traffic is measured. The first bandwidth quantity and the second bandwidth quantity are compared, and at least one result from the comparing is determined.
Claims13
A method of estimating available bandwidth at a base station communicating a plurality of flows of cellular traffic through a communication channel, said method comprising:
- the base station utilizing a processor to execute computer code configured to perform the steps of:
- sending a first probe flow into the communication channel, wherein the communication channel having a capacity equal to a total bandwidth and the first probe flow comprises a first set of packets;
- measuring a first bandwidth quantity, equal to a first portion of the total bandwidth, achieved by the first probe flow;
- sending a second probe flow into the communication channel while the first probe flow is in the communication channel, wherein the second probe flow having a bandwidth equal to a second portion of the total bandwidth and comprises a second set of packets separate from the first set of packets;
- measuring a second bandwidth quantity, the second bandwidth quantity equal to a value of the first portion of the total bandwidth achieved by the first probe flow while the first probe flow is in the communication channel during presence of the second probe flow in the communication channel;
- comparing the first bandwidth quantity and the second bandwidth quantity, wherein said comparing comprises:
- determining whether the sum of the second bandwidth quantity and a fraction of the second portion of the total bandwidth is greater than the first bandwidth quantity or less than or equal to the first bandwidth quantity;
- making a determination, based on said comparing, that the estimated available bandwidth is equal to the first bandwidth quantity and there is one or more backlogged flows at the base station;
- determining a likelihood of the determination to be true by comparing a first parameter with a second parameter,
- wherein the first parameter being an absolute value of a minimum aggregate change in the plurality of flows of cellular traffic based on the one or more backlogged flows being entered in the communication channel, the minimum aggregate change determined by calculating a difference value by subtracting the first bandwidth quantity from the second bandwidth quantity and adding the second portion of the total bandwidth to twice the difference value, and
- wherein the second parameter being an absolute value of an expected change in load of the plurality of flows of cellular traffic based on the first bandwidth quantity being the estimated available bandwidth, the expected change calculated based on adding the second portion of the total bandwidth to the difference value;
- and
- performing communication through the communication channel at the base station based on the determination and the determined likelihood.
10 more elements
An apparatus for estimating available bandwidth at a base station communicating a plurality of flows of cellular traffic through a communication channel, said apparatus comprising:
- at least one processor;
- and
- a computer readable storage medium having computer readable program code embodied therewith and executable by the at least one processor, the computer readable program code comprising:
- computer readable program code configured to send a first probe flow into the communication channel, wherein the communication channel having a capacity equal to a total bandwidth and the first probe flow comprises a first set of packets;
- computer readable program code configured to measure a first bandwidth quantity, equal to a first portion of the total bandwidth, achieved by the first probe flow;
- computer readable program code configured to send a second probe flow into the communication channel while the first probe flow is in the communication channel, wherein the second probe flow having a bandwidth equal to a second portion of the total bandwidth and comprises a second set of packets separate from the first set of packets;
- computer readable program code configured to measure a second bandwidth quantity, the second bandwidth quantity equal to a value of the first portion of the total bandwidth achieved by the first probe flow while the first probe flow is in the communication channel during presence of the second probe flow in the communication channel;
- computer readable program code configured to compare the first bandwidth quantity and the second bandwidth quantity, wherein said comparing comprises:
- determining whether the sum of the second bandwidth quantity and a fraction of the second portion of the total bandwidth is greater than the first bandwidth quantity or less than or equal to the first bandwidth quantity;
- computer readable program code configured to make a determination, based on said comparing, that the estimated available bandwidth is equal to the first bandwidth quantity and there is one or more backlogged flows at the base station;
- computer readable program code configured to determine a likelihood of the determination to be true by comparing a first parameter with a second parameter,
- wherein the first parameter being an absolute value of a minimum aggregate change in the plurality of flows of cellular traffic based on the one or more backlogged flows being entered in the communication channel, the minimum aggregate change determined by calculating a difference value by subtracting the first bandwidth quantity from the second bandwidth quantity and adding the second portion of the total bandwidth to twice the difference value, and
- wherein the second parameter being an absolute value of an expected change in load of the plurality of flows of cellular traffic based on the first bandwidth quantity being the estimated available bandwidth, the expected change calculated based on adding the second portion of the total bandwidth to the difference value;
- and
- computer readable program code configured to perform communication through the communication channel at the base station based on the determination and the determined likelihood.
12 more elements
A computer program product for estimating available bandwidth at a base station communicating a plurality of flows of cellular traffic through a communication channel, said computer program product comprising:
- a non-transitory computer readable storage medium having computer readable program code embodied therewith and executable by the at least one processor, the computer readable program code comprising:
- computer readable program code configured to send a first probe flow into the communication channel, wherein the communication channel having a capacity equal to a total bandwidth and the first probe flow comprises a first set of packets;
- computer readable program code configured to measure a first bandwidth quantity, equal to a first portion of the total bandwidth, achieved by the first probe flow;
- computer readable program code configured to send a second probe flow into the communication channel while the first probe flow is in the communication channel, wherein the second probe flow having a bandwidth equal to a second portion of the total bandwidth and comprises a second set of packets separate from the first set of packets;
- computer readable program code configured to measure a second bandwidth quantity, the second bandwidth quantity equal to a value of the first portion of the total bandwidth achieved by the first probe flow while the first probe flow is in the communication channel during presence of the second probe flow in the communication channel;
- computer readable program code configured to compare the first bandwidth quantity and the second bandwidth quantity, wherein said comparing comprises:
- determining whether the sum of the second bandwidth quantity and a fraction of the second portion of the total bandwidth is greater than the first bandwidth quantity or less than or equal to the first bandwidth quantity;
- computer readable program code configured to make a determination, based on said comparing, that the estimated available bandwidth is equal to the first bandwidth quantity and there is one or more backlogged flows at the base station;
- computer readable program code configured to determine a likelihood of the determination to be true by comparing a first parameter with a second parameter,
- wherein the first parameter being an absolute value of a minimum aggregate change in the plurality of flows of cellular traffic based on the one or more backlogged flows being entered in the communication channel, the minimum aggregate change determined by calculating a difference value by subtracting the first bandwidth quantity from the second bandwidth quantity and adding the second portion of the total bandwidth to twice the difference value, and
- wherein the second parameter being an absolute value of an expected change in load of the plurality of flows of cellular traffic based on the first bandwidth quantity being the estimated available bandwidth, the expected change calculated based on adding the second portion of the total bandwidth to the difference value;
- and
- computer readable program code configured to perform communication through the communication channel at the base station based on the determination and the determined likelihood.
10 more elements
Dependencies are inferred from the claim text.