System and method for simultaneous media playout

• US 7,047,308 B2
• Filed: 08/31/2001
• Issued: 05/16/2006
• Est. Priority Date: 08/31/2001
• Status: Active Grant

• Current Assignee: Cedar Lane Technologies Inc.
• Original Assignee: Sharp Laboratories of America Incorporated (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Deshpande, Sachin G.
• Primary Examiner(s): PWU, JEFFREY C
• Application Number:
  US09/944,012
• Publication Number:
  US 20030061371A1
• Time in Patent Office: 1,719 Days
• Field of Search: 709219-233, 375/240, 370/468, 370230-237, 370351-257
• US Class Current: 709/232
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

A system and method have been provided for achieving simultaneous media playout in a network including a server and a plurality of clients. The method comprises: from a server, supplying a media stream to clients at a first bitrate (R1); determining the network delivery requirement; and, in response to the network delivery requirements, modifying the supply of the media stream. Determining the network delivery requirements includes determining either the buffering capacities of the clients, or the media streaming disruptions. To determine the buffering capacities of the dents, a first minimum client buffering capacity (C1) is determined by polling the clients for their respective buffering capacities, and selecting the first minimum buffering capacity (C1) to be equal to the client with the smallest buffering capacity.

Claims

1. In a network including a server and a plurality of clients, a method for achieving simultaneous media playout, the method comprising:

from a server, supplying media stream data as media packets with a time stamp, to clients at a first bitrate (R1);

determining the network delivery requirement, including the first minimum client buffering capacity (C1) by;

polling the clients for their respective buffering capacities;

determining which client has the smallest buffering capacity; and

,

selecting the first minimum buffering capacity (C1) to be equal to the client with the smallest buffering capacity;

in response to the network delivery requirements, modifying the supply of the media stream;

at each client, scheduling media playout to be at a time equal to a first time interval (t1) plus the minimum buffering capacity divided by the first bitrate (C1/R1) by;

at each client, reordering out-of-order media packets;

at each client, handling any lost media packets; and

,

at each client, scheduling the playout of the media packets at a uniform rate in response to the media type and the first bitrate (R1).

2. The method of claim 1 wherein determining the network delivery requirements includes determining media streaming disruptions.

3. The method of claim 1 further comprising:

prior to supplying a media stream at the first bitrate (R1), communicating the first minimum buffering capacity (C1) to the clients.

4. The method of claim 3 further comprising:

following the supplying of media stream at a first bitrate (R1), changing clients in the network;

determining the new minimum client buffering capacity (Cnew); and

,

wherein modifying the supply of the media stream includes modifying the supply of the media stream in response to the new minimum buffering capacity (Cnew).

5. The method of claim 4 wherein modifying the supply of the media stream includes temporarily pausing the supply of the media stream at the first bitrate (R1), and temporarily increasing the media stream bitrate.

6. The method of claim 5 further comprising:

prior to modifying the supply of the media stream, communicating the new minimum buffering capacity (Cnew) to the clients.

7. The method of claim 6 wherein temporarily pausing the supply of the media stream at the first bitrate (R1) includes temporarily pausing the supply of the media stream if the new minimum buffering capacity (Cnew) is less than the first minimum buffering capacity (C1).

8. The method of claim 7 wherein temporarily pausing the supply of the media stream, if the new minimum buffering capacity is less than the first minimum buffering capacity, includes pausing for a time equal to the first minimum buffering capacity minus the new minimum buffering capacity, divided by the first bitrate ((C1−

Cnew)/R1).

9. The method of claim 5 wherein determining the new minimum buffering capacity includes:

determining if the new minimum buffering capacity (Cnew) is greater than the first minimum buffering capacity (C1);

determining if the supply of the media stream has been disrupted; and

,

wherein modifying the supply of the media stream includes temporarily increasing the media stream bitrate.

10. The method of claim 9 further comprising:

polling the clients and the server to determine the minimum bitrate (Rmin); and

,

wherein modifying the supply of the media stream includes supplying the media stream at the minimum bitrate (Rmin) for a time equal to the new minimum buffering capacity minus the first minimum buffering capacity, divided by the minimum bitrate minus the first bitrate ((Cnew−

C1)/(Rmin−

R1).

11. The method of claim 5 wherein supplying a media stream from a server to clients at a first bitrate (R1) includes supplying data as media packets;

wherein determining the new minimum buffering capacity includes;

determining the current_buffer_level (Cc), which is the number of media packets buffered at each client;

determining if the new minimum buffering capacity is less than the current buffer level; and

,

wherein modifying the supply of the media stream includes temporarily pausing the supply of media stream for a time equal to the current_buffer_level minus the new minimum buffering capacity, divided by the first bitrate ((Cc−

Cnew)/R1).

12. The method of claim 11 further comprising:

polling the clients and the server to determine the minimum bitrate (Rmin); and

,

wherein modifying the supply of the media stream includes supplying the media stream at the minimum bitrate (Rmin) for a time equal to the new minimum buffering capacity minus the current_buffer_level divided by the minimum bitrate minus the first bitrate ((Cnew−

Cc)/(Rmin−

R1).

13. The method of claim 12 wherein determining the current_buffer_level includes determining if the media stream has been disrupted;

and,

wherein modifying the supply of the media stream includes supplying the media stream at the minimum bitrate (Rmin) for a time equal to new minimum buffering capacity minus the current_buffer_level, divided by the minimum bitrate minus the first bitrate ((Cnew−

Cc)/(Rmin−

R1).

14. The method of claim 13 further comprising;

at the server, maintaining a current_buffer_level (Cc) measurement to track the number of media packets supplied by the server; and

at the server, maintaining a target_buffer-level measurement to track the new minimum client buffering capacity (Cnew); and

,

wherein modifying the supply of the media stream includes modifying the supply of the media stream in response to the current_buffer_level and target_buffer_level measurements.

15. The method of claim 5 further comprising:

from the server, communicating the media stream modifications to the clients using real-time-streaming protocol (RTSP).

16. A system for achieving simultaneous media playout in a network, the system comprising:

a server having a network connection port to supply a media stream at a first bitrate (R1), the server determining network delivery requirements, including client buffering capacities, by polling clients for their respective buffering capacities and determining a first minimum buffering capacity (C1) to be equal to the client with the smallest buffering capacity, and prior to supplying a media stream at the first bitrate (R1), communicating the first minimum buffering capacity (C1) to clients; and

,

at least one client having a network connection port to receive the media stream, to transmit their buffering capacities to the server in response to a poll, and to schedule a media playout to be at a time equal to a first time interval (t1) plus the minimum buffering capacity divided by the first bitrate (C1/R1);

wherein the server determines a new minimum client buffering capacity (Cnew), in response to a chance in the number of clients, communicates the new minimum buffering capacity (Cnew) to the clients, and modifies the supply of media stream in response to the new minimum buffering capacity (Cnew) by performing a process selected from the group including temporarily pausing the supply of the media stream at the first bitrate (R1) and temporarily increasing the media stream bitrate; and

,

wherein the server temporarily pauses the supply of the media stream if the new minimum buffering capacity (Cnew) is less than the first minimum buffering capacity (C1).

17. The system of claim 16 wherein the server determines the network delivery requirements in response to determining media streaming disruptions.

18. The system of claim 16 wherein the server temporarily pauses the supply of the media stream by pausing for a time equal to the first minimum buffering capacity minus the new minimum buffering capacity, divided by the first bitrate ((C1−

Cnew)/R1).

19. The system of claim 16 wherein the server temporarily increases the media stream bitrate as follows:

if the new minimum buffering capacity (Cnew) is greater than the first minimum buffering capacity (C1); and

,

if the server determines that the supply of the media stream has been disrupted.

20. The system of claim 19 wherein the server temporarily increases the media stream bitrate if the new minimum buffering capacity is greater than the first minimum buffering capacity, by polling the clients and itself to determine the minimum bitrate (Rmin), and supplying the media stream at the minimum bitrate (Rmin) for a time equal to the new minimum buffering capacity minus the first minimum buffering capacity, divided by the minimum bitrate minus the first bitrate ((Cnew−

C1)/(Rmin−

R1).

21. The system of claim 16 wherein the server supplies media stream data as media packets;

wherein the server determines the current_buffer_level (Cc), which is the number of media packets buffered at each client, and if the new minimum buffering capacity is less than the current_buffer_level, the server temporarily pauses the supply of media stream for a time equal to the current_buffer_level minus the new minimum buffering capacity, divided by the first bitrate ((Cc−

Cnew)/R1).

22. The system of claim 21 wherein the server, if the new minimum buffering capacity is greater than the current buffer level, polls the clients and itself to determine the minimum bitrate (Rmin), and supplies the media stream at the minimum bitrate (Rmin) for a time equal to the new minimum buffering capacity minus the current_buffer_level divided by the minimum bitrate minus the first bitrate ((Cnew−

Cc)/(Rmin−

R1).

23. The system of claim 22 wherein the server temporarily increases the media stream bitrate, if it has been determined that the media stream has been disrupted, by polling the clients and itself to determine the minimum bitrate (Rmin), and supplying the media stream at the minimum bitrate (Rmin) for a time equal to new minimum buffering capacity minus the current buffering capacity, divided by the minimum bitrate minus the first bitrate ((Cnew−

Cc)/(Rmin−

R1).

24. The system of claim 23 wherein the server includes a tracker to maintain a current_buffer_level measurement of the number of media packets being supplied by the server and a target_buffer_level measurement of the new minimum client buffering capacity;

and,

wherein the server modifies the supply of the media stream in response to the current_buffer_level and target_buffer_level measurements maintained by the tracker.

25. The system of claim 16 wherein the server communicates media stream modifications to the clients using real-time-streaming protocol (RTSP).

26. The system of claim 16 wherein the server supplies media stream data as media packets with a timestamp;

and,

wherein each client reorders out-of-order media packets, handles any lost media packets, and schedules the playout of the media packets at a uniform rate in response to the media type and the first bitrate (R1).