Joint quality management across multiple streams

Patent metadata

Field	Value
Publication number	US-9755993-B2
Application number	US-201414339644-A
Country	US
Kind code	B2
Filing date	Jul 24, 2014
Priority date	Jul 24, 2014
Publication date	Sep 5, 2017
Grant date	Sep 5, 2017

Abstract

Various implementations disclosed herein enable a more efficient allocation of one or more shared network resources amongst a plurality of client devices based on media content complexity and client device resource status in order to better manage perceptual playback quality. In some implementations, a method includes obtaining a plurality of resource constraint values associated with a plurality of client devices sharing a network resource, and jointly determining a respective encoding rate level selection and a corresponding resource allocation for each of the plurality of client devices based on a combination of one or more resource constraint values and the assessment of the respective perceptual quality level values, such that a combination of resulting quality levels satisfies a joint quality criterion.

First claim

What is claimed is:

1. A method comprising:
at a network device including a processing device and a non-transitory memory:
obtaining a plurality of resource constraint values associated with a plurality of client devices sharing a network resource, wherein each respective resource constraint value characterizes a limiting rate at which media content data can be provided to a particular client device;
determining a respective encoding rate level and a corresponding resource allocation for each of the plurality of client devices based on a combination of the one or more resource constraint values and the assessment of the respective perceptual quality level values, wherein a combination of resulting quality levels satisfies a joint quality criterion; and
reallocating a portion of the network resource from a first one of the plurality of client devices to a second one of the plurality of client devices in order to satisfy the joint quality criterion.

2. The method of claim 1 , wherein the network resource includes bandwidth, processor time, and memory.

3. The method of claim 1 , further comprising assessing a respective perceptual quality level value associated with each of one or more combinations of encoding rate levels and resource allocations for the plurality of client devices.

4. The method of claim 1 , wherein the perceptual quality level value includes at least one of MSE distortion, a peak-signal-to-noise ratio, a mean opinion score, a video quality metric, encoding quantization parameter, and subscription tier data.

5. The method of claim 4 , wherein the joint quality metric is determined as a function of a plurality of perceptual quality level values.

6. The method of claim 5 , wherein the function includes at least one of a statistical characterization, threshold values, and upper or lower bounds.

7. The method of claim 1 , wherein determining the joint quality metric includes at least one of:
reducing distortion across the plurality of client devices;
reducing a weighted sum of distortions across a plurality of streams and segments;
reducing a sum of distortions subject to a distortion constraint applicable to a plurality of segments; and
equalizing distortion across client streams while adjusting distortion across within each of one or more client streams.

8. The method of claim 1 , further comprising:
obtaining a plurality of video rate selections, wherein each of the plurality of video rate selections is associated with a corresponding one of the client devices;
determining whether or not each plurality of video rate selections substantially matches the corresponding encoding-rate level determined for the corresponding one of the client device.

9. The method of claim 8 , further comprising selecting an alternative video rate selection for a particular client device in response to determining that the respective one of the plurality of video rate selections does not match the corresponding encoding-rate level determined for the particular client device.

10. The method of claim 8 , further comprising transmitting a feedback message to a particular one of the plurality of client devices in response to determining that the respective one of the plurality of video rate selections does not match the corresponding encoding-rate level determined for the particular client device.

11. The method of claim 8 , further comprising permitting the particular client device to proceed with the selection of the corresponding one of the video rate selections when the corresponding one of the video rate selections falls within a tolerance value.

12. The method of claim 1 , wherein jointly determining the respective encoding rate level and the corresponding resource allocation for each of the plurality of client devices comprises:
determining respective initial buffer levels associated with the plurality of client devices; and
determining a corresponding estimate of cumulative data associated with each of the plurality of client devices as a function of the respective initial buffer levels.

13. The method of claim 12 , further comprising constraining the determination of the respective encoding rate level and the corresponding resource allocation for each of the plurality of client devices based on the corresponding estimates of cumulative data associated with the plurality of client devices.

14. A computer program product, embedded on a non-transitory computer readable medium, including instructions that when executed by a processor cause a device to operate to:
obtain a plurality of resource constraint values associated with a plurality of client devices sharing a network resource, wherein each respective resource constraint value characterizes a limiting rate at which media content data can be provided to a particular client device;
determine a respective encoding rate level and a corresponding resource allocation for each of the plurality of client devices based on a combination of the one or more resource constraint values and the assessment of the respective perceptual quality level values, wherein a combination of resulting quality levels satisfies a joint quality criterion; and
reallocate a portion of the network resource from a first one of the plurality of client devices to a second one of the plurality of client devices in order to satisfy the joint quality criterion.

15. The computer program product of claim 14 , further comprising instructions when executed by the processor cause the device to operate to assess a respective perceptual quality level value associated with each of one or more combinations of encoding rate levels and resource allocations for the plurality of client devices.

16. The computer program product of claim 14 , wherein the perceptual quality level value includes at least one of MSE distortion, a peak-signal-to-noise ratio, a mean opinion score, a video quality metric, an encoding rate, encoding quantization parameter, and subscription tier data.

17. The computer program product of claim 16 , wherein the joint quality metric is determined as a function of a plurality of perceptual quality level values.

18. The computer program product of claim 14 , wherein determining the joint quality metric includes at least one of:
reducing distortion across the plurality of client devices;
reducing a weighted sum of distortions across a plurality of streams and segments;
reducing a sum of distortions subject to a distortion constraint applicable to a plurality of segments; and
equalizing distortion across client streams while adjusting distortion across within each of one or more client streams.

19. The computer program product of claim 14 , wherein jointly determining the respective encoding rate level and the corresponding resource allocation for each of the plurality of client devices comprises:
determining respective initial buffer levels associated with the plurality of client devices; and
determining a corresponding estimate of cumulative data associated with each of the plurality of client devices as a function of the respective initial buffer levels; and
constraining the determination of the respective encoding rate level and the corresponding resource allocation for each of the plurality of client devices based on the corresponding estimates of cumulative data associated with the plurality of client devices.

20. An apparatus comprising:
logic configured to obtain a plurality of resource constraint values associated with a plurality of client devices sharing a network resour

Assignees

• Cisco Tech Inc
• Cisco Tech Inc

Inventors

• Ramakrishnan Sangeeta
• Zhu Xiaoqing

Classifications

• H04L47/70

  Admission control; Resource allocation · CPC title

• H04L41/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 title

• H04L47/76

  using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions · CPC title

• H04L65/607

  Electricity · mapped topic

• H04L65/00

  Network arrangements, protocols or services for supporting real-time applications in data packet communication (real-time or near real-time messaging, e.g. instant messaging [IM] H04L51/04; selective video distribution H04N21/00) · CPC title