Flow-rate adaptation for a connection of time-varying capacity

• US 8,001,260 B2
• Filed: 07/28/2008
• Issued: 08/16/2011
• Est. Priority Date: 07/28/2008
• Status: Active Grant

• Current Assignee: Masimo Corporation
• Original Assignee: Vantrix Corporation
• Inventors: Cote, Sebastien, Labonte, Francis Roger, Lefebvre, Yves
• Primary Examiner(s): SERRAO, RANODHI N
• Application Number:
  US12/180,697
• Publication Number:
  US 20100023634A1
• Time in Patent Office: 1,114 Days
• Field of Search: 709/203, 709/231, 709/233, 370/229, 370/235
• US Class Current: 709/231
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/38 by adapting coding or compression rate
• CPC Class Codes: H04L 65/613 for the control of the source by the destination control signals issued by the client directed to the server or network components specially adapted for selective content distribution H04N21/637
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 65/752 adapting media to network capabilities
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

A system and methods for adapting streaming data for transmission over a connection of time-varying capacity are disclosed. A streaming server individually adapts transmission rates of signals directed to subtending clients according to measurements characterizing connections from the streaming server to the clients. The measurements may relate to characteristics such as transfer delay, data-loss fraction, and occupancy level of a buffer at a client'"'"'s receiver. A flow controller associated with the streaming server derives metrics from measurements taken over selected time windows to determine a permissible transmission rate from the server to each active client. Metrics related to a specific characteristic may include a mean value over a moving window as well as short and long term tendencies of respective measurements. An adaptable encoder at the streaming server encodes signals to meet permissible transmission rates.

Claims

1. A method of data streaming from an encoder to a decoder through a time-varying connection, the method comprising employing at least one processor for:

acquiring measurements, over a time window of a predefined duration, said measurement characterizing said time-varying connection;

estimating transmittance variation of said time-varying connection according to said measurements;

initializing a new encoding rate as a nominal encoding rate;

determining an adjustment of a current encoding rate of said encoder compatible with the transmittance variation to attain the new encoding rate by;

determining a first metric as a mean value of said measurements over said time window; and

multiplying said nominal encoding rate by a first encoding coefficient determined according to a predefined function of the first metric; and

instructing said encoder to encode a signal according to said new encoding rate.

2. The method of claim 1 wherein the acquiring said measurements comprises acquiring a transfer delay between said encoder and said decoder.

3. The method of claim 2 wherein the acquiring the transfer delay comprises:

determining, at said encoder, said transfer delay by comparing a time instant at which said encoder sends a downstream control packet to said decoder and a time instant at which said encoder receives a corresponding upstream control packet from said decoder; and

determining a moving average of said transfer delay over said time window.

4. The method of claim 1 wherein the determining said new encoding rate comprises multiplying said nominal encoding rate by a second encoding coefficient, said second encoding coefficient being determined according to a second metric derived from a measurement trend during said time window.

5. The method of claim 4 wherein said measurement trend is a slope of a regression line relating said measurements to time during said time window.

6. The method of claim 4 wherein said measurement trend is based on a slope of a regression line relating said measurements to time during said time window and a gradient of measurements during a short period within said time window, said short period selected to be smaller than said time window.

7. The method of claim 1 wherein the acquiring said measurements comprises sending real-time-transport-protocol (RTP) packets from said encoder to said decoder along said time-varying connection and sending real-time-transport-control-protocol (RTCP) packets from said decoder to said encoder through a control channel.

8. The method of claim 1 wherein the acquiring said measurements comprises acquiring a data-loss fraction measurements.

9. The method of claim 8 wherein the acquiring the data-loss fraction measurements comprises:

comparing sequential numbers of downstream control packets sent from said encoder to said decoder and sequential numbers extracted from upstream control packets received at said encoder from said decoder to detect lost packets; and

determining, at said encoder, said data-loss fraction as a ratio of a number of said lost packets to a number of said downstream control packets.

10. The method of claim 1 wherein the acquiring said measurements comprises comprises acquiring an occupancy of a receiving buffer at said decoder.

11. The method of claim 10 wherein the estimating comprises determining a moving average of the occupancy over the time window.

12. The method of claim 1 further comprising permitting a specified number of measurements during said time window.

13. The method of claim 1 further comprising selecting said time window to succeed a preceding time window by at least a predefined minimum time gap.

14. A non-transitory computer readable storage medium having stored thereon instructions which cause a processor to perform the following steps:

acquiring measurements, over a time window of a predetermined duration, said measurements characterizing a time-varying connection between an encoder and a decoder;

estimating transmittance variation of said time-varying connection according to said measurements;

initializing a new encoding rate as a nominal encoding rate;

determining an adjustment of a current encoding rate of said encoder compatible with the transmittance variation to attain the new encoding rate by;

determining a first metric as a mean value of said measurements over said time window; and

multiplying said nominal encoding rate by a first encoding coefficient determined according to a predefined function of the first metric; and

instructing said encoder to encode a signal according to said new encoding rate.

15. A system of data streaming comprising:

an encoder, coupled to a streaming server computer, for encoding signals at respective flow rates;

a decoder, coupled to a client device, for detecting encoded signals received from said encoder through a connection of time-varying capacity;

a flow controller, coupled to the streaming server computer, for receiving upstream control packets from the client device;

a processor associated with said flow controller;

a non-transitory computer readable storage medium having stored thereon processor-readable instructions which cause said processor to;

acquire measurements characterizing said connection from contents of said upstream control packets, the measurements being acquired over a time window of a predefined duration;

estimate transmittance variation of said connection according to said measurements;

initialize a new encoding rate as a nominal encoding rate;

determine an adjustment of a current encoding rate of said encoder compatible with said transmittance variation to attain a new encoding rate by multiplying said nominal encoding rate by a first encoding coefficient, said first encoding coefficient being determined according to a predefined function of a first metric derived from said measurements; and

instruct said encoder to encode a signal according to said new encoding rate.

16. The system of claim 15 further comprising a memory device having stored thereon processor-readable instructions which cause said processor to include in said measurements at least one of the following:

transfer delay between said encoder and said decoder;

data-loss fraction; and

occupancy of a receiving buffer at said decoder.

17. The system of claim 16 further comprising processor-readable instructions stored in said non-transitory computer readable storage medium to cause said processor to determine at least one of the following:

(i) a moving average of said transfer delay over said time window;

(ii) said data-loss fraction as a ratio of a number of lost packets, determined by comparing sequential numbers of downstream control packets sent from said encoder to said client device and sequential numbers extracted from upstream control packets received at said encoder from said client device, to a number of the downstream control packets; and

(iii) a moving average of the occupancy over said time window.

18. The system of claim 15 further comprising a memory device having stored thereon processor-readable instructions which cause said processor to acquire said measurements over the time window, which is defined according to a specified number of measurements.

19. The system of claim 15 further comprising processor-readable instructions, stored in a memory device, which cause said processor to determine said first metric as a mean value of said measurements over said time window.

20. The system of claim 15 further comprising processor-readable instructions, stored in said non-transitory computer readable storage medium, which cause said processor to determine said new encoding rate by multiplying said nominal encoding rate by a second encoding coefficient determined according to a second metric derived from a slope of a regression line relating said measurements to time during said time window.

21. The system of claim 15 further comprising processor-readable instructions, stored in said non-transitory computer readable storage medium, which cause said processor to determine said new encoding rate by multiplying said nominal encoding rate by a second encoding coefficient determined according to a second metric derived from:

a slope of a regression line relating said measurements to time during said time window; and

a gradient of measurements during a short period within said time window, said short period selected to be smaller than said time window.

22. The system of claim 15 further comprising a memory device having stored thereon processor-readable instructions which cause said processor to:

send real-time-transport-protocol (RTP) packets along said connection; and

receive real-time-transport-control-protocol (RTCP) packets from said decoder through a control channel.