Systems and method for providing video-on-demand services for broadcasting systems
First Claim
1. A method for generating a scheduling matrix for data file, and scheduling matrix provides a send order for sending data blocks for a data file, such that said data blocks are available in sequential order to a client receiving said data blocks, said method comprising the steps of:
- (a) receiving a number of data blocks [x] for a data file;
(b) setting a first variable [i] to zero;
(c) setting a second variable [i] to zero;
(d) clearing all entries in a reference array;
(e) writing at least one data block stored in matrix positions of a column [(i+j) modulo x] in a matrix to a reference array, if said reference array does not already contain said data block;
(f) writing a data block [i] into said reference array and a matrix position [(i+j) modulu x,j] of said matrix, if said reference array does not contains aid data block [i];
(g) incrementing said second variable [i] is equal to said number of data blocks [x]; and
((h) incrementing said first variable [j] by one and repeating said step (c) until said first variable [j] is equal to said number of data blocks [x].
0 Assignments
0 Petitions
Accused Products
Abstract
A method for sending data to a client to provide data-on-demand services comprises the steps of: receiving a data file, specifying a time interval, parsing the data file into a plurality of data blocks based on the time interval such that each data block is displayable during a time interval, determining a required number of time slots to send the data file, allocating to each time slot at least a first of the plurality of data blocks and optionally one or more additional data blocks, such that starting from any of the time slots, (i) the data file can be displayed by accessing the first of the plurality of data blocks; (ii) at a consecutive time slot, a next data block sequential to a prior displayed data block is available for displaying; and (iii) repeating step (ii) until all of the plurality of data blocks for the data file has been displayed, and sending the plurality of data blocks based on the allocating step.
-
Citations
11 Claims
-
1. A method for generating a scheduling matrix for data file, and scheduling matrix provides a send order for sending data blocks for a data file, such that said data blocks are available in sequential order to a client receiving said data blocks, said method comprising the steps of:
-
(a) receiving a number of data blocks [x] for a data file;
(b) setting a first variable [i] to zero;
(c) setting a second variable [i] to zero;
(d) clearing all entries in a reference array;
(e) writing at least one data block stored in matrix positions of a column [(i+j) modulo x] in a matrix to a reference array, if said reference array does not already contain said data block;
(f) writing a data block [i] into said reference array and a matrix position [(i+j) modulu x,j] of said matrix, if said reference array does not contains aid data block [i];
(g) incrementing said second variable [i] is equal to said number of data blocks [x]; and
((h) incrementing said first variable [j] by one and repeating said step (c) until said first variable [j] is equal to said number of data blocks [x]. - View Dependent Claims (2)
-
-
3. A method for calculating a delivery matrix, said delivery matrix provides a send order for sending data blocks of a set of data files, said method comprising the step of:
-
(a) calculating a scheduling matrix for each data file in a set of data files to form a set of scheduling matrices;
(b) generating an identification array containing an identification for each of said set of data files; and
(c) combining said set of scheduling matrices and said identification array to generate a delivery matrix for said set of data files. - View Dependent Claims (4, 5)
-
- 6. A computer implemented on-demand data broadcast method comprising the act of preparing a delivery matrix defining a data transmission sequence suitable for broadcast, to a plurality of clients, on-demand data in a non client specific manner, whereby transmission of said on-demand data files requires an amount of transmission bandwidth that is independent of the number of said plurality of clients.
Specification