IP Library › Granted Patent US 10,270,834
Granted Patent B2
US 10,270,834 · App. 14/831,653 · Granted Apr 23, 2019

System and method for online multimedia streaming services

Inventors: Ngoc-Dung Dao (Ottawa, CA); Xu Li (Nepean, CA); Hamidreza Farmanbar (Ottawa, CA)
Assignee: Huawei Technologies Co., Ltd.
H04L65/80H04L65/1089H04L65/4084H04L41/5067
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,270,834
App. No.
14/831,653
Granted
Apr 23, 2019
Kind
B2
Abstract

An embodiment method for network optimization includes obtaining a first request to deliver a first data to a node in a network at a first data rate; obtaining a second request to deliver the first data to the node at a second data rate; and determining a flow decision schedule for a streaming session. The determining the flow decision schedule includes: scheduling a steady-state delivery period to deliver the first data at a steady-state data rate in accordance with the first data rate; and performing a best-effort allocation in accordance with the second data rate to determine a schedule for a supplemental delivery period, concurrent with at least a portion of the steady-state delivery period, to deliver the first data at a supplemental data rate.

Claims (72)

1. A method for network optimization comprising:

obtaining a first request to deliver a first data to a node in a network at a first data rate;

obtaining a second request to deliver the first data to the node at a second data rate in accordance with a threshold duration of buffered playback time, wherein the obtaining the second request comprises:

calculating the second data rate in accordance with a quality of experience (QoE) setting for a streaming session for delivering the first data, wherein the QoE setting comprises a desired initial delay level;

determining a first ratio of the threshold duration divided by the desire initial delay level;

determining a first product of the first data rate multiplied by the first ratio;

determining a first difference of the first data rate subtracted from the first product; and

setting the second data rate to a level that is not less than the first difference; and

after obtaining the second request, determining a flow decision schedule for the streaming session, wherein the determining the flow decision schedule comprises:

scheduling a steady-state delivery period to deliver the first data at a steady-state data rate in accordance with the first data rate; and

performing a best-effort allocation in accordance with the second data rate to determine a schedule for a supplemental delivery period based on the QoE setting, the supplemental delivery period being shorter than the steady-state delivery period to deliver the first data at both the steady-state data rate and a supplemental data rate during at least a portion of the steady-state delivery period that is concurrent with the supplemental delivery period, wherein the scheduling comprises scheduling the steady-state delivery period to deliver the first data only at the steady-state data rate during portions of the steady-state delivery period that are not concurrent with the supplemental delivery period.

2. The method of claim 1 , wherein

the obtaining the second request comprises determining a total requested data rate in accordance with the QoE setting for a streaming session for delivering the first data, and

the total requested data rate comprises a sum of the first data rate and the second data rate.

3. The method of claim 1 , wherein

the QoE setting comprises at least one of a desired rate variation level and an objective of decreasing rate variation,

a start time of the supplemental delivery period is the same as a start time of the steady-state delivery period, and

an end time of the supplemental delivery period is the same as an end time of the steady-state delivery period.

4. The method of claim 1 , wherein

the QoE setting comprises at least one of a desired initial delay level and an objective of decreasing initial delay,

a start time of the supplemental delivery period is the same as a start time of the steady-state delivery period and a start time for the streaming session, and

the supplemental delivery period comprises a startup period during which a buffer is filled to a playback threshold.

5. The method of claim 1 , wherein the flow decision schedule is updated during the steady-state delivery period to update at least one of the steady-state data rate, the steady-state delivery period, the supplemental data rate, and the supplemental delivery period.

6. The method of claim 1 , wherein the QoE setting comprises at least one of a desired stall delay level, an objective of decreasing stall delay, a desired peak data rate, an objective of increasing peak data rate, a desired average data rate, and an objective of increasing average data rate.

7. The method of claim 1 , wherein the second data rate is a pre-determined integer multiple of the first data rate.

8. The method of claim 1 , wherein the determining the flow decision schedule occurs after a start time of the streaming session.

9. A method for multimedia networking comprising:

sending, by a network node, a request for deliver)' of a first data from an external media server at a first data rate and in accordance with a quality of experience (QoE) setting comprising at least one of a desired initial delay level and an objective of decreasing initial delay;

after sending the request, receiving, by the network node, the first data in at least one data flow from the external media server during a streaming session, wherein

during a steady-state delivery period, the at least one data flow has a steady-state data rate calculated by at least, one external network component, in accordance with the first data rate, and

during a supplemental delivery period the at least one data flow has a data rate comprising a sum of:

the steady-state data rate; and

a supplemental data rate determined by the at least one external network component in accordance with the QoE setting and a best-effort allocation; and

notifying the external media server that a buffer has filled to a playback threshold at an end of a startup period;

wherein the supplemental delivery period is based on the QoE setting;

wherein the supplemental delivery period is shorter than the steady-state delivery period;

wherein the supplemental delivery period is concurrent with at least a portion of the steady-state delivery period;

wherein during portions of the steady-state delivery period that are not concurrent with the supplemental delivery period, the at least one data flow has only the steady-state data rate;

wherein a start time of the supplemental delivery period is the same as a start time of the steady-state delivery period; and

wherein the supplemental delivery period comprises the startup period during which the buffer is filled to the playback, threshold.

10. The method of claim 9 , wherein

the QoE setting comprises at least one of a desired rate variation level,

and

an end time of the supplemental delivery period that is the same as an end time of the steady-state delivery period.

11. The method of claim 9 , wherein the QoE setting comprises at least one of a desired stall delay level, an objective of decreasing stall delay, a desired peak data rate, an objective of increasing peak data rate, a desired average data rate, and an objective of increasing average data rate.

12. The method of claim 9 ,

wherein the QoE setting comprises a desired initial delay level; and

wherein the sending the request for delivery comprises sending at least one of a threshold duration of buffered playback time and a threshold data size of buffered playback data.

13. The method of claim 9 , further comprising sending streaming session information to the external media server, wherein the streaming session information comprises at least one of:

an amount of playback time elapsed;

an actual QoE level experienced during playback;

a notification when a playback buffer has sufficiently filled such that streaming playback has begun; and

a notification when a playback buffer has sufficiently filled such that streaming playback has resumed following a stall.

14. A media server comprising:

at least one processor; and

at least one non-transitory computer readable medium storing programming for execution by the at least one processor, the programming comprising instructions to:

receive, from an external network node, a first request to deliver a first data to the external network node at a first data rate and in accordance with a quality of experience (QoE) setting comprising at least one of a desired initial delay level and an objective of decreasing initial delay;

forward the first request to at least one external network component;

after forwarding the first request, receive a flow decision schedule from the at least one external network component, wherein the flow decision schedule comprises:

a steady-state delivery period for delivering the first data at a steady-state data rate in accordance with the first data rate;

a supplemental delivery period based on the QoE setting for delivering the first data at both the steady-state data rate and a supplemental data rate, wherein the supplemental delivery period is shorter than the steady-state delivery period and concurrent with at least a portion of the steady-state delivery period, wherein the steady-state delivery period comprises portions that are not concurrent with the supplemental delivery period, wherein the steady-state delivery period is for delivering the first data only at the steady-state data rate during the portions that are not concurrent with the supplemental delivery period, wherein a start time of the supplemental delivery period is the same as a start time of the steady-state delivery period, and wherein the supplemental delivery period comprises a startup period during which a buffer is filled to a playback threshold;

receive a notification that the buffer has filled to the playback threshold at an end of the startup period: and

deliver the first data to the external network node during a streaming session in accordance with the flow decision schedule.

15. The media server of claim 14 , wherein

the QoE setting comprises at least one of a desired rate variation level,

and

an end time of the supplemental delivery period is the same as an end time of the steady-state delivery period.

16. The media server of claim 14 , wherein the programming further comprises instructions to:

receive an updated flow decision schedule during the steady-state delivery period to update at least one of the steady-state data rate, the steady-state delivery period, the supplemental data rate, and the supplemental delivery period.

17. The media server of claim 14 , wherein the QoE setting comprises at least one of a desired stall delay level, an objective of decreasing stall delay, a desired peak data rate, an objective of increasing peak data rate, a desired average data rate, and an objective of increasing average data rate.

18. The media server of claim 14 , wherein the programming further comprises instructions to receive the flow decision schedule after a start time of the streaming session.

19. The method of claim 1 , wherein the supplemental delivery period is determined based on a playback time threshold, the first data rate, and the second data rate.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2019
From: DAO, NGOC-DUNG; LI, XU; FARMANBAR, HAMIDREZA
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 048313/0199 →
CORRECTIVE ASSIGNMENT TO CORRECT THE DOCKET NUMBER FROM HW 91019124U01 TO HW 91019124US01; AND IS SIGNED PREVIOUSLY RECORDED ON REEL 036385 FRAME 0991. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECT DOCKET NUMBER HW 91019124US01 AS DOCUMENTED ON THE ORIGIANALLY SUBMITTED ASSIGNMENT; AND IS SIGNED. Recorded Aug 28, 2015
From: DAO, NGOC-DUNG; LI, XU; FARMANBAR, HAMIDREZA
To: HUAWEI TECHNOLOGIES CANADA CO., LTD.
Reel/Frame 036502/0746 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2015
From: DAO, NGOC-DUNG; LI, XU; FARMANBAR, HAMIDREZA
To: HUAWEI TECHNOLOGIES CANADA CO., LTD.
Reel/Frame 036385/0991 →
Continuity (1)
Related Publication 20170054776A1 · Feb 23, 2017
Cited By (2)
US 12,294,893 US 12,732,468