Buffer management policy for an on-demand video server

Claim 1

A method of managing memory buffer in a video server, wherein a plurality of clients are served from video streams provided from disks, comprising the step of: determining buffer requirements of a plurality of the video streams, the buffer requirements being a number of frames separating each video stream from an immediately previous video stream carrying the same video; creating a list of streams ordered by the buffer requirements; allocating the buffer starting from a stream with a smallest buffer requirement and proceeding to streams with larger buffer requirements until the buffer requirement of a stream can not be satisfied; retaining blocks of the immediately previous stream in the buffer allocated to a following stream and discarding the blocks from the buffer as they are read by a client viewing the following stream; updating the list when any of starting, stopping, pausing and resuming of a video occurs; and, responsive to the updating, reallocating the buffer starting from a stream with a smallest buffer requirement and proceeding to streams with larger buffer requirements until the buffer requirement of a stream can not be satisfied.

Claim 2

A method of managing memory buffer in a video server, wherein a plurality of clients are served from video streams provided from disks, comprising the step of: determining buffer requirements of a plurality of the video streams, the buffer requirements being a number of frames separating each video stream from an immediately previous video stream carrying the same video; creating a list of streams ordered by the buffer requirements; allocating the buffer starting from a stream with a smallest buffer requirement and proceeding to streams with larger buffer requirements until the buffer requirement of a stream can not be satisfied; retaining blocks of the immediately previous stream in the buffer allocated to a following stream and discarding the blocks from the buffer as they are read by a client viewing the following stream; updating the list when any of starting, stopping, pausing and resuming of a video occurs; and, responsive to the updating, reallocating the buffer starting from a stream with a smallest buffer requirement and proceeding to streams with larger buffer requirements until the buffer requirement of a stream can not be satisfied.

Claim 4

A method of managing memory buffer in a video server, wherein a plurality of clients are served from video streams provided from disks, comprising the step of: determining buffer requirements of a plurality of the video streams, the buffer requirements being a number of frames separating each video stream from an immediately previous video stream carrying the same video; and, examining the buffer requirements and as a function thereof, allocating the buffer so as to maximize a number of streams that can be provided therefrom; retaining blocks of the immediately preceding stream in the buffer allocated to a following stream and discarding the blocks from the buffer as they are read by a client viewing the following stream.

Claim 5

A method of managing memory buffer in a video server, wherein a plurality of clients are served from video streams provided from disks, comprising the step of: determining buffer requirements of a plurality of the video streams, the buffer requirements being a number of frames separating each video stream from an immediately previous video stream carrying the same video; and, examining the buffer requirements and as a function thereof, allocating the buffer so as to maximize a number of streams that can be provided therefrom; retaining blocks of the immediately preceding stream in the buffer allocated to a following stream and discarding the blocks from the buffer as they are read by a client viewing the following stream.

Claim 9

A method of managing memory buffer in a video server, wherein a plurality of clients are served from video streams provided from disks, comprising the steps of: determining when one of the clients sharing one of the video streams has paused; allocating a portion of the buffer to retain the blocks of the one of the video streams on behalf of the one of the clients; determining when the portion of the buffer is full; determining when a resume request has been received from the one of the clients; when the buffer is full and a resume request has not been received from the one of the clients before the buffer is full, deallocating the buffer; and, when a resume request is received from the one of the clients before the portion of the buffer is full, serving the one of the clients from the buffer and discarding blocks from the buffer as they are consumed by the one of the clients.

Claim 10

A method of managing memory buffer in a video server, wherein a plurality of clients are served from video streams provided from disks, comprising the steps of: determining when one of the clients sharing one of the video streams has paused; allocating a portion of the buffer to retain the blocks of the one of the video streams on behalf of the one of the clients; determining when the portion of the buffer is full; determining when a resume request has been received from the one of the clients; when the buffer is full and a resume request has not been received from the one of the clients before the buffer is full, deallocating the buffer; and, when a resume request is received from the one of the clients before the portion of the buffer is full, serving the one of the clients from the buffer and discarding blocks from the buffer as they are consumed by the one of the clients.

Claim 11

A system for managing memory buffer in a video server, wherein a plurality of clients are served from video streams provided from disks, comprising: means for determining buffer requirements of a plurality of the video streams, the buffer requirements being a number of frames separating each video stream from an immediately previous video stream carrying the same video; means for examining the buffer requirements and as a function thereof, allocating the buffer so as to maximize a number of streams that can be provided therefrom; and, means for retaining blocks of the immediately previous stream in the buffer and discarding the blocks from the buffer as they are read from the buffer by a client.

Claim 12

A system for managing memory buffer in a video server, wherein a plurality of clients are served from video streams provided from disks, comprising: means for determining buffer requirements of a plurality of the video streams, the buffer requirements being a number of frames separating each video stream from an immediately previous video stream carrying the same video; means for examining the buffer requirements and as a function thereof, allocating the buffer so as to maximize a number of streams that can be provided therefrom; and, means for retaining blocks of the immediately previous stream in the buffer and discarding the blocks from the buffer as they are read from the buffer by a client.

Claim 13

A method of managing memory buffer in a system, wherein a plurality of data consumers are served from data streams provided from at least one storage device, comprising the steps of: determining buffer requirements of a plurality of the data streams, the buffer requirements being a number of data blocks separating each data stream from an immediately previous data stream carrying the same information; and based on the buffer requirements, allocating the buffer so as to maximize a number of data streams that can be provided therefrom.

Claim 14

A method of managing memory buffer in a system, wherein a plurality of data consumers are served from data streams provided from at least one storage device, comprising the steps of: determining buffer requirements of a plurality of the data streams, the buffer requirements being a number of data blocks separating each data stream from an immediately previous data stream carrying the same information; and based on the buffer requirements, allocating the buffer so as to maximize a number of data streams that can be provided therefrom.

Claim 15

A method of managing memory buffer in a system wherein a plurality of data consumers are served from data streams, comprising the step of: determining buffer requirements of a plurality of the data streams, the buffer requirements being a number of data blocks separating each data stream from a previously commenced data stream carrying the same information; allocating the buffer starting from a data stream with the smallest buffer requirement and proceeding to data streams with larger buffer requirements until the buffer requirements of one of the data streams can not be satisfied; retaining blocks of a previously commenced data streams in the buffer allocated to a corresponding subsequently commenced data stream carrying the same information; and, servicing a data consumer from the subsequently commenced data streams using data blocks provided by way of the buffer.

Claim 16

A method of managing memory buffer in a system wherein a plurality of data consumers are served from data streams, comprising the step of: determining buffer requirements of a plurality of the data streams, the buffer requirements being a number of data blocks separating each data stream from a previously commenced data stream carrying the same information; allocating the buffer starting from a data stream with the smallest buffer requirement and proceeding to data streams with larger buffer requirements until the buffer requirements of one of the data streams can not be satisfied; retaining blocks of a previously commenced data streams in the buffer allocated to a corresponding subsequently commenced data stream carrying the same information; and, servicing a data consumer from the subsequently commenced data streams using data blocks provided by way of the buffer.