Admitting a data file into a channel

• US 8,745,676 B2
• Filed: 12/19/2006
• Issued: 06/03/2014
• Est. Priority Date: 12/19/2006
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Inventors: Joyce, Gerald R., Brown, Christopher W., Patrick, Michael W.
• Primary Examiner(s): Pendleton, Brian T
• Assistant Examiner(s): STRONCZER, RYAN S
• Application Number:
  US11/612,792
• Publication Number:
  US 20080148324A1
• Time in Patent Office: 2,723 Days
• Field of Search: None
• US Class Current: 725/94
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/25 with rate being modified by the source upon detecting a change of network conditions
• CPC Class Codes: H04N 21/238 Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams hybrid fiber coaxial [HFC] networks for downstream channel allocation for video distribution H04L12/2801; flow control in packet networks H04L47/10; real-time communication protocols in data switching networks H04L65/00; scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/63 Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing real-time session protocols H04L65/1101; distributed application using peer-to-peer [P2P] networks H04L67/104

Abstract

In a method for admitting a new data file into a channel, a request for admission of the new data file into the channel is received. It is determined as to whether at least a minimum number of bits of at least one current data file has been transferred to the receiver. The rate at which the at least one current data file is transferred is reduced below a minimum constant bit rate in response to a determination that at least a minimum number of bits of the at least one current data file has been transferred to the receiver and the new data file is admitted into the channel.

Claims

1. A method for admitting a new data file into a channel, said channel communicating at least one current data file from a communication network hub to a receiver at a rate equal to at least a minimum constant bit rate of the at least one current data file, said method comprising:

receiving a request for admission of the new data file into the channel;

determining whether at least a minimum number of bits of the at least one current data file has been transferred to the receiver;

responsive to determining that at least the minimum number of bits of the at least one current data file has been transferred to the receiver, reducing the rate at which the at least one current data file is transferred, wherein the reduced rate is reduced to a rate;

1) below the minimum constant bit rate, the minimum constant bit rate determined by dividing a size of the current data file by a time to transmit the current data file, and

2) based on a second minimum constant bit rate associated with the new data file,

3) so that a sum of the reduced rate and the second minimum constant bit rate is less than or equal to a bandwidth of the channel; and

admitting the new data file into the channel.

2. The method according to claim 1, wherein the receiver comprises a buffer into which at least a portion of the at least one current data file is stored prior to being played back, and wherein the minimum constant bit rate comprises a minimum constant bit rate required to prevent the at least one current data file from emptying the buffer for that file during playback.

3. The method according to claim 2, wherein determining whether at least a minimum number of bits of the at least one current data file has been transferred to the receiver further comprises determining whether at least a minimum number of bits of the at least one current data file has been transferred to the receiver to prevent the at least one current data file from emptying the buffer for that file when the rate at which the at least one current data file is transferred is reduced below the minimum constant bit rate.

4. The method according to claim 2, wherein reducing the rate at which the at least one current data file is transferred further comprises reducing the rate at which the at least one current data file is transferred to a level that provides sufficient bandwidth in the channel to enable the new data file to be transferred at a rate equal to at least a minimum constant bit rate for the new data file, wherein the minimum constant bit rate for the new data file comprises a minimum constant bit rate required to prevent the new data file from emptying out its portion of buffered content during playback from the buffer.

5. The method according to claim 4, wherein the at least one current data file and the new data file include sets of encoded elements, the method further comprising:

calculating the minimum constant bit rate for the at least one current data file and the minimum constant bit rate for the new data file based upon the time the receiver requires to decode the encoded elements, a period of time required to transmit the at least one current data file and the new data file which allows for transit delays, and delays in the receiver in decoding the encoded elements.

6. The method according to claim 2, wherein reducing the rate at which the at least one current data file is transferred further comprises reducing the rate at which the at least one current data file is transferred to a sufficiently high level that prevents the at least one current data file from emptying out its portion of buffered content during playback from the buffer.

7. The method according to claim 1, wherein determining whether at least a minimum number of bits of the at least one current data file has been transferred to the receiver further comprises determining whether at least a minimum number of bits of the at least one current data file has been transferred to the receiver at the time the request for admission of the new data file is received.

8. The method according to claim 1, further comprising:

prior to receiving the request for admission of the new data file into the channel, increasing the rate at which the at least one current data file is transferred above the minimum constant rate when the channel has available bandwidth for the rate increase.

9. The method according to claim 1, further comprising:

determining whether the channel comprises sufficient capacity to admit the new data file at the time the request for admission of the new data file is received; and

wherein reducing the rate at which the at least one current data file is transferred further comprises reducing the rate at which the at least one current data file is transferred in response to a determination that the channel comprises insufficient capacity to admit the new data file.

10. The method according to claim 1, wherein the channel communicates a plurality of current data files from the communication network hub to the receiver, each of said plurality of current data files being transferred at rates equal to at least a minimum constant bit rate for each of the plurality of current data files, and wherein reducing the rate further comprises reducing the rates at which a plurality of the current data files are transferred below their respective minimum constant bit rates to admit the new data file.

11. The method according to claim 1, wherein the communication network hub comprises an on-demand server and the at least one current data file and the new data file comprise on-demand videos stored on the on-demand server.

12. A communication network hub configured to deliver data files to a receiver across a channel, said communication network hub comprising:

a database comprising a plurality of data files;

a processor configured to transfer at least one of the plurality of data files across the channel to the receiver at a minimum constant bit rate, wherein the processor is further configured to;

determine whether at least a minimum number of bits of the at least one of the plurality of data files has been transferred to the receiver when a request for admission of a new data file is received,

in response to a determination that at least a minimum number of bits of the at least one of the plurality of data files has been transferred to the receiver, reduce the rate at which the at least one of the plurality of data files is transferred, wherein the reduced rate is reduced to a rate;

1) below the minimum constant bit rate, the minimum constant bit rate determined by dividing a size of the current data file by a time to transmit the current data file,

2) based on a second minimum constant bit rate associated with the new data file

3)so that a sum of the reduced rate and the second minimum constant bit rate being less than or equal to a bandwidth of the channel,

admit the new data file into the channel.

13. The communication network hub according to claim 12, wherein the at least one receiver comprises a buffer into which at least a portion of the at least one of the plurality of data files is stored prior to being played back, and wherein the minimum constant bit rate comprises a minimum constant bit rate required to prevent the at least one of the plurality of data files from emptying out its portion of buffered content during playback from the buffer.

14. The communication network hub according to claim 13, wherein the processor is further configured to determine whether at least a minimum number of bits of the at least one of the plurality of data files has been transferred to the at least one receiver to prevent the at least one of the plurality of data files from emptying out its portion of buffered content during playback from the buffer when the rate at which the at least one plurality of data files is transferred is reduced below the minimum constant bit rate.

15. The communication network hub according to claim 13, wherein the processor is further configured to reduce the rate at which the at least one of the plurality of data files is transferred to a level that provides sufficient bandwidth in the channel to enable the new data file to be transferred at a rate equal to at least a minimum constant bit rate for the new data file, wherein the minimum constant bit rate for the new data file comprises a minimum constant bit rate required to prevent the new data file from emptying out its portion of buffered content during playback from the buffer.

16. The communication network hub according to claim 13, wherein the processor is further configured to reduce the rate at which the at least one current data file is transferred to a sufficiently high level that prevents the at least one current data file from being played back at a rate faster than the at least one current data file is stored in the buffer.

17. The communication network hub according to claim 12, wherein the processor is further configured to increase the rate at which the at least one of the plurality of data files is transferred above the minimum constant bit rate when the channel has available bandwidth for the rate increase.

18. The communication network hub according to claim 12, wherein the processor is further configured to determine whether the channel comprises sufficient capacity to admit the new data file at the time the request for admission of the new data file is received;

and wherein the processor is further configured to reduce the rate at which the at least one of the plurality of data files is transferred in response to a determination that the channel comprises insufficient capacity to admit the new data file.

19. A non-transitory computer readable storage medium on which is embedded one or more computer programs, said one or more computer programs implementing a method for admitting a new data file into a channel, said channel communicating at least one current data file from a communication network hub to a receiver at a rate equal to at least a minimum constant bit rate of the at least one current data file, said one or more computer programs comprising a set of instructions for:

receiving a request for admission of the new data file into the channel;

determining whether at least a minimum number of bits of the at least one current data file has been transferred to the receiver, wherein the minimum number of bits comprises a minimum number of bits of the at least one current data file transferred to the receiver that prevents the at least one current data file from emptying out its portion of buffered content during playback from the buffer when the rate at which the at least one current data file is transferred is reduced below the minimum constant bit rate;

reducing the rate at which the at least one current data file is transferred to a rate below the minimum constant bit rate in response to a determination that at least a minimum number of bits of the at least one current data file has been transferred to the receiver, the minimum constant bit rate determined by dividing a size of the current data file by a time to transmit the current data file , the time to transmit the current data file, the rate below the minimum constant bit rate based on a second minimum constant bit rate associated with the new data file so that a sum of the rate below the minimum constant bit rate and the second minimum constant bit rate being less than or equal to a bandwidth of the channel; and

admitting the new data file into the channel.

20. The non-transitory computer readable medium according to claim 19, the set of instructions further comprising:

determining whether the channel comprises sufficient capacity to admit the new data file at the time the request for admission of the new data file is received; and

wherein reducing the rate at which the at least one current data file is transferred further comprises reducing the rate at which the at least one current data file is transferred in response to a determination that the channel comprises insufficient capacity to admit the new data file.