Scheduling policies with grouping for providing VCR control functions in a video server

Claim 1

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising the steps of: receiving a performance request for showing a particular video; concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations, transmission of the data stream causing the particular video to be performed on the reception equipment; receiving at the video server, a pause request and a subsequent resume request from one of the clients; determining a point in the particular video at which the pause request was received by the video server; in response to the resume request, determining whether another showing of the video, carried by a different data stream, is scheduled to reach the point at which the pause was received within a threshold time period; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream; when it is determined that the another showing will not reach the point at which the pause was received within the threshold time period, determining whether a reserved data stream is available, and if so assigning the one of the clients to the reserved data stream and transmitting the video, from the point at which the pause was received, on the reserved data stream; and, when it is determined that a reserved data stream is not available, waiting for an ongoing data stream to end and scheduling the user to have priority for assignment to the ongoing data stream.

Claim 2

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising the steps of: receiving a performance request for showing a particular video; concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations, transmission of the data stream causing the particular video to be performed on the reception equipment; receiving at the video server, a pause request and a subsequent resume request from one of the clients; determining a point in the particular video at which the pause request was received by the video server; in response to the resume request, determining whether another showing of the video, carried by a different data stream, is scheduled to reach the point at which the pause was received within a threshold time period; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream; when it is determined that the another showing will not reach the point at which the pause was received within the threshold time period, determining whether a reserved data stream is available, and if so assigning the one of the clients to the reserved data stream and transmitting the video, from the point at which the pause was received, on the reserved data stream; and, when it is determined that a reserved data stream is not available, waiting for an ongoing data stream to end and scheduling the user to have priority for assignment to the ongoing data stream.

Claim 3

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising the steps of: receiving a performance request for showing a particular video; concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations, transmission of the data stream causing the particular video to be performed on the reception equipment; receiving at the video server, a pause request and a subsequent resume request from one of the clients; determining a point in the particular video at which the pause request was received by the video server; determining whether another showing of the video, carried by a different data stream, is scheduled to reach the point at which the pause was received within a threshold time period from receipt of the resume request; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream; and, when it is determined that the another showing will not reach the point at which the pause was received within the threshold time period, assigning the one of the clients to another stream capacity of the video server.

Claim 4

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising the steps of: receiving a performance request for showing a particular video; concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations, transmission of the data stream causing the particular video to be performed on the reception equipment; receiving at the video server, a pause request and a subsequent resume request from one of the clients; determining a point in the particular video at which the pause request was received by the video server; determining whether another showing of the video, carried by a different data stream, is scheduled to reach the point at which the pause was received within a threshold time period from receipt of the resume request; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream; and, when it is determined that the another showing will not reach the point at which the pause was received within the threshold time period, assigning the one of the clients to another stream capacity of the video server.

Claim 5

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising the steps of: receiving a performance request for showing a particular video; concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations, transmission of the data stream causing the particular video to be performed on the reception equipment; receiving at the video server, a pause request and a subsequent resume request from one of the clients; in response to the pause request, storing the data stream to an allocated portion of a memory buffer; and, in response to the resume request: determining whether the one of the clients can be served from the memory buffer and still view the video in continuity; when the video can not be viewed from the memory buffer in continuity, determining whether another showing of the video, carried by a different data stream, is scheduled to reach the point at which the pause was received within a threshold time period from receipt of the resume request; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream; when it is determined that the another showing will not reach the point at which the pause was received within the threshold time period, determining whether a reserved data stream is available, and if so assigning the one of the clients to the reserved data stream and transmitting the video, from the point at which the pause was received, on the reserved data stream; and, when it is determined that a reserved data stream is not available, waiting for an ongoing data stream to end and scheduling the one of the clients to have priority for assignment to the ongoing data stream.

Claim 6

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising the steps of: receiving a performance request for showing a particular video; concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations, transmission of the data stream causing the particular video to be performed on the reception equipment; receiving at the video server, a pause request and a subsequent resume request from one of the clients; in response to the pause request, storing the data stream to an allocated portion of a memory buffer; and, in response to the resume request: determining whether the one of the clients can be served from the memory buffer and still view the video in continuity; when the video can not be viewed from the memory buffer in continuity, determining whether another showing of the video, carried by a different data stream, is scheduled to reach the point at which the pause was received within a threshold time period from receipt of the resume request; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream; when it is determined that the another showing will not reach the point at which the pause was received within the threshold time period, determining whether a reserved data stream is available, and if so assigning the one of the clients to the reserved data stream and transmitting the video, from the point at which the pause was received, on the reserved data stream; and, when it is determined that a reserved data stream is not available, waiting for an ongoing data stream to end and scheduling the one of the clients to have priority for assignment to the ongoing data stream.

Claim 7

A method of supporting pause-resume for a video on-demand service of a type which can accommodate multiple clients, comprising the steps of: providing a contingency pool capacity comprising a number of streams set aside for handling resume requests; providing a normal pool capacity comprising the remaining stream capacity of the video on demand service; receiving a performance request for showing a particular video; concurrently transmitting a multicast stream from a video server to reception equipment at a plurality of the clients' locations; receiving at the video server, a pause request and a subsequent resume request from one of the clients; determining a point in the particular video at which the pause request was received by the video server; determining when the one of the clients was a viewer of a video data stream viewed only by one client (a non-multicast stream); in response to a determination that the one of the clients was a viewer of the non-multicast stream, returning the stream capacity for the non-multicast stream to the contingency pool capacity when a number of the stream capacities in the contingency pool is below a threshold number and otherwise returning the stream capacity for the non-multicast stream to the normal pool capacity; in response to the resume request from a viewer of a multicast stream, determining whether another showing of the video, carried by a different data stream, is scheduled to reach the point at which the pause was received within a threshold time period; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream; when it is determined that the another showing will not reach the point at which the pause was received within the threshold time period, determining whether a reserved video stream is available from the contingency pool capacity, and if so assigning the one of the clients to the reserved data stream and transmitting the video, from the point at which the pause was received, on the reserved data stream; when it is determined that a reserved data stream is not available, waiting for an ongoing data stream to end and scheduling the one of the clients to have priority for assignment to the ongoing data stream.

Claim 8

A method of supporting pause-resume for a video on-demand service of a type which can accommodate multiple clients, comprising the steps of: providing a contingency pool capacity comprising a number of streams set aside for handling resume requests; providing a normal pool capacity comprising the remaining stream capacity of the video on demand service; receiving a performance request for showing a particular video; concurrently transmitting a multicast stream from a video server to reception equipment at a plurality of the clients' locations; receiving at the video server, a pause request and a subsequent resume request from one of the clients; determining a point in the particular video at which the pause request was received by the video server; determining when the one of the clients was a viewer of a video data stream viewed only by one client (a non-multicast stream); in response to a determination that the one of the clients was a viewer of the non-multicast stream, returning the stream capacity for the non-multicast stream to the contingency pool capacity when a number of the stream capacities in the contingency pool is below a threshold number and otherwise returning the stream capacity for the non-multicast stream to the normal pool capacity; in response to the resume request from a viewer of a multicast stream, determining whether another showing of the video, carried by a different data stream, is scheduled to reach the point at which the pause was received within a threshold time period; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream; when it is determined that the another showing will not reach the point at which the pause was received within the threshold time period, determining whether a reserved video stream is available from the contingency pool capacity, and if so assigning the one of the clients to the reserved data stream and transmitting the video, from the point at which the pause was received, on the reserved data stream; when it is determined that a reserved data stream is not available, waiting for an ongoing data stream to end and scheduling the one of the clients to have priority for assignment to the ongoing data stream.

Claim 10

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising: concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations responsive to receipt of performance requests from the clients, transmission of the data stream causing a requested video to be performed on the reception equipment; receiving a pause request and a subsequent resume request from one of the clients; determining a point in the requested video at which the pause request was received by the video server; buffering the common data stream responsive to the pause request; responsive to the resume request, determining whether the one of the clients can be served from the buffer and still view the requested video in continuity; when it is determined that the one of the clients can be served from the buffer and still view the requested video in continuity, assigning the client to receive the requested video from the buffer; identifying another showing of the requested video, carried by a different data stream, which is scheduled to reach the point at which the pause was received within a threshold time period from receipt of the resume request; and when it is determined that the one of the clients can not be served from the buffer and still view the requested video in continuity, assigning the one of the clients to the different data stream.

Claim 11

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising: concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations responsive to receipt of performance requests from the clients, transmission of the data stream causing a requested video to be performed on the reception equipment; receiving a pause request and a subsequent resume request from one of the clients; determining a point in the requested video at which the pause request was received by the video server; buffering the common data stream responsive to the pause request; responsive to the resume request, determining whether the one of the clients can be served from the buffer and still view the requested video in continuity; when it is determined that the one of the clients can be served from the buffer and still view the requested video in continuity, assigning the client to receive the requested video from the buffer; identifying another showing of the requested video, carried by a different data stream, which is scheduled to reach the point at which the pause was received within a threshold time period from receipt of the resume request; and when it is determined that the one of the clients can not be served from the buffer and still view the requested video in continuity, assigning the one of the clients to the different data stream.

Claim 13

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising the steps of: concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations responsive to receipt of performance requests from the clients, transmission of the data stream causing a requested video to be performed on the reception equipment; receiving at the video server, a pause request and a subsequent resume request from one of the clients; determining a point in the particular video at which the pause request was received by the video server; determining, by examining the status of other ongoing data streams not being presently transmitted to the one of clients, whether another showing of the video, carried by a different data stream not being presently transmitted to the one of the clients, is scheduled to reach the point at which the pause was received within a threshold time period from receipt of the resume request; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream.

Claim 14

A method of supporting pause-resume for a video-on-demand service of a type which can accommodate multiple clients sharing a common data stream, comprising the steps of: concurrently transmitting the common data stream from a video server to reception equipment at the clients' locations responsive to receipt of performance requests from the clients, transmission of the data stream causing a requested video to be performed on the reception equipment; receiving at the video server, a pause request and a subsequent resume request from one of the clients; determining a point in the particular video at which the pause request was received by the video server; determining, by examining the status of other ongoing data streams not being presently transmitted to the one of clients, whether another showing of the video, carried by a different data stream not being presently transmitted to the one of the clients, is scheduled to reach the point at which the pause was received within a threshold time period from receipt of the resume request; when it is determined that the another showing will reach the point at which the pause was received within the threshold time period, assigning the one of the clients to the different data stream.