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. 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.

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. 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.

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. 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.

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. 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.

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: An apparatus and a method for constraining the delivery rate of a plurality of bitstreams, such as MPEG bitstreams using a single software process.

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. 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.

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. 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.

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. 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.

Abstract: 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.

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: 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.

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. 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.

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 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.

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 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: 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: An apparatus and a method for constraining the delivery rate of a plurality of bitstreams, such as MPEG bitstreams using a single software process.

Abstract: 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.