CA2350593C - Process and system for video on demand - Google Patents
Process and system for video on demand Download PDFInfo
- Publication number
- CA2350593C CA2350593C CA2350593A CA2350593A CA2350593C CA 2350593 C CA2350593 C CA 2350593C CA 2350593 A CA2350593 A CA 2350593A CA 2350593 A CA2350593 A CA 2350593A CA 2350593 C CA2350593 C CA 2350593C
- Authority
- CA
- Canada
- Prior art keywords
- program
- server
- buffer
- video
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/47208—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting near-video-on-demand content
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26275—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
- H04N21/4331—Caching operations, e.g. of an advertisement for later insertion during playback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
- H04N21/44016—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving splicing one content stream with another content stream, e.g. for substituting a video clip
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17318—Direct or substantially direct transmission and handling of requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17336—Handling of requests in head-ends
Abstract
For providing video-on-demand (VOD) a set comprising a plurality of N video programs at staggered time intervals is repeatedly transmitting from a VOD server to a network for access by a view box of an user; responsive to a request for access to a selected program by the user, there is selection of that in-progress transmission of the selected program for which a lead-in portion is shortest and storage of the program in a buffer associated with the view box as it is transmitted. A previously stored beginning portion of the selected program having a time length sufficient to compensate for that time interval is selected, in a memory associated will the view box, and outputting to the view pox for display. The in-progress transmission stored in the buffer is continuously spliced to a conclusion of the beginning portion. All different video programs in a same set are transmitted with mutual time shifts equal to a fraction of the staggered interval.
Description
i EMC VOD
PROCESS AND SYSTEM FOR VIDEO ON DEMAND
The invention relates to Video-On-Demand (VOD) provided by a server to users provided with a view box via a telecommunication network or a satellite link, possibly through the Internet.
~o Serving various programs by broadcasting them repeatedly, each new broadcast beginning when the preceding has ended, does not satisfy users. On the other hand serving the selected video program on a separate channel to each user upon request is expensive and inefficient.
For satisfying a user's request for a video program without too much delay, an approach known as Near-Video-On-Demand (N-VOD) has been developed, wherein each video program is repeatedly made available at a fixed staggered time interval, thereby reducing the maximum delay to the staggered time interval, which is typically several minutes.
An improvement strongly reducing the maximum time delay between the user's request and the availability of the video program is known as Hybrid-Video-On-Demand (HVOD). A description of that approach is given in US - A 5 682 597 to which reference may be made. According to that approach, multiple copies of each program are continuously sent on separate channels and again the start of each copy is offset by a staggered time interval. At the user's end, VOD requests which are not synchronous with
PROCESS AND SYSTEM FOR VIDEO ON DEMAND
The invention relates to Video-On-Demand (VOD) provided by a server to users provided with a view box via a telecommunication network or a satellite link, possibly through the Internet.
~o Serving various programs by broadcasting them repeatedly, each new broadcast beginning when the preceding has ended, does not satisfy users. On the other hand serving the selected video program on a separate channel to each user upon request is expensive and inefficient.
For satisfying a user's request for a video program without too much delay, an approach known as Near-Video-On-Demand (N-VOD) has been developed, wherein each video program is repeatedly made available at a fixed staggered time interval, thereby reducing the maximum delay to the staggered time interval, which is typically several minutes.
An improvement strongly reducing the maximum time delay between the user's request and the availability of the video program is known as Hybrid-Video-On-Demand (HVOD). A description of that approach is given in US - A 5 682 597 to which reference may be made. According to that approach, multiple copies of each program are continuously sent on separate channels and again the start of each copy is offset by a staggered time interval. At the user's end, VOD requests which are not synchronous with
2 the beginning of a transmission are initially fulfilled with the start of a specific additional transmission of the beginning portion of the selected video program for that user, while simultaneously maintaining use of the NVOD transmission for that requestor.
The in-progress transmission of the selected video program is stored in a buffer associated with the viewbox and spliced to a conclusion of the beginning portion of the video program for output by the viewbox and display.
That approach requires specific transmission of the beginning portion of the selected video program on request by only one user and still increases the amount of network ~o resources which are required. Network resources can be saved by providing a large size buffer in the viewbox and storing the beginning portion of each of the video programs once for each period during which the programs remain unchanged (once a week for instance). Then there is no need to transmit the beginning portion of a selected program to the respective user. The volume of data to be transmitted is reduced and downloading ~s of the beginning portions may take place when the network load is low. A
user's request for an in-progress program is initially and immediately fulfilled by reading the beginning portion from the buffer while the remaining portion is stored for later read-out after splicing. A buffer allowing simultaneous read -gut and writing is necessary, since storage proceeds after splicing.
A limiting factor in the implementation of that approach is the buffer size.
Typically transmissions of all video or multimedia programs on the network start at the same time.
For any selected program to be immediately available to a user even in the worst conditions, when the request takes place just before a new transmission of the N
zs programs takes place, the buffer capacity required for staring the beginning portions is little less than N times the staggered time interval. A shorter staggered time interval and
The in-progress transmission of the selected video program is stored in a buffer associated with the viewbox and spliced to a conclusion of the beginning portion of the video program for output by the viewbox and display.
That approach requires specific transmission of the beginning portion of the selected video program on request by only one user and still increases the amount of network ~o resources which are required. Network resources can be saved by providing a large size buffer in the viewbox and storing the beginning portion of each of the video programs once for each period during which the programs remain unchanged (once a week for instance). Then there is no need to transmit the beginning portion of a selected program to the respective user. The volume of data to be transmitted is reduced and downloading ~s of the beginning portions may take place when the network load is low. A
user's request for an in-progress program is initially and immediately fulfilled by reading the beginning portion from the buffer while the remaining portion is stored for later read-out after splicing. A buffer allowing simultaneous read -gut and writing is necessary, since storage proceeds after splicing.
A limiting factor in the implementation of that approach is the buffer size.
Typically transmissions of all video or multimedia programs on the network start at the same time.
For any selected program to be immediately available to a user even in the worst conditions, when the request takes place just before a new transmission of the N
zs programs takes place, the buffer capacity required for staring the beginning portions is little less than N times the staggered time interval. A shorter staggered time interval and
3 conversely a greater number of simultaneous time offset transmissions of a same program require a lesser buffer size but increasingly draw on network resources_ It is an object of the invention to provide an enhanced VOD system and process using a buffer for storing beginning portions of the available programs which spares network or I
satellite link resources far a given buffer size. ;
For that purpose , there is provided a method of providing video-on-demand (VOD) 1o comprising the steps of - repeatedly transmitting a set comprising a plurality of N video programs at staggered time intervals from a VOD server to a network for access by a view box of an user, and - responsive to a request for access to a selected one of said programs by said user, selecting that in-progress transmission of the selected program for which a lead-in portion is shortest and storing said program in a buffer associated with the view box as it is transmitted, selecting, in a memory associated with the view box, a previously stored beginning portion of said selected program having a time length corresponding to that of 2o said time intervals and outputting said beginning portion to said view box for display, and continuously splicing the in-progress transmission stored in the buffer to a conclusion of the beginning portion, characterized in that all different video programs in a same set are transmitted with time shifts equal to a fraction of the staggered interval.
CA 02350593 2001-06-14 ;
satellite link resources far a given buffer size. ;
For that purpose , there is provided a method of providing video-on-demand (VOD) 1o comprising the steps of - repeatedly transmitting a set comprising a plurality of N video programs at staggered time intervals from a VOD server to a network for access by a view box of an user, and - responsive to a request for access to a selected one of said programs by said user, selecting that in-progress transmission of the selected program for which a lead-in portion is shortest and storing said program in a buffer associated with the view box as it is transmitted, selecting, in a memory associated with the view box, a previously stored beginning portion of said selected program having a time length corresponding to that of 2o said time intervals and outputting said beginning portion to said view box for display, and continuously splicing the in-progress transmission stored in the buffer to a conclusion of the beginning portion, characterized in that all different video programs in a same set are transmitted with time shifts equal to a fraction of the staggered interval.
CA 02350593 2001-06-14 ;
4 An optimal value for all time shifts is a fraction 1IN of the staggered time interval (time period between two transmissions of a same video program) and provides the greater resource saving for a given buffer size and a given number of programs.
s Preferably downloading the beginning portion of each specific program into all view boxes connected to the server takes place during the last period of low network load prior to availability of said program from the server and involves erasing the preceding portions.
to There is also provided a video on demand system enabling to carry out the above defined process having - at a head end of the network, a server fvr repeatedly transmitting a set comprising a plurality of N video programs at staggered time intervals ( 8 ) tv a network for access by a view box of an user, and t s - at each of user's ends, a viewbox unit having a bidirectional connection with said server, each said endbox comprising - a buffer for simultaneous writing in of a program transmitted on the network by S i said server and read out of said program with a time difference between writing in and read out of a same portion, - memory means for storing beginning portions of predetermined duration of a i plurality of programs adapted to be received and displayed by said view box unit, - user operated means for selectively tuning said view box unit for reception of a program repeatedly originating from said sewer as successive transmissions at time i intervals on different channels, and storing that transmission of said program which began most recently as it proceeds, I
- means for reading out the beginning portion of the program which has been 1 o selected from the memory means , and - switching means for splicing the selected beginning portion with the following portion of the same program for display when said following portion becomes available from the buffer, characterized in that said server is arranged for transmitting all different video programs in a same set with time shifts equal to a fraction of the staggered interval.
The above and additional features will appear from the following description of particular embodiments of the invention, given by way of examples only. The description refers to the accompanying drawings, wherein 2.o Fig. 1 is a timing diagram for illustrating the main feature of Hybrid Video On Demand ;
Fig. 2 is a timing diagram illustrating the requirements for a system with storage in a buffer, when all transmissions begin at the same time ;
Fig. 3 is a time diagram illustrating a particular embodiment ;
Fig. 4 is a time diagram illustrating another embodiment ; and 2s Fig. 5 is a simplified block diagram of a server - user system according to the invention.
For purpose of comparison Fig. 1 indicates the time relationship between successive III
transmissions of two video programs 1 and 2 by a server in a HVOD system .
Successive transmissions of program 1 take place at times separated by intervals 8. A
request R by an user, at a time t asynchronous with the beginning of a transmission. The i s request is initially and immediately fulfilled by a specific transmission of the beginning portion to that single user for immediate display without storage_ During that specific transmission, the user's terminal also processes the in-progress transmission and stores it in a buffer of the viewbox. At the end of the beginning portion (earlier than the stored portion), as indicated for example by a flag stored at the server, the specific transmission i o is stopped and read out of the buffer is initiated . The stared portion is spliced to the end of the beginning portion and at the same time the portion of the program not yet t transmitted is stored in the buffer.
Referring now to Fig. 2, an improved version reducing the need for transmisivn 15 resources requires a buffer having an increased capacity for continuously storing the beginning portions of alla video programs. Typically, all N video programs are initiated at the same instant. If there is a requirement that the user be able to start watching any program, including when zapping from a program he or she was watching, the buffer has to store data transmitted for N times the staggered time duration, at least if immediate zo availability is required even in the worst case ( request just before a new transmission of the selected program begins, as indicated on Fig.2). Then the buffer size (storable number of Mbytes) C is C=N.F~.~i where N is the number of different video programs, I
8 is the staggered time intervals between two successive transmissions of a same program, (3 is the bit rate for one program.
That means that there is a relation between the maximum buffer capacity Co assigned to storage of the beginning portions, the staggered time intervals and the number of simultaneous transmissions which are required , conditioned by the number of different video programs and the staggered time interval. For a given capacity Co and a required number N of programs, there should a sufficient number of simultaneous transmission i o for the staggered time interval 8 to be lower than Co / (N . [3) The requirements as to the buffer size and / or the required resouces are significantly reduced by offsetting the starts of transmissions of a same set of programs by a fraction of the time interval. In a preferred arrangement, illustrated on Fig. 3, the starts of the N
t s programs are evenly distributed inside a period equal to the staggered time interval, i.e.
at intervals w = 8 /N . The transmitted portion of each program which is stored in the buffer is as indicated in crossed lines. It could as well be a same sequence of evenly decreasing storage periods starting from another program.
zo In a first embodiment, which permits starting viewing any video program immediately upon request, except from a situation where another program is being watched, a saving ratio close to [(N - 1 ) / 2N ] on the network or satellite link resource may be achieved for a same buffer size, as compared with a situation where transmissions of all programs of a same set start simultaneously. . When there is a high number of different transmitted 2s program in the set, the resource saving may approach 50 % in that case.
I
I
Referring to Fig. 3 two successive transmissions of a set of N = 7 programs and part of a third transmission are illustrated. Transmissions of the programs begin at intervals of b /N Assuming that the maximum buffer size available for program storage is Co, r corresponding to a time duration To, then the minimum staggered time Fpm acceotable between two transmissions of the same program is bm = To / N.
When it is necessary or preferable to transmit the whole program for simultaneous access by any user in the arrangement of Fig. 2 and each program has the same duration D, then the number of simultaneously transmitting channels Sallvp required for all programs is Sallvp = D / bm . N
= D I To. N2 U ) t 5 If on the other hand use is made of the approach illustrated in Fig. 3, the the worst case again occurs when there is a request for a video program is just before the beginning of a transmission of that program, as indicated at time t2 when program 2 is selected. Then the transmitted portion which does not nedd to be permanently stored in the buffer corrsponds to the blank spaces. The time periods which must be stored are then as zo follows Video program 1 : p Video program 2 : Np = bm Video program 3 : 2p.
z5 Video program N : [ (N - 1 ) / N ] p The total duration To to be stored is then To=w +2p, +3~ +4u+..... +[(N-1)/N]p +Np= N. (N+1)-p./2 .whatever the program which is selected-Such a storing method permits to start watching any of the video program at any time but does not allow to start watching any other program than the selected one once watching has started.
As a consequence, bm = 2To/(N+1 ) t o The number Sau~p = ND/8m = D/To.N.(N+1 )2 A comparison with (1 ) shows that the number of simultaneous transmitting channels for all the video programs for a given storage capacity has been reduced by a factor ~ s (N+1 )I2N compared to the baseline case.
The reduction is in the ratio (N-1 )/2N) Another embodiment (Fig. 4) offers the possibility for starting watching any of the N video 2o program at any time, including during watching a given program; in that case the communications network or satellite fink is optimized for saving a percentage of (N2-3N+2)/(2N2)) of the network resource with respect to the case where no time shift is applied between the transmission starting times of the different video programs.
The worst case is when a selected video program is requested at the end of the beginning portion. Then the contiguous slicing process implies to allocate the storing duration 8 for the program during the whole watching. The worst case is selection a seconds after the first program was selected.
s Preferably downloading the beginning portion of each specific program into all view boxes connected to the server takes place during the last period of low network load prior to availability of said program from the server and involves erasing the preceding portions.
to There is also provided a video on demand system enabling to carry out the above defined process having - at a head end of the network, a server fvr repeatedly transmitting a set comprising a plurality of N video programs at staggered time intervals ( 8 ) tv a network for access by a view box of an user, and t s - at each of user's ends, a viewbox unit having a bidirectional connection with said server, each said endbox comprising - a buffer for simultaneous writing in of a program transmitted on the network by S i said server and read out of said program with a time difference between writing in and read out of a same portion, - memory means for storing beginning portions of predetermined duration of a i plurality of programs adapted to be received and displayed by said view box unit, - user operated means for selectively tuning said view box unit for reception of a program repeatedly originating from said sewer as successive transmissions at time i intervals on different channels, and storing that transmission of said program which began most recently as it proceeds, I
- means for reading out the beginning portion of the program which has been 1 o selected from the memory means , and - switching means for splicing the selected beginning portion with the following portion of the same program for display when said following portion becomes available from the buffer, characterized in that said server is arranged for transmitting all different video programs in a same set with time shifts equal to a fraction of the staggered interval.
The above and additional features will appear from the following description of particular embodiments of the invention, given by way of examples only. The description refers to the accompanying drawings, wherein 2.o Fig. 1 is a timing diagram for illustrating the main feature of Hybrid Video On Demand ;
Fig. 2 is a timing diagram illustrating the requirements for a system with storage in a buffer, when all transmissions begin at the same time ;
Fig. 3 is a time diagram illustrating a particular embodiment ;
Fig. 4 is a time diagram illustrating another embodiment ; and 2s Fig. 5 is a simplified block diagram of a server - user system according to the invention.
For purpose of comparison Fig. 1 indicates the time relationship between successive III
transmissions of two video programs 1 and 2 by a server in a HVOD system .
Successive transmissions of program 1 take place at times separated by intervals 8. A
request R by an user, at a time t asynchronous with the beginning of a transmission. The i s request is initially and immediately fulfilled by a specific transmission of the beginning portion to that single user for immediate display without storage_ During that specific transmission, the user's terminal also processes the in-progress transmission and stores it in a buffer of the viewbox. At the end of the beginning portion (earlier than the stored portion), as indicated for example by a flag stored at the server, the specific transmission i o is stopped and read out of the buffer is initiated . The stared portion is spliced to the end of the beginning portion and at the same time the portion of the program not yet t transmitted is stored in the buffer.
Referring now to Fig. 2, an improved version reducing the need for transmisivn 15 resources requires a buffer having an increased capacity for continuously storing the beginning portions of alla video programs. Typically, all N video programs are initiated at the same instant. If there is a requirement that the user be able to start watching any program, including when zapping from a program he or she was watching, the buffer has to store data transmitted for N times the staggered time duration, at least if immediate zo availability is required even in the worst case ( request just before a new transmission of the selected program begins, as indicated on Fig.2). Then the buffer size (storable number of Mbytes) C is C=N.F~.~i where N is the number of different video programs, I
8 is the staggered time intervals between two successive transmissions of a same program, (3 is the bit rate for one program.
That means that there is a relation between the maximum buffer capacity Co assigned to storage of the beginning portions, the staggered time intervals and the number of simultaneous transmissions which are required , conditioned by the number of different video programs and the staggered time interval. For a given capacity Co and a required number N of programs, there should a sufficient number of simultaneous transmission i o for the staggered time interval 8 to be lower than Co / (N . [3) The requirements as to the buffer size and / or the required resouces are significantly reduced by offsetting the starts of transmissions of a same set of programs by a fraction of the time interval. In a preferred arrangement, illustrated on Fig. 3, the starts of the N
t s programs are evenly distributed inside a period equal to the staggered time interval, i.e.
at intervals w = 8 /N . The transmitted portion of each program which is stored in the buffer is as indicated in crossed lines. It could as well be a same sequence of evenly decreasing storage periods starting from another program.
zo In a first embodiment, which permits starting viewing any video program immediately upon request, except from a situation where another program is being watched, a saving ratio close to [(N - 1 ) / 2N ] on the network or satellite link resource may be achieved for a same buffer size, as compared with a situation where transmissions of all programs of a same set start simultaneously. . When there is a high number of different transmitted 2s program in the set, the resource saving may approach 50 % in that case.
I
I
Referring to Fig. 3 two successive transmissions of a set of N = 7 programs and part of a third transmission are illustrated. Transmissions of the programs begin at intervals of b /N Assuming that the maximum buffer size available for program storage is Co, r corresponding to a time duration To, then the minimum staggered time Fpm acceotable between two transmissions of the same program is bm = To / N.
When it is necessary or preferable to transmit the whole program for simultaneous access by any user in the arrangement of Fig. 2 and each program has the same duration D, then the number of simultaneously transmitting channels Sallvp required for all programs is Sallvp = D / bm . N
= D I To. N2 U ) t 5 If on the other hand use is made of the approach illustrated in Fig. 3, the the worst case again occurs when there is a request for a video program is just before the beginning of a transmission of that program, as indicated at time t2 when program 2 is selected. Then the transmitted portion which does not nedd to be permanently stored in the buffer corrsponds to the blank spaces. The time periods which must be stored are then as zo follows Video program 1 : p Video program 2 : Np = bm Video program 3 : 2p.
z5 Video program N : [ (N - 1 ) / N ] p The total duration To to be stored is then To=w +2p, +3~ +4u+..... +[(N-1)/N]p +Np= N. (N+1)-p./2 .whatever the program which is selected-Such a storing method permits to start watching any of the video program at any time but does not allow to start watching any other program than the selected one once watching has started.
As a consequence, bm = 2To/(N+1 ) t o The number Sau~p = ND/8m = D/To.N.(N+1 )2 A comparison with (1 ) shows that the number of simultaneous transmitting channels for all the video programs for a given storage capacity has been reduced by a factor ~ s (N+1 )I2N compared to the baseline case.
The reduction is in the ratio (N-1 )/2N) Another embodiment (Fig. 4) offers the possibility for starting watching any of the N video 2o program at any time, including during watching a given program; in that case the communications network or satellite fink is optimized for saving a percentage of (N2-3N+2)/(2N2)) of the network resource with respect to the case where no time shift is applied between the transmission starting times of the different video programs.
The worst case is when a selected video program is requested at the end of the beginning portion. Then the contiguous slicing process implies to allocate the storing duration 8 for the program during the whole watching. The worst case is selection a seconds after the first program was selected.
5 As illustrated on Fig. 1 just before the beginning portion of video program 3 stops (worst case), the periods for which transmission has have to be stored are:
Video program 1: 2N
i to Video program 2: 8 Video program 3: Np Video program 4: (N-1 )N
Video program N: 3N
Thus the total "duration" that has to be stored on the user buffer device is:
To=2N+3N+...+(N_1)/NN=Ny~+8=(N=2p+3u+...+NN)+NN-u-N(N+1°u/2+Np-N
To = N(N(N+1 )/2+N-~ ) Again the sum is constant whatever the program previously watched and the newly selected program watching any of the video program may be started at any time and watching another program than the firstly selected one is possible once watching has started.
Video program 1: 2N
i to Video program 2: 8 Video program 3: Np Video program 4: (N-1 )N
Video program N: 3N
Thus the total "duration" that has to be stored on the user buffer device is:
To=2N+3N+...+(N_1)/NN=Ny~+8=(N=2p+3u+...+NN)+NN-u-N(N+1°u/2+Np-N
To = N(N(N+1 )/2+N-~ ) Again the sum is constant whatever the program previously watched and the newly selected program watching any of the video program may be started at any time and watching another program than the firstly selected one is possible once watching has started.
Claims (5)
1. A method of providing video-an-demand (VOD) comprising the steps of comprising the steps of:
- repeatedly transmitting a set comprising a plurality of N video programs at staggered time intervals from a VOD server to a network for access by a view box of an user, and - responsive to a request for access to a selected one of said programs by sold user.
selecting that in-progress transmission of the selected program for which a lead-in portion is shortest and storing said program in a buffer associated with the view box as it is transmitted, selecting, in a memory associated with the view box, a previously stored beginning portion of said selected program having a time length sufficient to compensate for that of said time intervals and outputting said beginning portion to said view box for display, and continuously splicing the in-progress transmission stored in the buffer to a conclusion of the beginning portion, characterized in that all different video programs in a same set are transmitted with time shifts equal to a fraction of the staggered interval.
- repeatedly transmitting a set comprising a plurality of N video programs at staggered time intervals from a VOD server to a network for access by a view box of an user, and - responsive to a request for access to a selected one of said programs by sold user.
selecting that in-progress transmission of the selected program for which a lead-in portion is shortest and storing said program in a buffer associated with the view box as it is transmitted, selecting, in a memory associated with the view box, a previously stored beginning portion of said selected program having a time length sufficient to compensate for that of said time intervals and outputting said beginning portion to said view box for display, and continuously splicing the in-progress transmission stored in the buffer to a conclusion of the beginning portion, characterized in that all different video programs in a same set are transmitted with time shifts equal to a fraction of the staggered interval.
2. A process according to claim 1, characterized in that all time shifts between two successive transmission are a same fraction 1/N of the staggered time interval.
3. A method according to maim 1, further comprising the slap of downloading said beginning portion of a specific said program into all view boxes connected to said server during a last period of low network load prior to availability of said program from the server.
4. A video on demand system having - at a head end of the network, a server for repeatedly transmitting a set comprising a plurality of N video programs at staggered time intervals (b) to a network for access by a view box of an user, and - at user's ends, a plurality of view boxunits each having a b)directional connection with said server, each said endbox comprising:
- a buffer for simultaneous writing in of a program transmitted on the network by said server and read out of said program with a time difference between writing in and read out of a same portion, - memory means for storing beginning portions of predetermined duration of a plurality of programs adapted to be received and displayed by said view box unit, - user operated means for selectively tuning said view box unit far reception of a program repeatedly originating from said server as successive transmissions at lime intervals on different channels, and staring that transmission of said program which began most recently as it proceeds, - means for reading out the beginning portion of the program which has been selected from the memory means , and - switching means for splicing the selected beginning portion with the following portion of the same program for display when said following portion becomes available from the buffer, characterized in that said server is arranged for transmitting all different video programs in a same set with time shifts equal to a fraction of the staggered interval.
- a buffer for simultaneous writing in of a program transmitted on the network by said server and read out of said program with a time difference between writing in and read out of a same portion, - memory means for storing beginning portions of predetermined duration of a plurality of programs adapted to be received and displayed by said view box unit, - user operated means for selectively tuning said view box unit far reception of a program repeatedly originating from said server as successive transmissions at lime intervals on different channels, and staring that transmission of said program which began most recently as it proceeds, - means for reading out the beginning portion of the program which has been selected from the memory means , and - switching means for splicing the selected beginning portion with the following portion of the same program for display when said following portion becomes available from the buffer, characterized in that said server is arranged for transmitting all different video programs in a same set with time shifts equal to a fraction of the staggered interval.
5. A system according to claim 4, wherein said buffer is part of said memory means.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP00401679A EP1164796B1 (en) | 2000-06-14 | 2000-06-14 | Process and system for video on demand |
| EP00401679.6 | 2000-06-14 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2350593A1 CA2350593A1 (en) | 2001-12-14 |
| CA2350593C true CA2350593C (en) | 2011-01-11 |
Family
ID=8173727
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2350593A Expired - Fee Related CA2350593C (en) | 2000-06-14 | 2001-06-14 | Process and system for video on demand |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6988278B2 (en) |
| EP (1) | EP1164796B1 (en) |
| CA (1) | CA2350593C (en) |
| DE (1) | DE60032467T2 (en) |
| ES (1) | ES2277820T3 (en) |
Families Citing this family (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10004829B4 (en) * | 2000-01-31 | 2004-07-22 | Tellique Kommunikationstechnik Gmbh | Method and device for transmitting data units of a data stream |
| ES2617692T3 (en) * | 2000-07-21 | 2017-06-19 | Revance Therapeutics, Inc. | Multi-component biological agent transport systems |
| US8205237B2 (en) | 2000-09-14 | 2012-06-19 | Cox Ingemar J | Identifying works, using a sub-linear time search, such as an approximate nearest neighbor search, for initiating a work-based action, such as an action on the internet |
| EP1276323A1 (en) * | 2001-07-13 | 2003-01-15 | France Telecom | Method for broadcasting multimedia signals towards a plurality of terminals |
| US20030138237A1 (en) * | 2002-01-23 | 2003-07-24 | Stewart John Sidney | Multimedia on demand for use in a near on demand environment |
| US7962944B2 (en) * | 2002-01-23 | 2011-06-14 | John Sidney Stewart | Providing multimedia on demand in a near on demand environment |
| US8635355B2 (en) | 2002-05-01 | 2014-01-21 | Stmicroelectronics, Inc. | Method for pre-caching content to enable true VOD systems from NVOD or stream limited VOD systems |
| US7926080B2 (en) * | 2002-11-07 | 2011-04-12 | Microsoft Corporation | Trick mode support for VOD with long intra-frame intervals |
| EP1570670A1 (en) * | 2002-12-04 | 2005-09-07 | Koninklijke Philips Electronics N.V. | System and method for broadcasting a video program |
| CN1720737A (en) * | 2002-12-06 | 2006-01-11 | 皇家飞利浦电子股份有限公司 | Near-video-on-demand stream filtering |
| JP4902935B2 (en) * | 2003-05-08 | 2012-03-21 | ソニー株式会社 | Information processing apparatus, information processing method, program, and recording medium |
| US7603689B2 (en) * | 2003-06-13 | 2009-10-13 | Microsoft Corporation | Fast start-up for digital video streams |
| US8904458B2 (en) * | 2004-07-29 | 2014-12-02 | At&T Intellectual Property I, L.P. | System and method for pre-caching a first portion of a video file on a set-top box |
| US7590997B2 (en) | 2004-07-30 | 2009-09-15 | Broadband Itv, Inc. | System and method for managing, converting and displaying video content on a video-on-demand platform, including ads used for drill-down navigation and consumer-generated classified ads |
| US9344765B2 (en) | 2004-07-30 | 2016-05-17 | Broadband Itv, Inc. | Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection |
| US7631336B2 (en) | 2004-07-30 | 2009-12-08 | Broadband Itv, Inc. | Method for converting, navigating and displaying video content uploaded from the internet to a digital TV video-on-demand platform |
| US11259059B2 (en) | 2004-07-30 | 2022-02-22 | Broadband Itv, Inc. | System for addressing on-demand TV program content on TV services platform of a digital TV services provider |
| US9641902B2 (en) | 2007-06-26 | 2017-05-02 | Broadband Itv, Inc. | Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection |
| US9584868B2 (en) | 2004-07-30 | 2017-02-28 | Broadband Itv, Inc. | Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection |
| US20060090186A1 (en) * | 2004-10-21 | 2006-04-27 | Santangelo Bryan D | Programming content capturing and processing system and method |
| US7797720B2 (en) * | 2004-10-22 | 2010-09-14 | Microsoft Corporation | Advanced trick mode |
| JP2006304272A (en) * | 2005-03-25 | 2006-11-02 | Matsushita Electric Ind Co Ltd | Transmitting device |
| US20070250875A1 (en) * | 2005-08-26 | 2007-10-25 | Weaver Timothy H | Methods, apparatuses, and computer program products for delivering one or more television programs for viewing during a specified viewing interval |
| US20080320530A1 (en) * | 2005-08-26 | 2008-12-25 | Weaver Timothy H | Methods, apparatuses, and computer program products for delivering video on demand content |
| US20070240185A1 (en) * | 2005-08-26 | 2007-10-11 | Weaver Timothy H | Methods, apparatuses, and computer program products for delivering audio content on demand |
| US20080066125A1 (en) * | 2006-08-25 | 2008-03-13 | Sbc Knowledge Ventures, L.P. | Method and system for content distribution |
| KR100896726B1 (en) | 2006-10-23 | 2009-05-11 | 한양대학교 산학협력단 | Method for Near Video-on-Demand using partial staircase patching |
| KR100897835B1 (en) | 2006-10-23 | 2009-05-15 | 한양대학교 산학협력단 | Method for Near Video-on-Demand using partial divide patching |
| US11570521B2 (en) | 2007-06-26 | 2023-01-31 | Broadband Itv, Inc. | Dynamic adjustment of electronic program guide displays based on viewer preferences for minimizing navigation in VOD program selection |
| KR101214167B1 (en) * | 2007-08-06 | 2012-12-21 | 삼성전자주식회사 | VOD service method, VOD receiver and VOD server |
| US8332529B1 (en) * | 2009-05-29 | 2012-12-11 | Adobe Systems Incorporated | Media content including introduced code |
| WO2012036655A1 (en) * | 2010-09-17 | 2012-03-22 | Thomson Licensing | Method, apparatus and system for reducing a time to media presentation in receivers |
| US9191686B2 (en) | 2011-07-22 | 2015-11-17 | Honeywell International Inc. | System and method of implementing synchronized audio and video streaming |
| EP2819420A1 (en) * | 2013-06-25 | 2014-12-31 | British Telecommunications public limited company | Content distribution system and method |
| GB201421304D0 (en) * | 2014-12-01 | 2015-01-14 | Pace Plc | Improvements to television service and system |
| US9614853B2 (en) | 2015-01-20 | 2017-04-04 | Enzoo, Inc. | Session security splitting and application profiler |
| CN111837404B (en) * | 2018-09-18 | 2023-04-14 | 谷歌有限责任公司 | Methods, systems, and media for presenting media content |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5701582A (en) * | 1989-08-23 | 1997-12-23 | Delta Beta Pty. Ltd. | Method and apparatus for efficient transmissions of programs |
| WO1992011713A1 (en) * | 1990-12-21 | 1992-07-09 | Gte Service Corporation | Method for providing video programming nearly on demand |
| CA2127347A1 (en) * | 1993-07-07 | 1995-01-08 | Donald F. Hooper | Segmented video on-demand system |
| FR2722596A1 (en) * | 1994-07-13 | 1996-01-19 | France Telecom | SYSTEM FOR CONTROLLING ACCESS LIMITED TO AUTHORIZED AND RENEWABLE TIME PLACES USING A PORTABLE MEMORY MEDIUM |
| JPH0879685A (en) * | 1994-08-31 | 1996-03-22 | Sony Corp | Program reproducing device for near-video-on-demand system |
| WO1996008926A1 (en) * | 1994-09-16 | 1996-03-21 | Sony Corporation | Data output device |
| US5612742A (en) * | 1994-10-19 | 1997-03-18 | Imedia Corporation | Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program |
| US5724646A (en) * | 1995-06-15 | 1998-03-03 | International Business Machines Corporation | Fixed video-on-demand |
| JP3371186B2 (en) * | 1995-11-27 | 2003-01-27 | ソニー株式会社 | Video data distribution system and video data receiving device |
| JPH09214895A (en) * | 1996-02-07 | 1997-08-15 | Sony Corp | Device and method for editing/sending video/audio signal |
| JPH09219852A (en) * | 1996-02-09 | 1997-08-19 | Sony Corp | Time difference signal sending device and its receiver |
| FR2773405B1 (en) | 1998-01-08 | 2000-09-29 | France Telecom | METHOD AND SYSTEM FOR CONTROLLING ACCESS TO A RESOURCE LIMITED TO CERTAIN TIME RANGES |
| JP4221624B2 (en) * | 1998-02-12 | 2009-02-12 | ソニー株式会社 | EPG transmission apparatus and method, EPG reception apparatus and method, and recording medium |
| US6018359A (en) * | 1998-04-24 | 2000-01-25 | Massachusetts Institute Of Technology | System and method for multicast video-on-demand delivery system |
| US6502139B1 (en) * | 1999-06-01 | 2002-12-31 | Technion Research And Development Foundation Ltd. | System for optimizing video on demand transmission by partitioning video program into multiple segments, decreasing transmission rate for successive segments and repeatedly, simultaneously transmission |
| US6647411B2 (en) * | 1999-10-29 | 2003-11-11 | Intel Corporation | Secure cached subscription service |
| US6701528B1 (en) * | 2000-01-26 | 2004-03-02 | Hughes Electronics Corporation | Virtual video on demand using multiple encrypted video segments |
-
2000
- 2000-06-14 DE DE60032467T patent/DE60032467T2/en not_active Expired - Lifetime
- 2000-06-14 ES ES00401679T patent/ES2277820T3/en not_active Expired - Lifetime
- 2000-06-14 EP EP00401679A patent/EP1164796B1/en not_active Expired - Lifetime
-
2001
- 2001-06-14 CA CA2350593A patent/CA2350593C/en not_active Expired - Fee Related
- 2001-06-14 US US09/880,101 patent/US6988278B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6988278B2 (en) | 2006-01-17 |
| EP1164796A1 (en) | 2001-12-19 |
| US20020087994A1 (en) | 2002-07-04 |
| CA2350593A1 (en) | 2001-12-14 |
| EP1164796B1 (en) | 2006-12-20 |
| DE60032467D1 (en) | 2007-02-01 |
| ES2277820T3 (en) | 2007-08-01 |
| DE60032467T2 (en) | 2007-10-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2350593C (en) | Process and system for video on demand | |
| Pâris et al. | Efficient broadcasting protocols for video on demand | |
| US6725267B1 (en) | Prefetched data in a digital broadcast system | |
| US5682597A (en) | Hybrid video-on-demand based on a near-video-on-demand system | |
| US5751336A (en) | Permutation based pyramid block transmission scheme for broadcasting in video-on-demand storage systems | |
| US5724646A (en) | Fixed video-on-demand | |
| EP0676898A1 (en) | Frame sampling scheme for video scanning in a video-on-demand system | |
| US20030084461A1 (en) | Method and apparatus for transmitting non-VOD services | |
| EP0852445A2 (en) | Method of optimizing bandwidth for transmitting compressed video data streams | |
| EP0594350A1 (en) | Interactive television multicasting | |
| US20030115294A1 (en) | Selective access digital data broadcast system | |
| US20020026501A1 (en) | Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices | |
| KR100568941B1 (en) | Method for serving multimedia data on demand using dynamic channel and apparatus there-of | |
| US7530090B2 (en) | System for transmitting programs to client terminals | |
| EP1285348A1 (en) | Methods for providing video-on-demand services for broadcasting systems | |
| KR20030092105A (en) | Data-on-demand digital broadcast system utilizing prefetch data transmission | |
| WO2002039744A1 (en) | Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices | |
| EP1340374A1 (en) | Controlling data-on-demand client access | |
| WO2002086673A2 (en) | Transmission of delayed access client data and demand | |
| KR20030060066A (en) | Universal stb architectures and control methods | |
| WO2001086955A1 (en) | System and method for the efficient utilization of bandwidth in the broadcast dissemination of time-ordered data | |
| KR20030051800A (en) | Decreased idle time and constant bandwidth data-on-demand broadcast delivery ma-trices | |
| EP1402331A2 (en) | Methods and systems for transmitting delayed access client generic data-on demand services |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed |
Effective date: 20200831 |