Matching encoder output to network bandwidth

• US 8,745,209 B2
• Filed: 12/17/2010
• Issued: 06/03/2014
• Est. Priority Date: 12/18/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lloyd, Matthew, Kristjansson, Trausti
• Primary Examiner(s): Daftuar, Saket K
• Application Number:
  US12/972,286
• Publication Number:
  US 20110153816A1
• Time in Patent Office: 1,264 Days
• Field of Search: 709/224, 709/230, 709/231, 709/232, 709/246, 709/203, 709/219, 709/220, 709/221, 709/222, 709/223, 709/226, 709/227, 709/228, 709/229, 709/233, 709/234, 709/235, 709/236, 709/237, 709/238, 370/230, 370/235, 370/236, 370/252, 370/253, 370352-356, 370400-401, 370465-468, 370/229, 370/250, 370/464, 370/469, 370/470, 370/472, 370/473, 370/477, 370/478, 370/479, 370/480, 455/436, 455/437, 455/438, 455/439, 455/440, 455/442, 455/443, 455/450, 455/452.1, 455/452.2, 455/453, 455/454
• US Class Current: 709/224
• CPC Class Codes: G10L 19/24 Variable rate codecs, e.g. for generating different qualities using a scalable representation such as hierarchical encoding or layered encoding
• 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 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/25 with rate being modified by the source upon detecting a change of network conditions
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/38 by adapting coding or compression rate
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

Implementations include a method, systems, and computer program products for adaptively configuring codecs to transmit encoded data to better utilize available bandwidth of reachable networks. One implementation is a method of transmitting encoded data from a host to a target. The method includes, selecting a communication network reachable by the host, estimating an available bandwidth from the host to the target via the selected communication network, configuring a codec from a plurality of codecs implemented in the host according to the estimated available bandwidth, encoding data using the configured codec, and transmitting the encoded data to the target.

Claims

1. A method of transmitting encoded data from a host to a target, comprising:

selecting a communication network reachable by the host;

estimating an available bandwidth from the host to the target via the selected communication network, wherein the estimating comprises measuring one or more metrics corresponding to sending a plurality of data units from the host to the target using the selected communication network, wherein measuring the one or more metrics comprises comparing a mean round trip time for the plurality of data units to a mean round trip time threshold;

configuring, according to the estimated available bandwidth, a codec from a plurality of codecs implemented in the host;

encoding data using the configured codec; and

transmitting the encoded data to the target.

2. The method of claim 1, wherein the estimating comprises:

retrieving, from a database, one or more network performance properties corresponding to the selected communication network; and

determining the available bandwidth based upon the one or more retrieved network performance properties.

3. The method of claim 2, wherein the estimating further comprises:

measuring one or more metrics corresponding to sending one or more data units from the host to the target using the selected communication network; and

determining the available bandwidth based upon the one or more retrieved network performance properties and the measured one or more metrics.

4. The method of claim 2, wherein the retrieving comprises:

determining an identifier associated with the selected communication network; and

accessing the database using the identifier.

5. The method of claim 1, wherein the estimating comprises:

measuring one or more metrics corresponding to sending one or more data units from the host to the target using the selected communication network; and

determining the available bandwidth based upon the measured one or more metrics.

6. The method of claim 5, wherein the estimating further comprises:

updating a database with the measured one or more metrics.

7. The method of claim 5, wherein the measuring comprises:

transmitting a plurality of data units to the target using the selected communication network;

receiving from the target a plurality of responses corresponding to the transmitted data units; and

determining the one or more metrics based upon at least one of the plurality of data units and the plurality of responses.

8. The method of claim 7, wherein the one or more metrics comprise:

a packet loss rate determined based upon the plurality of data units and the plurality of responses.

9. The method of claim 1, wherein the one or more metrics further comprise a standard deviation of the mean round trip time.

10. The method of claim 5, wherein the one or more metrics comprise:

determining a relationship between size of respective said data units and corresponding round trip times.

11. The method of claim 5, wherein the measuring comprises:

transmitting a data file of predetermined size to the target using a file transfer protocol; and

determining a time required to transmit the file.

12. The method of claim 1, wherein configuring comprises:

selecting the codec from the plurality of codecs, the selecting based upon matching the estimated available bandwidth with the codec; and

adjusting one or more parameters of the codec based upon the estimated available bandwidth.

13. The method of claim 12, wherein the codec is configured to perform lossless encoding.

14. The method of claim 1, further comprising:

transmitting metadata associated with the encoded data to the target.

15. The method of claim 14, wherein the metadata comprises noise data.

16. The method of claim 1, wherein configuring comprises:

adjusting quality of data input to the codec based upon matching the estimated available bandwidth.

17. A host communication device, comprising:

at least one processor;

at least one network interface communicatively coupled to the processor;

at least one codec communicatively coupled to the processor and to the at least one network interface;

a network detection module configured to select a communication network reachable through the at least one network interface;

an available bandwidth estimation module configured to estimate, based upon the selected communication network and a target, an available bandwidth from the host communication device to the target via the selected communication network, wherein the estimating comprises measuring one or more metrics corresponding to sending a plurality of data units from the host to the target using the selected communication network, wherein measuring the one or more metrics comprises comparing a mean round trip time for the plurality of data units to a mean round trip time threshold; and

a codec configurator to configure a codec from the at least one codec to encode data according to the estimated available bandwidth.

18. The host communication device of claim 17, wherein the available bandwidth estimating module is further configured to:

retrieve, from a database, one or more network performance properties corresponding to the selected communication network; and

determine the available bandwidth based upon the one or more retrieved network performance properties.

19. The host communication device of claim 17, wherein the available bandwidth estimating module is further configured to:

measure one or more metrics corresponding to sending one or more data units from the host to the target using the selected communication network; and

determine the available bandwidth based upon the measured one or more metrics.

20. A computer program product comprising a tangible non-transitory computer useable medium having control logic stored therein for causing a host communication device to transmit encoded data, the computer control logic comprising:

first computer program code for selecting a communication network reachable by the host;

second computer program code for estimating an available bandwidth from the host to the target via the selected communication network, wherein the estimating comprises measuring one or more metrics corresponding to sending a plurality of data units from the host to the target using the selected communication network, wherein measuring the one or more metrics comprises comparing a mean round trip time for the plurality of data units to a mean round trip time threshold;

third computer program code for configuring, according to the estimated available bandwidth, a codec from a plurality of codecs implemented in the host;

fourth computer program code for encoding data using the configured codec; and

fifth computer program code for transmitting the encoded data to the target.