Congestion control for low-latency interactive video streaming

A computing device, comprising:

• an encoder configured to encode a frame according to an encoding bitrate to produce an encoded frame;
• and
• a processor configured to:
• transmit the encoded frame as a set of packets over a network;
• determine a bandwidth estimate based on timing data associated with transmitting the set of packets over the network and based on an undershoot correction factor associated with a size of the encoded frame;
• and
• modify the encoding bitrate based on the bandwidth estimate.

A non-transitory computer-readable storage medium including instructions that, when executed by at least one processor of a computing device, cause the at least one processor to:

• encode a frame according to an encoding bitrate to produce an encoded frame;
• transmit the encoded frame as a set of packets over a network;
• determine a bandwidth estimate based on timing data associated with transmitting the set of packets over the network and based on an undershoot correction factor associated with a size of the encoded frame;
• and
• modify the encoding bitrate based on the bandwidth estimate.