System and method for dynamic bandwidth estimation of network links

• US 7,747,255 B2
• Filed: 03/09/2005
• Issued: 06/29/2010
• Est. Priority Date: 03/26/2003
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Desch, David Alan, Dacosta, Behram Mario
• Primary Examiner(s): RAMPURIA, SHARAD K
• Application Number:
  US11/078,125
• Publication Number:
  US 20050163059A1
• Time in Patent Office: 1,938 Days
• Field of Search: 455450-4522, 455/509, 370/468, 370329-330, 370/395.41, 370/252, 370/393
• US Class Current: 455/452.2
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/5087 wherein the managed service relates to voice services management of VoIP services H04M7/0081
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/20 Negotiating bandwidth
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

Disclosed is a system, apparatus, and method for dynamically estimating the bandwidth of a network link in a wireless network. The system includes at least one client device capable of receiving data over the wireless network and a server capable of transceiving data over a link of a wireless channel of the wireless network. The server identifies the at least one client device in the wireless network and identifies applications that are being utilized in the wireless network by the at least one client device, in which each application has an associated link between the server and the client device and an associated data stream transmitted over the link. The server passively estimates the bandwidth being used by an application over the link based upon measuring the throughput of the associated data stream and based upon determining channel utilization of the link.

Claims

1. A system for dynamically estimating the bandwidth of a network link in a wireless network, the system comprising:

at least one client device capable of receiving data over the wireless network; and

a server capable of transceiving data over a link of a wireless channel of the wireless network, the server coupled to the at least one client device by the wireless channel, the server to;

identify the at least one client device in the wireless network;

identify applications being utilized in the wireless network by the at least one client device, in which each application has an associated link between the server and the client device and an associated data stream transmitted over the link; and

passively estimate the bandwidth being used by an application over the link based upon measuring tile throughput of the associated data stream and based upon determining channel utilization of tile link, wherein measuring the throughput of the associated data stream for the application further comprises estimating a throughput of a packet by dividing the size of a transmitted packet by a time duration from a start of a packet transmission to a receipt of the packet by the client device and receiving an acknowledgement from the client device to indicate receipt of the packet, the estimated throughput of the packet being equal to the size of the transmitted packet divided by a difference of a time of the transmission of the packet from a time of the acknowledgement of the packet;

wherein the server dynamically estimates an amount of bandwidth to be allocated to an application in the wireless network based upon a maximum estimated throughput for the link for the associated application, and based upon a defined utility function for each of the applications, the server further dynamically allocates bandwidth to different applications in the wireless network based on the utility functions defined for each of the applications.

2. The system of claim 1, wherein estimating the throughput of a data stream of a link comprises averaging packet throughputs over varying time periods and normalizing the averaged packet throughputs.

3. The system of claim 2, wherein determining channel utilization by the link associated with the application is determined by the difference of a ratio of an amount of idle time in a time window to a total time of the time window from the number one.

4. The system claim 2, wherein the maximum estimated throughput for the link for the associated application is determined by multiplying the determined channel utilization by the estimated throughput of the data stream of the link for the application.

5. The system of claim 1, wherein the utility function specifies a minimum amount of bandwidth required by the application to perform at a pre-determined quality level.

6. The system of claim 1, wherein the utility function is a function that defines the utility of an application versus the required bandwidth.

7. The system of claim 6, wherein the utility function may be scaled based on pre-determined priorities.

8. The system of claim 6, wherein the utility function is a linear function.

9. The system of claim 6, wherein the utility function is a discrete function.

10. A method for dynamically estimating the bandwidth of a network link in a wireless network, the method comprising:

identifying at least one client device in the wireless network;

identifying applications being utilized in the wireless network by the at least one client device, in which each application has an associated link to a client device and an associated data stream transmitted over the link;

passively estimating the bandwidth being used by an application over the link based upon measuring the throughput of the associated data stream and based upon determining channel utilization of the link, wherein measuring the throughput of the associated data stream for the application further comprises estimating a throughput of a packet by dividing the size of a transmitted packet by a time duration from a start of a packet transmission to receipt by the client device and receiving an acknowledgement from the client device to indicate receipt of the packet, the estimated throughput of the packet being equal to the size of the transmitted packet divided by a difference of a time of the transmission of the packet from a time of the acknowledgement of the packet; and

dynamically estimating an amount of bandwidth to be allocated an application in the wireless network based upon a maximum estimated throughput for the link for the associated application, and based upon a defined utility function for each of the applications, dynamically allocating bandwidth to different applications in the wireless network based on the utility functions defined for each of the applications.

11. The method of claim 10, wherein estimating the throughput of a data stream of a link comprises averaging packet throughputs over varying time periods and normalizing the averaged packet throughputs.

12. The method of claim 11, wherein determining channel utilization by the link associated with the application is determined by the difference of a ratio of an amount of idle time in a time window to a total time of the time window from the number one.

13. The method of claim 11, wherein a maximum estimated throughput for the link for the associated application is determined by multiplying the determined channel utilization by the estimated throughput of the data stream of the link for the application.

14. The method of claim 10, wherein the utility function specifies the minimum amount of bandwidth required by the application to perform at a pre-determined quality level.

15. The method of claim 10, wherein the utility function is a function that defines the utility of an application versus the required bandwidth.

16. The method of claim 15, wherein the utility function may he scaled based on pre-determined priorities.

17. The method of claim 15, wherein the utility function is a linear function.

18. The method of claim 15, wherein the utility function is a discrete function.

19. An apparatus for dynamically estimating the bandwidth of a link of a wireless channel to at least one client device in a wireless network, the apparatus comprising:

a transmitter to transceive a data stream over the link of the wireless channel to the at least one client device; and

a processor to implement a software module to;

identify the at least one client device in the wireless network;

identify applications being utilized in the wireless network by the at least one client device, in which each application has an associated link to the client device and an associated data stream transmitted over the link; and

passively estimate the bandwidth being used by an application over the link based upon measuring the throughput of the associated data stream and based upon determining channel utilization of the link, wherein measuring the throughput of the associated data stream for the application further comprises estimating a throughput of a packet by dividing the size of a transmitted packet by a time duration from a start of a packet transmission to a receipt of the packet by the client device and receiving an acknowledgement from the client device to indicate receipt of the packet, the estimated throughput of the packet being equal to the size of the transmitted packet divided by a difference of a time of the transmission of the packet from a time of the acknowledgement of the packet;

wherein the software module dynamically estimates an amount of bandwidth to be allocated to an application in the wireless network based upon a maximum estimated throughput for the link for the associated application, and based upon a defined utility function for each of the applications, the server further dynamically allocates bandwidth to different applications in the wireless network based on the utility functions defined for each of the applications.

20. The apparatus of claim 19, wherein estimating the throughput of a data stream of a link comprises averaging packet throughputs over varying time periods and normalizing the averaged packet throughputs.

21. The apparatus of claim 20, wherein determining channel utilization by the link associated with the application is determined by the difference of a ratio of an amount of idle time in a time window to a total time of the time window from the number one.

22. The apparatus of claim 20, wherein a maximum estimated throughput for the link for the associated application is determined by multiplying the determined channel utilization by the estimated throughput of the data stream of the link for the application.

23. The apparatus of claim 19, wherein the utility function specifies a minimum amount of bandwidth required by the application to perform at a pre-determined quality level.