Method, device and system for providing and selecting candidate nodes for live streaming services

Patent metadata

Field	Value
Publication number	US-9621646-B2
Application number	US-201114343962-A
Country	US
Kind code	B2
Filing date	Sep 9, 2011
Priority date	Sep 9, 2011
Publication date	Apr 11, 2017
Grant date	Apr 11, 2017

Abstract

Candidate nodes for live streaming services are provided and selected. A candidate nodes list for live streaming services is provided. The method includes collecting information of each node involved in the live streaming services; based on the collected information, calculating progress factors of each node; comparing the collected information of each node with load thresholds; sorting the nodes, the collected information of which are below the load thresholds, on the basis of the calculated progress factors; and forming the candidate nodes list by a number N of first N nodes of the sorted nodes. The candidate node for live streaming services may also be selected by: based on information involved in the live streaming services, calculating progress factors; reporting the calculated progress factors and requesting for candidate nodes list; selecting a candidate node from the candidate nodes list according to delay requirements and overlay policies of the live streaming services.

First claim

The invention claimed is:

1. A method of providing a candidate nodes list for live streaming services, the method comprising the following steps:
collecting information including load information of each node involved in the live streaming services, wherein the load information includes load levels regarding resources of the node;
calculating progress factors of each node based on the information collected in the collecting step, wherein the progress factors include download progress and supply progress;
comparing the collected load information of each node with load thresholds;
sorting, the nodes determined in the comparing step to have collected load information which lies below the load thresholds, based on the progress factors calculated in the calculating step;
forming the candidate nodes list by a number N of first nodes of the nodes sorted in the sorting step; and
providing the candidate nodes list to a node requesting the candidate nodes list, wherein at least one of the nodes in the candidate nodes list is suitable for providing the live streaming services;
wherein the load thresholds are preconfigured by Operation Administration and Maintenance (OAM) based upon overlay of the live streaming services.

2. The method according to claim 1 , wherein N is a configurable parameter.

3. The method according to claim 1 , wherein the information of each node includes progress information and contact information of the node.

4. The method according to claim 1 , wherein the load information includes load level with regard to CPU, memory, disk space and bandwidth, and the contact information of the node includes a contact IP address, a contact port number for media download, and a transport protocol used.

5. The method according to claim 1 , wherein the calculating step comprises calculating the progress factors by way of a piece number of each node.

6. The method according to claim 1 , wherein the download progress is defined as time scale of a latest continuous media piece getting from upstream node, and supply progress is defined as time scale of the latest media piece affordable for download, and the calculating step comprises calculating the progress factors by summing up the durations of all previous media pieces or by making up the previous pieces.

7. The method according to claim 1 , wherein the load thresholds include an ordinary load threshold and an extreme load threshold.

8. The method according to claim 7 , which comprises excluding all nodes whose load level lies beyond the extreme load threshold.

9. The method according to claim 7 , which comprises, in a normal case, excluding the nodes whose load level lies beyond the ordinary load threshold.

10. The method according to claim 7 , wherein the step of sorting comprises sorting in descending order.

11. The method according to claim 10 , which comprises, if two or more nodes have the same supply progress, placing the node with a lighter load in front of the other nodes.

12. The method according to claim 7 , which comprises, when a node leaves, excluding the nodes whose supply progress is lower than the supply progress of the left node.

13. The method according to claim 12 , which comprises, if no node whose load level lies below the ordinary load threshold has a higher supply progress than the supply progress of the left node, searching for the candidate node in the nodes whose load level lies beyond the ordinary load threshold and below the extreme load threshold.

14. The method according to claim 7 , wherein the ordinary load threshold and the extreme load threshold are preconfigured by Operation Administration and Maintenance (OAM) based upon overlay of the live streaming services.

15. The method according to claim 14 , which comprises setting the ordinary load threshold at 90% of an overall load, and setting the extreme load threshold at 92% of the overall load.

16. The method according to claim 1 , which comprises, if the number of the available nodes is less than N, including all available nodes in the candidate nodes list.

17. The method according to claim 1 , wherein the live streaming services are HTTP live streaming services or other progressive download streaming services.

18. A device for providing a candidate nodes list for live streaming services, configured to perform the method according to claim 1 .

19. A system for providing a candidate nodes list for live streaming services, which comprises a device configured for performing the method according to claim 1 .

20. A method of selecting a candidate node for live streaming services, the method comprising the following steps:
calculating by a requesting node, progress factors based on information involved in the live streaming services, wherein the information includes load information that includes load levels regarding resources of the requesting node, and wherein the progress factors include download progress and supply progress;
reporting, by the requesting node, the calculated progress factors and requesting a candidate nodes list having a number of nodes suitable for providing the live streaming services, wherein the number of nodes in the candidate nodes list is selected based on load information corresponding to each of the number of nodes and sorted based on corresponding progress factors; and
selecting, by the requesting node, a candidate node from the candidate nodes list according to delay requirements and policies for overlay of the live streaming services;
wherein the number of nodes in the candidate nodes list is configured by Operation Administration and Maintenance (OAM).

21. The method according to claim 20 , wherein the policies for overlay of the live streaming services include the policies of depth-first and breadth first in tree traversal algorithms.

22. The method according to claim 20 , wherein the information includes progress information and contact information of the requesting node.

23. The method according to claim 22 , wherein the load information includes load level with regard to CPU, memory, disk space and bandwidth, and the contact information of the node includes contact IP address, contact port number for media download, and a transport protocol used.

24. The method according to claim 20 , wherein the progress factors include download progress and supply progress, in which the download progress is defined as time scale of a latest continuous media piece getting from upstream node and the supply progress is defined as time scale of the latest media piece available for, download.

25. The method according to claim 24 , which comprises calculating the progress factors by summing up the durations of all previous media pieces.

26. The method according to claim 20 , wherein the policies for overlay of the live streaming services are indicated in a parameter returned with the candidate nodes list.

27. The method according to claim 20 , wherein the live streaming services are HTTP live streaming services or other progressive download streaming services.

28. A device for selecting a candidate node for live streaming services, the device being configured to perform the method according to claim 20 .

29. A system for selecting a candidate node for live streaming services, the system comprising: a device configured for performing the method according to claim 20 .

Assignees

• Fu Bin
• Mao feng yu
• Zhang Ruo Yuan
• Wang jian hui
• Nokia Solutions & Networks Oy

Inventors

• Fu Bin
• Mao feng yu
• Zhang Ruo Yuan
• Wang jian hui

Classifications

• H04L67/2842

  Electricity · mapped topic

• H04L67/1029

  using data related to the state of servers by a load balancer · CPC title

• H04L65/80

  Responding to QoS · CPC title

• H04L67/104 Primary

  Peer-to-peer [P2P] networks · CPC title

• H04L67/1008

  based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30) · CPC title