Scheduling resources for continuous media databases
AssigneeLucent Technologies Inc.
InventorsMinos N. Garofalakis, Banu Ozden, Abraham Silberschatz
Life of this patent
Estimating the term…
Abstract
Various systems and methods of scheduling media segments of varying display rate, length and/or periodicity on at least one clustered, vertically-striped or horizontally-striped continuous media database volume. With respect to the at least one horizontally-striped database volume, one method includes the steps of: (1) associating a display value with each of the media segments, (2) sorting the media segments in a non-increasing order of value density to obtain an ordered list thereof and (3) building a scheduling tree of the media segments, the scheduling tree having a structure that increases a total display value of the media segments.
Claims39
A system for scheduling media segments of varying display rate, length and retrieval period on at least one continuous media database volume, comprising:
- an associator that associates a display value and a normalized bandwidth requirement with each of said media segments;
- a sorter that sorts said media segments in a non-increasing order of value density to obtain an ordered list thereof;
- and
- an organizer that organizes said media segments into said at least one database volume in an order that increases a total display value of said media segments.
A method of scheduling media segments of varying display rate, length and retrieval period on at least one continuous media database volume, comprising the steps of:
- associating a display value and a normalized bandwidth requirement with each of said media segments;
- sorting said media segments in a non-increasing order of value density to obtain an ordered list thereof;
- and
- organizing said media segments into said at least one database volume in an order that increases a total display value of said media segments.
A continuous media system, comprising:
- a continuous media-on-demand (CMOD) server having at least one database volume associated therewith;
- a system for scheduling media segments of varying display rate, length and retrieval period on said at least one database volume, including:
- an associator that associates a display value and a normalized bandwidth requirement with each of said media segments,
- a sorter that sorts said media segments in a non-increasing order of value density to obtain an ordered list thereof, and
- an organizer that organizes said media segments into said at least one database volume in an order that increases a total display value;
- and
- a plurality of media receivers coupled to said CMOD server that receive and perform selected ones of said media segments.
A system for scheduling media segments of varying display rate, length and retrieval period on at least one horizontally-striped continuous media database volume, comprising:
- an associator that associates a display value with each of said media segments;
- a sorter that sorts said media segments in a non-increasing order of display value to obtain an ordered list thereof;
- and
- an organizer that builds a scheduling tree of said media segments, said scheduling tree having a structure that increases a total display value of said media segments.
A method of scheduling media segments of varying display rate, length and retrieval period on at least one horizontally-striped continuous media database volume, comprising the steps of:
- associating a display value with each of said media segments;
- sorting said media segments in a non-increasing order of display value to obtain an ordered list thereof;
- and
- building a scheduling tree of said media segments, said scheduling tree having a structure that increases a total display value of said media segments.
A continuous media system, comprising:
- a continuous media-on-demand (CMOD) server having at least one horizontally-striped database volume associated therewith;
- a system for scheduling media segments of varying display rate, length and retrieval period on said at least one horizontally-striped database volume, including:
- an associator that associates a display value with each of said media segments,
- a sorter that sorts said media segments in a non-increasing order of display value to obtain an ordered list thereof, and
- an organizer that builds a scheduling tree of said media segments, said scheduling tree having a structure that increases a total display value of said media segments;
- and
- a plurality of media receivers coupled to said CMOD server that receive and perform selected ones of said media segments.
Dependencies are inferred from the claim text.