Diva Systems Corporation

Sedna Patent Services, LLC

Comcast IP Holdings I, LLC

Cox Communications, Inc.

Tvgateway, LLC

Comcast IP Holdings I, Llc, a Delaware Limited Liability Company

Jesse S Lerman

Danny Chin

Clement G Taylor

Christopher W B Goode

Steven Jeffrey Zack

Robert G Dandrea

William Ashley

James Fredrickson

Christopher W Goode

James B Armstrong

Muyu Guo

Steven Zack

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. The retrieval from a secondary storage device of play track portions proximate chapter delineation points is initiated, and bandwidth capacity and quality-of-service (QoS) parameters associated with the secondary storage device is determined. In the case of a client request to begin presentation of the title at one of the chapters, streaming of retrieved portions of the play track chapter to the client is initiated, masking latency associated with the secondary storage device is provided, and retrieval of at least unretrieved portions of the play track chapter and subsequent play track portions from the secondary storage device is initiated.

Method of data management for efficiently storing and retrieving data to respond to user access requests

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.

Tightly-coupled disk-to-CPU storage server

A method and apparatus for managing both link and disk bandwidth utilization within the context of a multiple subscriber or user information distribution system by selectively providing variable bitrate and constant low bitrate information streams to one or more subscribers.

Method and apparatus for processing variable bit rate information in an information distribution system

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.

Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content

A method and apparatus for migrating one or more users from a source server module to a destination server module in a manner avoiding information discontinuities or otherwise degrading the users' viewing experience.

Method and apparatus for performing user migration within a video on demand environment

A method of defining extent for storing a plurality data streams having different bit rates. The method calculates the size of the extent for a given data stream then periodically inserts at least one null packet into the extents to enable any bit rate to be able to be stored using a fixed extent size for the stream.

Method and apparatus for storing and accessing multiple constant bit rate data

A method for streaming content striped in RAIDformat from an array of disk drives to subscribers to minimize disruptive service from a disk drive failure. The method includes accessing content data on an extent-by-extent basis from a plurality of disk drives in an array and streams the content data to the subscribers on an extent-by-extent basis, sequentially, from the plurality of disk drives. Upon detection of an actual disk drive failure the method transitions to a stream regeneration mode of operation, which includes reading the content data substantially simultaneously from all extents in a parity group and regenerating a failed portion of the content data from a failed extent in the parity group corresponding to the failed disk drive. The content data in the parity group is streamed to the subscribers, extent-by-extent, immediately following the regenerating of the content data from the failed extent in the parity group.

Method for regenerating and streaming content from a video server using RAID 5 data striping

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.

A method providing integrity analysis of content data streams within an information distribution system. On-demand content is divided into a plurality of content portions to be severally distributed among disk drives of an array of disk drives. A data structure is used for dividing the content into the plurality of content portions. Method is used to check integrity of content prior to provisioning thereof.

Growing community of inventors

New Brunswick, NJ, United States of America

Jesse S Lerman