Abstract: A method of data management for efficiently storing and retrieving data in response to user access requests. The method includes receiving a request from at least one client for a title not resident in a storage server, where the title includes a play track having a plurality of chapters, and then initiating retrieval of play track portions proximate chapter delineation points from a secondary storage device. In a case of a client request to begin presentation of the title at one of the chapters, the retrieved portions of the play track chapter are streamed to the client, while unretrieved portions of the play track chapter and subsequent play track portions are retrieved from the secondary storage device.

Abstract: A data structure for representing program data that includes a number of streams. Each stream comprises a group of pictures (GOP) having a first picture and remaining pictures. The data structure includes a first set of one or more elements for representing data for the first pictures in the GOPs, and a second set of one or more elements for representing data for the remaining pictures in the GOPs. At least one element in the first set represents data for the first picture of at least one respective GOP, with each such first picture having been encoded as a reference I picture. Each remaining element (if any) in the first set represents data for the first picture of a respective remaining GOP, with each such remaining first picture having been encoded as either a difference picture or a P picture. Each element in the second set represents data for a particular remaining picture in one of the GOPs, with each such remaining picture having been encoded as either a P or B picture.

Abstract: A queuing architecture and method for scheduling disk drive access requests in a video server. The queuing architecture employs a controlled admission policy that determines how a new user is assigned to a specific disk drive in a disk drive array. The queuing architecture includes, for each disk drive, a first queue for requests from users currently receiving information from the server, and a second queue for all other disk access requests, as well as a queue selector selecting a particular first queue or second queue for enqueuing a request based on the controlled admission policy. The controlled admission policy defines a critical time period such that if a new user request can be fulfilled without causing a steady-state access request for a particular disk drive to miss a time deadline, the new user request is enqueued in the second queue of the particular disk drive; otherwise, the controlled admission policy enqueues the new user request in a second queue of another disk drive.

Abstract: Four techniques which result in the visual improvement of transitions between video streams with a same packet identifier (PID). All four techniques are applicable in the situation where the stream transition is between two streams that utilize the same PID. Retaining the same PID reduces the delay between the time the user selects an action via the remote control to the time when the new stream is displayed on the TV. The first technique includes two methods: a method for pre-conditioning video stream data for storage; and a method for transitioning between video streams which utilizes the pre-conditioning. The second technique involves a method for transitioning between video streams where timing information in the new stream is modified so as to be consistent with timing information in the old stream. The third technique involves a method for transitioning between video streams where packets in the old stream are replaced by picture repeat packets.

Abstract: An interactive information distribution system according to the present invention includes a session control manager having a defective channel detection module, a channel re-allocation module, and a replacement-signaling module. The session control manager is coupled to receive signals from the plurality of set top boxes, and coupled to control the digital video modulators and the assignment of communication channels to nodes. The defective channel detection module receives signals from the plurality of set top boxes, and based on the error rate and other factors determines if any of the communication channels used by the digital video modulators are defective. Upon determining that a particular communication channel is defective, the defective channel detection module signals the channel re-allocation module.

Abstract: A storage server for efficiently retrieving data from a plurality of disks in response to user access requests. The server comprises a plurality of processors coupled to disjoint subsets of disks, and a custom non-blocking packet switch for routing data from the processors to users. By tightly coupling the processors to disks and employing an application-specific switch, congestion and disk scheduling bottlenecks are minimized. By making efficient use of bandwidth, the architecture is also capable of receiving real-time data streams from a remote source and distributing these data streams to requesting users. The architecture is particularly well suited to video-on-demand systems in which a video server stores a library of movies and users submit requests to view particular movies.

Abstract: A method and apparatus for providing an interactive menu structure within an interactive information distribution system. The menu structure is embodied in a combination of software, which provides a so-called navigator and a set top terminal that provides certain functionality for the navigator and a video session manager which provides support functionality for the set top terminal. The menu structure has each menu (e.g., menu instructions, graphics and video) contained in downloadable applets which are sent upon request from the service provider equipment to the set top terminal for display. As such, the navigator functions are actually distributed between the service provider equipment and the subscriber's equipment. Such distribution provides an enjoyable, real-time interactive session that allows the user to rapidly navigate through a plethora of menus to find particular information, which they desire to view.

Abstract: A method of data management for efficiently storing and retrieving data in response to user access requests. The architecture comprises a plurality of disk drives over which data is distributed, and a plurality of processors, each of which is assigned to a subset of the disk drives in a modular fashion. The server architecture employs dynamic data management methods and load-balancing methods to assign user requests to processors. The modular server architecture, in combination with the dynamic data management and load balancing methods, provides both good performance (i.e., low expected-case access times and high disk bandwidth), and fault-tolerance. The architecture is particularly well suited to video-on-demand systems in which a video server stores a library of movies and users submit requests to view particular programs.

Abstract: In accordance with a first aspect, a remote server receives video programming in a first encrypted form and stores the video programming. After the remote server receives a request from a subscriber station for transmission of the video programming, the remote server decrypts the video programming, re-encrypts the video programming into a second encrypted form, and then transmits the video programming to the subscriber station. In accordance with a second aspect, a remote server receives video programming in a first encrypted form, decrypts the video programming, re-encrypts the video programming into a second encrypted form, and then stores the video programming. After the remote server receives a request from a subscriber station, the remote server simply transmits the video programming. In accordance with a third aspect, a remote server receives video programming in a first encrypted form and stores the video programming.