Automatic replication of digital video as needed for video-on-demand

• US 5,935,206 A
• Filed: 12/13/1996
• Issued: 08/10/1999
• Est. Priority Date: 12/13/1996
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Morton, Michael John, Dixon, Peggy Pak-Fan, Harter, John Leslie, Schwartz, Frederick Aaron, Krein, Timothy Peter
• Primary Examiner(s): Faile, Andrew I.
• Assistant Examiner(s): BROWN, RUEBEN M
• Application Number:
  US08/766,266
• Time in Patent Office: 970 Days
• Field of Search: 348/1, 348/2, 348/3, 348/7, 455/3.1, 455/4.1, 455/4.2, 455/5, 395/200.3, 395/200.42, 395/556, 395/200.44, 395/200.45, 395/200.49
• US Class Current: 709/219
• CPC Class Codes: H04N 7/17336 Handling of requests in head-ends

Abstract

A server and method allocates access to a digital video movie to clients for viewing upon demand. The server receives requests to view the movie and in response, compares a number of requests to concurrently view the movie to a threshold. If the number is less than the threshold, the server allocates access for a current request to an existing copy of the movie stored on one or more disks, using bandwidth previously reserved from the one or more disks for the movie. However, if the number exceeds the threshold, the server automatically reserves additional bandwidth for future viewers if available from the one or more disks for the movie. But, if the number exceeds the threshold but such additional bandwidth is not available, the server makes another copy of the movie on another disk provided the copy can be made before the most advanced viewer completes its viewing.

Claims

1. A computer server for allocating access to a digital video movie to clients upon demand, said server comprising:

means for allocating access to an existing copy or existing copies of a digital video movie to clients to satisfy requests to view said movie; and

means, responsive to substantial allocation of access to said existing copy or copies of said movie or a new request to view said movie, for determining whether to make another copy of said movie based in part on the degree to which current viewer(s) have completed their viewing of said movie and a time required to make said other copy.

2. A computer server as set forth in claim 1 wherein the determining means determines whether to make said other copy of said movie based on a comparison of an estimated time required for an advanced viewer to complete its viewing of said movie to a time required to make said other copy of said movie.

3. A computer server as set forth in claim 2 wherein the determining means determines to make said other copy of said movie if the time required to make said other copy is less than the time required for said advanced viewer to complete its viewing.

4. A computer server as set forth in claim 2 wherein said advanced viewer is a most advanced, current viewer of said movie.

5. A computer server as set forth in claim 1 wherein the determining means determines whether to make said other copy of said movie based on a comparison of estimated times required for two most advanced viewers of said movie to complete their viewing of said movie to a time required to make said other copy of said movie.

6. A computer server as set forth in claim 3 further comprising means for making said other copy of said movie if said determining means determines to make said other copy.

7. A computer server as set forth in claim 1 wherein the determining means determines whether to make said other copy based in part on whether a number of current viewers exceeds a threshold.

8. A computer server as set forth in claim 1 wherein the determining means determines whether to make said other copy based in part on whether a number of current viewers exceeds a threshold and there is another request to view said movie.

9. A computer server as set forth in claim 1 wherein said existing copy or copies of said movie are stored on disk and the determining means determines whether to make said other copy based also on whether said disks have additional bandwidth available to satisfy additional requests to view said movie.

10. A computer server for supplying digital video movies stored on DASD to clients upon demand, said server comprising:

means for allocating existing copy or copies of a digital video movie to requesters to satisfy requests to view said movie; and

means, responsive to a subsequent request to view said movie, for determining a level of allocation of said existing copy or copies of said movie, and if said level is greater than a threshold, determining whether to make another copy based on a degree to which an advanced viewer has completed its viewing and a time required to make said other copy.

11. A computer server as set forth in claim 10 wherein if said level is greater than said threshold, the determining means compares a time required to make said other copy of said movie to a time required for said advanced viewer to complete its viewing to determine whether to make said other copy.

12. A computer server as set forth in claim 11 further comprising means for making said other copy of said movie if the time required to make said other copy of said movie is less then the time required for said advanced viewer to complete its viewing of said movie.

22. A method as set forth in claim 12 further comprising the step of making said other copy of said movie if said level is greater than said threshold and the time required to make said other copy of said movie is less then the time required for said advanced viewer to complete its viewing of said movie.

13. A method for allocating access to a digital video movie to clients upon demand, said method comprising the steps of:

allocating access to an existing copy or existing copies of a digital video movie to clients to satisfy requests to view said movie; and

determining whether to make another copy of said movie based in part on the degree to which current viewer(s) have completed their viewing of said movie and a time required to make said other copy.

14. A method as set forth in claim 13 wherein the determining step determines whether to make said other copy of said movie based on a comparison of an estimated time required for an advanced viewer to complete its viewing of said movie to a time required to make said other copy of said movie.

15. A method as set forth in claim 14 wherein the determining step determines to make said other copy of said movie if the time required to make said other copy is less than the estimated time required for said advanced viewer to complete its viewing.

16. A method as set forth in claim 15 further comprising the step of making said other copy if there is substantial demand for access to said existing copy or copies and said determining step determines to make said other copy.

17. A computer program product for allocating access to a digital video movie to clients upon demand, said computer program product comprising:

a computer readable medium;

first program instruction means for instructing a processor to allocate access to an existing copy or existing copies of a digital video movie to clients to satisfy requests to view said movie;

second program instruction means, responsive to substantial demand for access to said existing copy or copies of said movie, for instructing a processor to determine whether to make another copy of said movie based in part on the degree to which current viewer(s) have completed their viewing of said movie and a time required to make said other copy; and

wherein both of said program instruction means are recorded on said medium.

18. A computer program product as set forth in claim 17 wherein said second program instruction means instructs a processor to determine whether to make said other copy of said movie based on a comparison of an estimated time required for an advanced viewer to complete its viewing of said movie to a time required to make said other copy of said movie.

19. A computer program product as set forth in claim 18 further comprising third program instruction means for instructing a processor to make said other copy of said movie if there is substantial demand for access to said existing copy or copies of said movie and the time required to make said other copy is less than the time required for said advanced viewer to complete its viewing, and wherein

said third program instruction means is recorded on said medium.

20. A method for supplying digital video movies stored on DASD to clients upon demand, said method comprising the steps of:

allocating existing copy or copies of a digital video movie to requesters to satisfy requests to view said movie; and

in response to a subsequent request to view said movie, determining a level of allocation of said existing copy or copies of said movie, and if said level is greater than a threshold, determining whether to make another copy based on a degree to which an advanced viewer has completed its viewing and a time required to make said new copy.

21. A method as set forth in claim 20 wherein if said level is greater than said threshold, the determining step compares a time required to make said other copy to a time required for said advanced viewer to complete its viewing to determine whether to make said other copy.

23. A computer server for allocating access to a digital video movie to clients for viewing upon demand, said server comprising:

means, responsive to requests to view the movie, for comparing a level of demand to concurrently view the movie to a threshold;

means, responsive to said level being less than said threshold, for allocating access for a current request to an existing copy of the movie stored on one or more disks;

means, responsive to said level exceeding said threshold, for determining whether to make another copy of said movie based in part on the degree to which current viewer(s) have completed their viewing of said movie and a time required to make said other copy; and

means for automatically making said other copy on another disk if the determining means determines to make said other copy.