Multimedia on-demand server

• US 5,720,037 A
• Filed: 06/16/1994
• Issued: 02/17/1998
• Est. Priority Date: 06/16/1994
• Status: Expired due to Term

• Current Assignee: Nokia of America Corporation (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Rastogi, Rajeev, Biliris, Alexandros, Ozden, Banu, Silberschatz, Abraham
• Primary Examiner(s): Peng, John K.
• Assistant Examiner(s): Flynn, Nathan J.
• Application Number:
  US08/260,856
• Time in Patent Office: 1,342 Days
• Field of Search: 395/375, 395/200.1, 395/200.09, 395/200.2, 395/250, 455/3.1, 455/4.1, 455/4.2, 455/5.1, 455/6.3, 348/7, 348/6, 348/12, 348/13
• US Class Current: 725/92
• CPC Class Codes: H04N 21/2387 Stream processing in response to a playback request from an end-user, e.g. for trick-play
• CPC Class Codes: H04N 7/17336 Handling of requests in head-ends

Abstract

A multimedia on-demand server including a randomly accessible library of multimedia programs (such as movies stored on magnetic or optical disks), a limited amount of RAM to buffer and store selected portions of programs retrieved from the library, and an interface that switchably routes program material from the library and RAM buffers to an audience of viewers. The server employs a restricted retrieval strategy and a novel storage allocation scheme that enable different portions of one or more programs to be continuously retrieved and selectively routed to a large number of on-demand viewers, while at the same time minimizing the amount of the RAM required to effect this service. The on-demand server also responds to viewer-generated commands to control the viewing of a program. In a particular embodiment, these commands include video tape player-like operations such as fast-forward, rewind and pause.

Claims

1. A multimedia server comprising:

an addressable memory media including a first addressable memory device and a second addressable memory device where the first addressable memory device has a latency of t_lat1 and a data transfer rate r_t, said first addressable memory device being adapted for storing program information in plurality of sequential data segments, where each of said data segments is partitioned into n portions with each of said portions having d bits of information such that each of said data segments contains (n·

d) bits;

the second addressable memory device having a data transfer rate of r_t and a latency of t_lat2, said second addressable memory device being adapted for storing program information of duration t_lat1 in plurality of sequential data segments, where each of said data segments contains (n·

d) bits and where t_lat2 <

<

t_lat1 such that the stored information can be completely retrieved from the second addressable memory device within a time period that is less than t_lat1 and

a plurality of buffer memories, each dedicated to continually relaying the data contained within one of said sequential data segments to a communication network, wherein each of said buffer memories receives d bits of program information from a particular one of said sequential data segments at a rate r_t from said addressable memory media, stores said received d bits of information, and then transfers said stored d bits of information to said communication network at a rate r_d, while simultaneously receiving, at a rate r_t, from said addressable memory media, another d bits of program information associated with said particular one of said sequential data segments.

2. The multimedia server of claim 1 wherein said first addressable memory device comprises a magnetic disk, and wherein said second addressable memory device comprises a random access semiconductor memory.

3. The multimedia server of claim 1 wherein said first addressable memory device comprises an optical disk, and wherein said second addressable memory device comprises a random access semiconductor memory.

4. The multimedia server of claim 1 wherein said communication network comprises a public telecommunications network.

5. The multimedia server of claim 1 wherein said program information comprises data representative of a video signal.

6. A multimedia server system comprising:

an addressable memory media including a first addressable memory device having a latency of t_lat1 and a data transfer rate of r_t, said first addressable memory device being adapted for storing program information in plurality of sequential data segments, where each of said data segments is partitioned into n portions with each of said portions having d bits of information such that each of said data segments contains (n·

d) bits, and a second addressable memory device having a data transfer rate of r_t and a latency of t_lat2, said second addressable memory device being adapted for storing program information of duration t_lat1 in plurality of sequential data segments, where each of said data segments contains (n·

d) bits and where t_lat2 <

<

t_lat1 such that the stored information can be completely retrieved from the second addressable memory device within a time period that is less than t_lat1 and

a plurality of buffer memories, each dedicated to continually relaying the data contained within one of said sequential data segments to a switching system, wherein each of said buffer memories receives d bits of program information from a particular one of said sequential data segments at a rate r_t from said addressable memory media, stores said received d bits of information, and then transfers said stored d bits of information to said switching system at a rate r_d, while simultaneously receiving, at a rate r_t, from said addressable memory media, another d bits of program information associated with said particular one of said sequential data segments, said switching system being adapted to selectively connect one or more of said plurality of buffer memories with at least one data interface that is adapted to receive and decode the program information output by said plurality of buffer memories.

7. The multimedia server system of claim 6 wherein said first addressable memory device comprises a magnetic disk, and wherein said second addressable memory device comprises a random access semiconductor memory.

8. The multimedia server system of claim 6 wherein said first addressable memory device comprises an optical disk, and wherein said second addressable memory device comprises a random access semiconductor memory.

9. The multimedia server system of claim 6 wherein the connection between said switching system and said data interface is effected via a public telecommunications network.

10. The multimedia server system of claim 6 wherein said program information comprises data representative of a video signal.

11. A multimedia server system comprising:

an addressable memory media including a first addressable memory device having a latency of t_lat1 and a data transfer rate of r_t, said first addressable memory device being adapted for storing program information in plurality of sequential data segments, where each of said data segments is partitioned into n portions with each of said portions having d bits of information such that each of said data segments contains (n·

d) bits, and a second addressable memory device having a data transfer rate of r_t and a latency of t_lat2, said second addressable memory device being adapted for storing program information of duration t_lat1 in plurality of sequential data segments, where each of said data segments contains (n·

d) bits and where t_lat2 <

<

t_lat1 such that the stored information can be completely retrieved from the second addressable memory, device within a time period that is less than t_lat1 and

a plurality of buffer memories, each dedicated to continually relaying the data contained within one of said sequential data segments to a programmable switching system, wherein each of said buffer memories receives d bits of program information from a particular one of said sequential data segments at a rate of r_t from said addressable memory media, stores said received d bits of information, and then transfers said stored d bits of information to said programmable switching system at a rate r_d, while simultaneously receiving, at a rate r_t from said addressable memory media, another d bits of program information associated with said particular one of said sequential data segments, said programmable switching system being adapted to selectively connect one or more of said plurality of buffer memories with at least one data interface in response to viewer generated commands, said data interface being adapted to receive and decode the program information output by said plurality of buffer memories, and said data interface being further adapted to receive said viewer generated commands and transmit said commands to said programmable switching system.

12. The multimedia server system of claim 11 wherein said first addressable memory device comprises a magnetic disk, and wherein said second addressable memory device comprises a random access semiconductor memory.

13. The multimedia server system of claim 11 wherein said first addressable memory device comprises an optical disk, and wherein said second addressable memory device comprises a random access semiconductor memory.

14. The multimedia server system of claim 11 wherein the connection between said programmable switching system and said data interface is effected via a public telecommunications network.

15. The multimedia server system of claim 11 wherein said program information comprises data representative of a video signal, and the decoding of said program information by said data interface results in the production of a video signal comprising at least one video frame.

16. The multimedia server system of claim 15 wherein, in response to a particular viewer generated command, said programmable switching system facilitates the sequential transmission of the data segments from each of the buffer memories to said data interface, so that said sequentially transmitted data segments, when decoded, provide a continuous representation of the video signal program information stored within said addressable memory media.

17. The multimedia server system of claim 15 wherein, in response to a particular viewer generated command, the data interface repetitively produces a video signal representing a single video frame.

18. The multimedia server system of claim 15 wherein, in response to particular viewer generated commands, said programmable switching system facilitates the transmission of data representing non-contiguous sequences of video frames from at least one of said buffer memories to said data interface, so that said transmitted data, when decoded, provides an accelerated representation of the video signal program information stored within said addressable memory media.

19. The multimedia server system of claim 15 wherein, in response to particular viewer generated commands, said programmable switching system facilitates the sequential transmission of data representing video frames from at least a particular one of said buffer memories to said data interface, which, when decoded, provides a continuous representation of a specific portion the video signal program information stored within said addressable memory media.

20. A multimedia server system comprising:

an addressable memory media including a magnetic disk having a latency of t_lat1 and a data transfer rate of r_t, said magnetic disk being adapted for storing information representative of a video signal in plurality of sequential data segments, where each of said data segments is partitioned into n portions with each portion having d bits such that each of said data segments contains (n·

d) bits, and a random access semiconductor memory having a data transfer rate of r_t and a latency of t_lat2, said random access semiconductor memory being adapted for storing information representative of a video signal of duration t_lat1 in plurality of sequential data segments, where each of said data segments contains (n·

d) bits and where t_lat2 <

<

t_lat1 such that the stored information can be completely retrieved from the second addressable memory device during a time period that is less than t_lat1 and

a plurality of buffer memories, each dedicated to continually relaying the data contained within one of said sequential data segments to a programmable switching system, wherein each of said buffer memories receives d bits of information representative of a video signal from a particular one of said sequential data segments at a rate of r_t from said addressable memory media, stores said received d bits of information, and then transfers said stored d bits of information to said programmable switching system at a rate r_d, while simultaneously receiving, at a rate r_t from said addressable memory media, another d bits of information associated with said particular one of said sequential data segments, said programmable switching system being adapted to selectively connect one or more of said plurality of buffer memories with at least one data interface in response to viewer commands, said data interface being adapted to receive and decode the program information output by said plurality of buffer memories, and said data interface being further adapted to receive said viewer commands and transmit said viewer commands to said programmable switching system.

21. The multimedia server system of claim 20 further comprising a second random access semiconductor memory containing data representing a high-speed version of the data stored within said addressable memory media, said second random access semiconductor memory being linked to said programmable switching system, and configured to provide said high-speed version data to said data interface in response to said viewer commands.

22. The multimedia server system of claim 21 wherein said information stored upon said addressable memory media consists of data representing intra, bi-directional and predicted video frames, and said information is encoded so that the data representing any two consecutive intra video frames is separated by data representing (2k+1) groupings of three video frames, where k is a positive integer and each grouping of three video frames consists of a pair of bi-directional video frames followed by a predicted video frame.

23. The multimedia server system of claim 22 wherein the information stored upon said second random access semiconductor memory consists of data representing intra, bi-directional and predicted video frames, and said information is encoded so that the data representing any two consecutive intra video frames is separated by data representing a single grouping of three video frames consisting of a pair of bi-directional video frames followed by a predicted video frame.

24. The multimedia server system of claim 20 further comprising a high-speed video data buffer adapted for collecting and storing a high-speed version of the data stored within said addressable memory media, said high-speed video data buffer being linked to said programmable switching system, and configured to provide said high-speed version data to said data interface in response to said viewer commands.

25. The multimedia server system of claim 23 wherein said information stored upon said addressable memory media consists of data representing intra, bi-directional and predicted video frames, and said information is encoded so that the data representing any two consecutive intra video frames is separated by data representing (2k+1) groupings of three video frames, where k is a positive integer and each grouping of three video frames consists of a pair of bi-directional video frames followed by a predicted video frame.

26. The multimedia server system of claim 25 wherein the information stored upon said high-speed video data buffer consists of data representing intra, bi-directional and predicted video frames, and said information is encoded so that the data representing any two consecutive intra video frames is separated by data representing a single grouping of three video frames consisting of a pair of bi-directional video frames followed by a predicted video frame.

27. In a multimedia server system comprising:

an addressable memory media including a first addressable memory device having a latency of t_lat1 and a data transfer rate of r_t, said first addressable memory device being adapted for storing program information in plurality of sequential data segments, where each of said data segments contains (n·

d) bits;

a second addressable memory device having a data transfer rate of r_t and a latency of t_lat2, said second addressable memory device being adapted for storing program information of duration t_lat1 in plurality of sequential data segments, where t_lat2 <

<

t_lat1 such that the stored information can be completely retrieved from the second addressable memory during a time period that is less than t_lat1 and where each of said data segments is partitioned into n portions with each portion having d bits of information such that each of said data segments contains (n·

d) bits; and

a plurality of buffer memories, each dedicated to continually relaying the data contained within one of said sequential data segments to a programmable switching system, wherein each of said buffer memories receives d bits of program information from a particular one of said sequential data segments at a rate of r_t from said addressable memory media, stores said received d bits of information, and then transfers said stored d bits of information to said programmable switching system at a rate r_d, while simultaneously receiving, at a rate r_t form said addressable memory media, another d bits of programming information associated with said particular one of said sequential data segments, said programmable switching system being adapted to selectively connect one or more of said plurality of buffer memories with at least one requesting viewer in response to viewer generated commands;

a method for retrieving multimedia information, comprising the steps of;

receiving a viewer generated command requesting particular information stored within said addressable memory means;

establishing a connection between at least one of said buffer memories and said requesting viewer in response to said received viewer generated command, and

transmitting to said requesting viewer at least one data segment associated with said requested information via a particular one of said buffer memories and said programmable switching system.

28. The method of claim 27 wherein said first addressable memory device comprises a magnetic disk, and wherein said second addressable memory device comprises a random access semiconductor memory.

29. The method of claim 27 wherein said first addressable memory device comprises an optical disk, and wherein said second addressable memory device comprises a random access semiconductor memory.

30. The method of claim 27 wherein the connection between said programmable switching system and said requesting viewer is established via a public telecommunications network.

31. The method of claim 27 wherein said program information comprises data representative of a video signal, and decoding said program information results in the production of a video signal comprising at least one video frame.

32. The method of claim 31 wherein further comprising the step of effecting sequential connections to a plurality of said buffer memories via said programmable switching system in response to a received viewer generated command, and thereby provide said requesting viewer with a continuous representation of the video signal program information stored within said addressable memory media.

33. The method of claim 31 further comprising the step of repetitively providing said requesting viewer with data representing a single frame of video in response to a received viewer generated command.

34. The method of claim 31 further comprising the step of transmitting, via said programmable switching system, data representing non-contiguous sequences of video frames from at least one of said buffer memories to said requesting viewer in response to a received viewer generated command, so that said transmitted data, when decoded, provides an accelerated representation of the video signal program information stored within said addressable memory media.

35. The method of claim 31 further comprising the step of transmitting, via said programmable switching system, data representing video frames from at least a particular one of said buffer memories to said requesting viewer in response to a received viewer generated command, wherein said transmitted data provides a continuous representation of a specific portion the video signal program information stored within said addressable memory media.

36. In a multimedia server system comprising:

an addressable memory media including a magnetic disk having a latency of t_lat1 and a data transfer rate of r_t, said magnetic disk being adapted for storing information representative of a video signal in plurality of sequential data segments, where each of said data segments is partitioned into n portions with each portion having d bits of information such that each of said data segments contains (n·

d) bits, and a random access semiconductor memory having a data transfer rate of r_t and a latency t_lat2, said random access semiconductor memory being adapted for storing information representative of a video signal of duration t_lat1 in plurality of sequential data segments, where each of said data segments contains (n·

d) bits and where t_lat2 <

<

t_lat1, such that the stored information can be completely retrieved from the second addressable memory during a time period that is less than t_lat1 and

a plurality of buffer memories, each dedicated to continually relaying the data contained within one of said sequential data segments to a programmable switching system, wherein each of said buffer memories receives d bits of program information from a particular one of said sequential data segments at a rate of r_t from said addressable memory media, stores said received d bits of information, and then transfers said stored d bits of information to said programmable switching system at a rate r_d, while simultaneously receiving, at a rate r_t form said addressable memory media, another d bits of programming information associated with said particular one of said sequential data segments, said programmable switching system being adapted to selectively connect one or more of said plurality of buffer memories with at least one requesting viewer in response to viewer generated commands;

a method for retrieving multimedia information, comprising the steps of;

receiving a viewer generated command requesting information representing a particular video signal stored within said addressable memory means;

establishing a connection between at least one of said buffer memories and said requesting viewer in response to said received viewer generated command, and

transmitting to said requesting viewer at least one data segment associated with said requested information via a particular one of said buffer memories and said programmable switching system.