Virtual on-demand digital information delivery system and method

• US 5,790,935 A
• Filed: 01/30/1996
• Issued: 08/04/1998
• Est. Priority Date: 01/30/1996
• Status: Expired due to Term

• Current Assignee: Hughes Electronics Corporation (Rtx Corporation)
• Original Assignee: Hughes Aircraft Company (Rtx Corporation)
• Inventors: Payton, David W.
• Primary Examiner(s): Peng, John K.
• Assistant Examiner(s): Flynn, Nathan J.
• Application Number:
  US08/594,064
• Time in Patent Office: 917 Days
• Field of Search: 348/6, 348/7, 348/8, 348/9, 348/10, 348/12, 348/13, 455/3.1, 455/4.1, 455/5.1, 455/6.1, 455/6.2, 395/200.3, 395/200.38, 395/200.47, 395/200.48, 395/200.49
• US Class Current: 725/91
• CPC Class Codes: H04N 21/222 Secondary servers, e.g. proxy server, cable television Head-end provisioning of proxy services in data packet switching networks H04L67/56
• CPC Class Codes: H04N 21/23106 involving caching operations prefetching while addressing of a memory level in which the access to the desired data or data block requires associative addressing means within memory systems or architectures G06F12/0862; caching at an intermediate stage in a data network H04L67/568
• CPC Class Codes: H04N 21/252 Processing of multiple end-users' preferences to derive collaborative data
• CPC Class Codes: H04N 21/25891 being end-user preferences retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/262 Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists scheduling strategies for dispatcher in multiprogramming arrangements G06F9/4881; arrangements for scheduling broadcast services or broadcast-related services H04H60/06; flow control in packet networks H04L47/10; establishing a time schedule or organising the servicing of application requests H04L67/62
• CPC Class Codes: H04N 21/26241 involving the time of distribution, e.g. the best time of the day for inserting an advertisement or airing a children program
• CPC Class Codes: H04N 21/44222 Analytics of user selections, e.g. selection of programs or purchase activity monitoring of user selections in data processing systems G06F11/34; arrangements for monitoring the user's behaviour or opinions in broadcast systems H04H60/33
• CPC Class Codes: H04N 21/816 involving special video data, e.g 3D video
• CPC Class Codes: H04N 7/17336 Handling of requests in head-ends

Abstract

A digital information system delivers virtual on-demand information over existing, as well as the next generation, digital transport systems by offloading a portion of the systems'"'"' peak bandwidth requirements to the local subscribers. A collaborative filtering system synthesizes the preferences of all of the subscribers and then predicts those items that each subscriber might like, and therefore request. Each subscriber is provided with a local storage device for storing, during off-peak hours, those items recommended by the collaborative filtering system. As a result, only a relatively few subscriber requests must be serviced directly from the central distribution system.

Claims

1. A system for delivering virtual on-demand digital information to a plurality of local subscribers, comprising:

a central distribution server, comprising;

a repository for accessing a set of digital information items; and

a scheduling system that responds to subscribers'"'"' on-demand request by scheduling the digital information items for broadcast;

a main channel having a known bandwidth for broadcasting the scheduled digital information items to said local subscribers;

a plurality of local servers, comprising

a local storage for storing a plurality of the digital information items;

a subscriber interface for presenting the items to the subscriber and generating a subscriber profile, said interface responding to a subscriber request by first polling the local storage to locate the requested item and, if not found, polling the central distribution processor to form the on-demand request; and

a local processor for retrieving the requested item from the local storage and delivering it to the local subscriber;

a collaborative filter system for synthesizing the subscriber profiles and generating a list of recommended items for each local subscriber based on said synthesis; and

a back channel for communicating the lists of recommended items to the respective local subscribers and for communicating the subscriber profiles and on-demand requests to the central distribution server,

said central distribution server responding to the recommended lists by scheduling the items on said lists for broadcast during off-peak hours so that said local servers download those items on their respective lists to their local storages, and said subscriber interfaces recommending the items on said lists to the respective subscribers to reduce the number of on-demand requests that are directed to the central distribution server thereby offloading a portion of the system'"'"'s bandwidth requirement from the main channel to the local servers.

2. The system of claim 1, wherein said main and back channels comprise a bi-directional channel for communicating digital information between the central distribution server and the local subscribers.

3. The system of claim 2, wherein said bi-directional channel comprises a fiber optic network that connects the local subscribers to the central distribution server.

4. The system of claim 1, wherein said main channel comprises a high bandwidth digital transport system and said back channel comprises a low bandwidth digital transport system.

5. The system of claim 4, wherein said high bandwidth digital transport system, comprises:

a central digital transmitter for transmitting the digital information items;

a broadcast satellite for receiving the transmitted items and broadcasting them to the local subscribers;

a plurality of local digital receivers for down-loading the digital information items.

6. The system of claim 5, wherein said low bandwidth digital transport system comprises a wire network that connects the local subscribers to the central distribution server.

7. The system of claim 1, wherein the subscriber profile comprises at least one of the subscriber'"'"'s previous requests, the subscriber'"'"'s ratings of previous requests, and the subscriber'"'"'s personal demographics.

8. The system of claim 1, wherein said digital information items include videos and said local server comprises a video display, said subscriber interface displaying the list of recommended videos on the video display to prompt the subscriber request and displaying information on said video display for interactively generating the subscriber profile.

9. The system of claim 8, wherein said video display comprises a television set for playing said videos and broadcast television programs, said local server comprising a prediction filter that monitors the broadcast television viewing habits of the subscriber to identify programs that are viewed regularly, detects when one of those programs is not being viewed, and stores the program on the local storage.

10. The system of claim 8, wherein said digital information items include at least one of audio, software and data selections and said local server further comprises a CD ROM writer that writes the audio, software and data selections onto a CD ROM.

11. The system of claim 1, wherein said digital information items include videos and said local server comprises a video server for distributing videos to a group of said local subscribers.

12. The system of claim 1, wherein the scheduling system merges the on-demand requests and schedules them for broadcast in order from the most to the least requested.

13. The system of claim 1, wherein said central distribution server varies the number of items available to the subscribers based upon a current broadcasting load on the main channel.

14. The system of claim 1, wherein said collaborative filter system comprises:

a central filter at said central distribution server that synthesizes the subscriber profiles and generates said lists;

a plurality of prediction filters at the respective local servers for deleting those items from the local storage that are omitted from the list of recommended selections and for downloading, during off-peak hours, those items from the main channel that are on the list and not stored in the local storage and downloading those items that are broadcast in response to said on-demand requests.

15. A system for delivering virtual on-demand digital information to a plurality of local subscribers, comprising:

a central distribution server, comprising;

a repository for accessing a set of digital information items;

a subscriber data base for receiving and storing a subscriber profile for each of the local subscribers;

a collaborative filter system for synthesizing the subscriber profiles, predicting those items that may interest each local subscriber, and generating a list of recommended items for each local subscriber based on said predictions; and

a scheduling system for scheduling the digital information items on said lists for broadcast during off-peak hours and for scheduling the digital items in response to requests from the local subscribers for on-demand broadcast;

a high bandwidth digital transport system for broadcasting the scheduled digital information items to said local subscribers;

a plurality of local servers, comprising

a local storage for storing a subset of the digital information items;

a predictive filter for deleting those items from the local storage that are omitted from the current list of recommended selections and for downloading, during off-peak hours, those items from the transport system that are on the list and not stored in the local storage and downloading those items that are broadcast in response to a subscriber request;

a subscriber interface for generating the subscriber profile and requesting one of the items from said set, said interface responding to a subscriber request by first polling the local storage to locate the requested item and, if not found, polling the central distribution processor to request the item, said subscriber interface recommending the items on said list to the subscriber to reduce the number of requests that are directed to the central distribution processor thereby offloading a portion of the system'"'"'s bandwidth requirement from the digital transport system to the local servers; and

a local processor for retrieving the requested item from the local storage and passing it to a local playback device; and

a low bandwidth back channel for communicating the lists of recommended items to the respective local subscribers and for communicating the subscriber profiles and requests to the central distribution server.

16. The system of claim 15, wherein said high bandwidth digital transport system, comprises:

a central digital transmitter for transmitting the digital information items;

a broadcast satellite for receiving the transmitted items and broadcasting them to the local subscribers;

a plurality of local digital receivers for down-loading the digital information items.

17. The system of claim 16, wherein said low bandwidth digital transport system comprises a wire network that connects the local subscribers to the central distribution server.

18. The system of claim 16, wherein the subscriber profile comprises at least one of the subscriber'"'"'s previous requests, the subscriber'"'"'s ratings of previous requests, and the subscriber'"'"'s personal demographics.

19. The system of claim 18, wherein said digital information items include videos and said local server comprises a video display, said subscriber interface displaying the list of recommended videos on the video display to prompt the subscriber request and displaying information on said video display to interactively generate the subscriber profile.

20. The system of claim 16, wherein said digital information items include at least one of audio, software and data selections and said local server further comprises a CD ROM writer that writes the audio, software and data selections onto a CD ROM.

21. A system for delivering digital information to a plurality of local subscribers, comprising:

a central distribution server, comprising;

a repository for accessing a set of digital information items;

a subscriber data base for receiving and storing a subscriber profile for each of the local subscribers;

a collaborative filter system for synthesizing the subscriber profiles, predicting those items that may interest each local subscriber, and generating a list of recommended items for each local subscriber based on said predictions; and

a scheduling system for scheduling the digital information items on said lists for broadcast during off-peak hours;

a high bandwidth digital transport system for broadcasting the scheduled digital information items to said local subscribers;

a plurality of local distribution systems, comprising

a local storage for storing a subset of the digital information items;

a predictive filter for deleting those items from the local storage that are omitted from the current list of recommended selections and for downloading, during off-peak hours, those items from the transport system that are on the list and not stored in the local storage;

a subscriber interface for generating the subscriber profile, presenting the items on said list to the subscriber, and requesting one of the items; and

a local processor for retrieving the requested item from the local storage and passing it to a local playback device; and

a low bandwidth back channel for communicating the lists of recommended items to the respective local subscribers and for communicating the subscriber profiles to the central distribution server.

22. The system of claim 21, wherein said main and back channels comprise a bi-directional channel for communicating digital information between the central distribution server and the local subscribers.

23. A system for delivering virtual on-demand digital information to a plurality of local video servers, which in turn service respective groups of local subscribers, comprising:

a central distribution server, comprising;

a repository for accessing a set of digital videos;

a subscriber data base for receiving and storing a subscriber profile for each of the local subscribers;

a collaborative filter system for synthesizing the respective groups of subscriber profiles, predicting those digital videos that may interest the respective groups, and generating a list of recommended videos for each group based on said predictions; and

a scheduling system for scheduling the digital videos on said lists for a periodic refresh broadcast;

a high bandwidth digital transport system for broadcasting the scheduled digital videos;

a plurality of local video servers for receiving the broadcast digital videos and servicing the respective groups of local subscribers, each local video server comprising;

a local storage for storing the digital videos on its group'"'"'s list;

a predictive filter for deleting those videos from the local storage that are omitted from the current list of recommended videos and for downloading those videos from the transport system that are on the list and not stored in the local storage; and

a local processor for retrieving videos from the local storage in response to requests from local subscribers in the group and passing them on to the respective local subscribers, and for generating the subscriber profiles;

a plurality of video displays for servicing the local subscribers in the respective groups, each video display comprising a subscriber interface for requesting one of the videos from the group'"'"'s list of recommended videos stored in the corresponding local video server;

a dedicated communications channel for each of said local video servers, said communications channel having a plurality of channels for distributing the videos to the video displays in the group; and

a low bandwidth back channel for communicating the lists of recommended items to the respective local video servers and for communicating the subscriber profiles and requests to the central distribution server.

24. The system of claim 23, wherein the scheduling system schedules the videos on said lists for broadcast during off-peak hours and schedules videos in response to requests from the local subscribers for on-demand broadcast, said subscriber interface'"'"'s responding to subscriber requests by first polling their respective local storages to locate the requested video and, if not found, polling the central distribution processor to request the video, said subscriber interface recommending the videos on said list to the subscriber to reduce the number of requests that are directed to the central distribution processor thereby offloading a portion of the system'"'"'s bandwidth requirement from the digital transport system to the local video servers.

25. The system of claim 23, wherein said subscriber interface'"'"'s responds to subscriber requests by first polling their respective local storages to locate the requested video and, if not found, polling the central distribution processor to request the video, the scheduling system scheduling the requested videos for broadcast during a subsequent periodic refresh broadcast.

26. A method of delivering virtual on-demand digital information to a plurality of local subscribers through their respective playback devices during on and off-peak hours, comprising:

storing a set of digital information items in a central distribution server;

storing a subscriber profile for each of the local subscribers in a subscriber data base;

generating a list of recommended items for each local subscriber based upon a synthesis of the subscriber profiles;

during off-peak hours,

broadcasting the items on said lists over a digital transport system to said local subscribers;

broadcasting said lists over a back channel to the respective local subscribers;

downloading the items on said lists to a plurality of local servers, respectively; and

returning updated subscriber profiles over the back channel to the subscriber data base; and

during on and off-peak hours,

in response to a subscriber request, polling said local storage device to retrieve the requested item, and if not found;

polling said central distribution server over said back channel to broadcast the requested item to the local subscriber where it is downloaded to the local storage and then retrieved;

playing the retrieved item on the requesting subscriber'"'"'s playback device;

updating the requesting subscriber'"'"'s profile; and

recommending the items on said lists to the subscribers, respectively, to reduce the number of requests that are polled to the centralized storage device thereby offloading a portion of the bandwidth requirement on the digital transport system to the local storage devices.

27. The method of claim 26, wherein generating the lists of recommended items comprises:

grouping each local subscriber together with a plurality of the other local subscribers based upon a similarity metric between their subscriber profiles;

for each local subscriber, computing a rating for each item in said set based upon the subscriber profiles in that subscriber'"'"'s grouping;

predicting which items each local subscriber will select based upon said ratings; and

generating said lists of the recommended items based upon said predictions.

28. The method of claim 26, wherein broadcasting the items comprises:

merging said lists to prioritize the items from the most to the least recommended; and

scheduling the items for broadcast in order from the most to the least recommended.

29. The method of claim 28, wherein broadcasting the items further comprises:

transmitting the items from the central distribution server to a broadcast satellite;

broadcasting the items from the satellite to a plurality of local receivers which are in communication with the respective local servers.

30. The method of claim 26, wherein said items include videos and the local playback devices comprise video displays, further comprising:

displaying the list of recommended items on the respective video displays to prompt the subscriber request.

31. The method of claim 30, wherein the subscriber profile includes a rating vector, comprising:

displaying a rating system on the video display that prompts the subscriber to rate the requested item after playback thereby updating the rating vector.

32. The method of claim 26, further comprising:

dynamically varying the number of items that are available to the local subscribers based on the current load of the central distribution server.

33. A system for delivering virtual on-demand digital information to a plurality of local subscribers, comprising:

a central distribution server, comprising;

a repository for accessing a set of digital information items;

a subscriber data base for receiving and storing a subscriber profile for each of the local subscribers;

a collaborative filter system for synthesizing the subscriber profiles, predicting those items that may interest each local subscriber, and generating a list of recommended items for each local subscriber based on said predictions; and

a scheduling system for scheduling the digital information items on said lists for periodic refresh broadcasts;

a high bandwidth digital transport system for broadcasting the scheduled digital information items to said local subscribers;

a plurality of local distribution systems, comprising

a local storage for storing the digital information items on its corresponding list;

a predictive filter for deleting those items from the local storage that are omitted from the current list of recommended selections and for downloading those items from the transport system that are on the list and not stored in the local storage;

a subscriber interface for generating the subscriber profile and requesting an item; and

a local processor for retrieving the requested item from the local storage and passing it to a local playback device; and

a low bandwidth back channel for communicating the lists of recommended items to the respective local subscribers and for communicating the subscriber profiles and requests to the central distribution server.

34. The system of claim 33, wherein the scheduling system schedules the items on said lists for broadcast during off-peak hours and schedules items in response to requests from the local subscribers for on-demand broadcast, said subscriber interface'"'"'s responding to subscriber requests by first polling their respective local storages to locate the requested item and, if not found, polling the central distribution processor to request the item, said subscriber interface recommending the items on said list to the subscriber to reduce the number of requests that are directed to the central distribution processor thereby offloading a portion of the system'"'"'s bandwidth requirement from the digital transport system to the local distribution systems.

35. The system of claim 33, wherein said subscriber interface'"'"'s responds to subscriber requests by first polling their respective local storages to locate the requested item and, if not found, polling the central distribution processor to request the item, the scheduling system scheduling the requested items for broadcast during a subsequent periodic refresh broadcast.