US 5,453,779 A · Scheduling policies with grouping for providing VCR control functions in a video server

Abstract

An integrated scheduling approach that provides VCR control functions to clients without always requiring a separate video stream for all clients. When a client invokes a resume, following a pause, the system uses a hierarchy of methods to handle the request. If an ongoing video stream is available such that the point at which the client is paused will be reached by that stream within a tolerable delay, the client is assigned to the ongoing stream. If no such stream is available, and the client request can not be served from a buffer, the system assigns the client to a reserve stream taken from a pool of reserved server capacity. If no reserved server capacity is available, the client is given priority for assignment to the next stream to become available.

Claims8

Dependent claims

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.

6 more elements

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.

9 more elements

Dependencies are inferred from the claim text.

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

Life of this patent

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

Life of this patent

Abstract

Claims8