Efficient bandwidth estimation
AssigneeAmazon Technologies, Inc.
InventorsMark Julio Kalman, Bin Wang, Yon-Seo Kim
Life of this patent
Estimating the term…
Abstract
Techniques for efficient bandwidth estimation are described herein. In some cases, the bandwidth estimation techniques disclosed herein may, for example, calculate bandwidth based on multiple packet groups transmitted at different times. Additionally, in some cases, the bandwidth estimation techniques disclosed herein may, for example, capture cross traffic and its effects on bandwidth. Furthermore, in some cases, the bandwidth estimation techniques disclosed herein may, for example, employ dynamic self-correcting techniques for more reliable estimates.
Claims20
A method comprising:
- receiving a first packet group, wherein a first transmit time indicator indicates a time associated with transmission of the first packet group;
- receiving a second packet group, wherein a second transmit time indicator indicates a time associated with transmission of the second packet group;
- and
- performing an estimation of a bandwidth based, in part, on a difference between a first amount and a second amount, wherein the first amount is calculated based on a difference between the second transmit time indicator and the first transmit time indicator, and wherein the second amount is calculated based on a difference between a time associated with receiving of a first end packet at which the transmission of the first packet group ends and a time associated with receiving of a first start packet at which the transmission of the first packet group starts.
A system comprising:
- one or more processors
- one or more memories to store a set of instructions, which upon execution by the one or more processors, causes the one or more processors to perform operations comprising:
- receiving a first packet group, wherein a first transmit time indicator indicates a time associated with transmission of the first packet group;
- receiving a second packet group, wherein a second transmit time indicator indicates a time associated with transmission of the second packet group;
- and
- performing an estimation of a bandwidth based, in part, on a difference between a first amount and a second amount, wherein the first amount is calculated based on a difference between the second transmit time indicator and the first transmit time indicator, and wherein the second amount is calculated based on a difference between a time associated with receiving of a first end packet at which the transmission of the first packet group ends and a time associated with receiving of a first start packet at which the transmission of the first packet group starts.
A non-transitory computer-readable medium having stored thereon a set of instructions, which upon performance by one or more processors, causes the one or more processors to perform operations comprising:
- receiving a first packet group, wherein a first transmit time indicator indicates a time associated with transmission of the first packet group;
- receiving a second packet group, wherein a second transmit time indicator indicates a time associated with transmission of the second packet group;
- and
- performing an estimation of a bandwidth based, in part, on a difference between a first amount and a second amount, wherein the first amount is calculated based on a difference between the second transmit time indicator and the first transmit time indicator, and wherein the second amount is calculated based on a difference between a time associated with receiving of a first end packet at which the transmission of the first packet group ends and a time associated with receiving of a first start packet at which the transmission of the first packet group starts.
Dependencies are inferred from the claim text.