Asynchronous multi-source streaming

• US 8,407,280 B2
• Filed: 08/14/2011
• Issued: 03/26/2013
• Est. Priority Date: 08/26/2010
• Status: Active Grant

• Current Assignee: Giraffic Technologies Ltd.
• Original Assignee: Giraffic Technologies Ltd.
• Inventors: Zanger, Yoel Moshe, Gat, Gil Matan, Volk, Dvir, Tulchin, Stanislav
• Primary Examiner(s): Chan, Wing F
• Assistant Examiner(s): YI, DAVID
• Application Number:
  US13/209,417
• Publication Number:
  US 20120054260A1
• Time in Patent Office: 590 Days
• Field of Search: 709/202, 709/224, 709/231
• US Class Current: 709/202
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/108 characterised by resources being split in blocks or fragments
• CPC Class Codes: H04L 67/1085 involving dynamic management of active down- or uploading connections

Abstract

A method of data streaming over a Peer-to-Peer network including server agents and client agents is provided. The method includes: assigning, responsive of a client agent request for a specified file, a sub streams set, being a set of server agents configured each to partition the specified file into frames whose size is configured based on the specified file, wherein the sub streams set comprises a plurality of active server agents and further includes a plurality of redundant active server agents selected based on network properties, such that a minimal number of excessive packets are sent to the client agent; managing the sub streams set asynchronously such that each server agent streams frames independently on other server agents in the sub streams set; and employing a rate-based congestion control per sub streams set such that a bit rate associated with the sub streams set is maintained above a specified threshold.

Claims

1. A method of data streaming over a Peer-to-Peer network including agents, each one of the agents being configurable as at least one of:

a client agent to receive data and a server agent to stream data, the method comprising;

assigning, responsive of a client agent request for a specified file, a set of sub streams, wherein the set of substreams comprises a plurality of server agents, wherein each one of the plurality of server agents is to partition the specified file into frames whose size is configured based on the specified file, wherein the sub streams set comprises a plurality of active server agents and a plurality of on-hold server agents, wherein the plurality of active server agents and the plurality of on-hold server agents are adapted to minimize a number of excessive packets sent to the client agent;

managing the set of sub streams asynchronously such that each one of the plurality of server agent is adapted to stream frames independently of other server agents comprising the set of sub streams;

employing a rate-based congestion control for each stream in the set of sub streams, further comprising;

determining congestion on an uplink channel for at least one of the plurality of server agents by examining packet loss data reports from concurrent send sessions to determine whether to lower send rates of data packets sent from at least one of the plurality server agents and/or remove a serving session associated with at least one of the plurality of server agents,

determining congestion on a downlink channel of the client agent by examining packet loss of more than one substream in the set of substreams to determine whether to increase a send interval existing between data packets sent from each of the plurality of server agents; and

wherein the rate-based congestion control is adapted to maintain a bit rate, associated with the set of sub streams, above a specified threshold.

2. The method according to claim 1, wherein in the assigning, the set of sub streams further comprises at least one of:

a plurality of on-hold server agents and a plurality of inactive server agents.

3. The method according to claim 2, further comprising exchanging within the set of sub streams, in response to a decision made by the client agent, between any of:

the active server agents, the on-hold server agents, and the inactive server agents, based on at least one of;

momentary network properties, a status of the server agents, and a specified policy.

4. The method according to claim 3, wherein the specified policy comprises preferring as active server agents at least one of:

server agents that hold the requested file in their cache;

server agents that are used below a specified frequency;

server agents that are reliable above a specified threshold;

server agents having a bandwidth above a specified level;

server agents associated with a specified type of connection; and

server agents not connected via a firewall.

5. The method according to claim 1, further comprising calculating for the client agent, for each frame, its current receive rate and adding or removing server agents from the active server agents accordingly.

6. A system for data streaming over a Peer-to-Peer network, comprising:

a Peer-to-Peer network that includes agents, each one of the agents being configurable as at least one of;

a client agent to receive data and a server agent to stream data;

a streaming manager to;

(i) assign, responsive of a client agent request for a specified file, a set of sub streams, wherein the set of substreams comprises a plurality of server agents, wherein each one of the server agents is configured to partition the specified file into frames whose size is configured based on the specified file, wherein the set of sub streams comprises a plurality of active server agents and a plurality of on-hold server agents, wherein the plurality of active server agents and the plurality of on-hold server agents are adapted to minimize a number of excessive packets sent to the client agent; and

(ii) manage the set for sub streams such that each one of the server agents is adapted to stream frames independently of other server agents in the set of sub streams;

a congestion reduction unit configured to employ a rate-based congestion control for each set of sub streams further comprising;

a unit adapted for determining congestion on an uplink channel for at least one of the plurality of server agents by examining packet loss data reports from concurrent send sessions to determine whether to lower send rates of data packets sent from the at least one of the plurality server agents and/or remove a serving session associated with the at least one of the plurality of server agents,

a unit adapted for determining congestion on a downlink channel of the client agent by examining packet loss of more than one substream in the set of substreams to determine whether to increase a send interval existing between data packets sent from each of the plurality of server agents; and

wherein the congestion reduction unit is adapted to maintain a bit rate, associated with the set of sub streams, above a specified threshold.

7. The system according to claim 6, wherein the streaming manager is further configured to assign the set of sub streams such that it further includes at least one of:

a plurality of on-hold server agents and a plurality of inactive server agents.

8. The system according to claim 7, wherein the streaming manager is further configured to exchange within the sub streams set, in response to a decision made by the client agent, between any of:

the active server agents, the on-hold server agents, and the inactive server agents, based on at least one of;

momentary network properties, a status of the server agents, and a specified policy.

9. The system according to claim 8, wherein the specified policy comprises preferring as active server agents at least one of:

server agents that hold the requested file in their cache;

server agents that are used below a specified frequency;

server agents that are reliable above a specified threshold;

server agents having a bandwidth above a specified level;

server agents associated with a specified connection; and

server agents not connected via a firewall.

10. The system according to claim 6, wherein the streaming manager is further configured to calculate for the client agent, for each frame, its current receive rate and add or remove server agents from the active server agents accordingly.

11. A computer program product, the computer program product comprising:

a non-transitory computer readable storage medium having computer readable program embodied therewith, in operative association with a Peer-to-Peer network that includes agents, each one of the agents being configurable as at least one of;

a client agent to receive data and a server agent to stream data, the computer readable program comprising;

computer readable program code to assign, responsive of a client agent request for a specified file, a set of sub streams, wherein the set of substreams, comprises being a plurality set of server agents, wherein each one of the server agents is configured to partition the specified file into frames whose size is configured based on the specified file, wherein the sub streams set comprises a plurality of active server agents and a plurality of on-hold server agents, wherein the plurality of active server agents and the plurality of on-hold server agents are adapted to minimize a number of excessive packets sent to the client agent;

computer readable program code to manage the set of sub streams such that each one of the server comprising the set of substreams is adapted to frames independently of other server agents in the set of sub streams;

computer readable program code to employ a rate-based congestion control for each stream in the set of substreams, further comprising;

computer readable program code for determining congestion on an uplink channel for at least one of the plurality of server agents by examining packet loss data reports from current send sessions to determine whether to lower send rates of data packets sent from the at least one of the plurality server agents and/or remove a serving session associated with the at least one of the plurality of server agents,

computer readable program code for determining congestion on a downlink channel of the client agent by examining packet loss of more than one substream in the set of substreams to determine whether to increase a send interval existing between data packets sent from each of the plurality of server agents; and

wherein the rate-based congestion control is adapted to maintain a bit rate, associated with the set of sub streams, above a specified threshold.

12. The computer program product according to claim 11, further comprising computer readable program code to assign the sub streams set such that it further includes at least one of:

a plurality of on-hold server agents and a plurality of inactive server agents.

13. The computer program product according to claim 11, further comprising computer readable program code to exchange within the sub streams set, in response to a decision made by the client agent, between any of:

the active server agents, the on-hold server agents, and the inactive server agents, based on at least one of;

momentary network properties, a status of the server agents, and a specified policy.

14. The computer program product according to claim 11, wherein the specified policy comprises preferring as active server agents at least one of:

server agents that hold the requested file in their cache;

server agents that are used below a specified frequency;

server agents that are reliable above a specified threshold;

server agents having a bandwidth above a specified level;

server agents associated with a specified connection, and server agents not connected via a firewall.

15. The computer program product according to claim 11, further comprising computer readable program code to calculate for the client agent, for each frame, its current receive rate and add or remove server agents from the active server agents accordingly.