US5845279A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scheduling resources for continuous media databases
Assignee: Alcatel Lucent SAS
•
Filing: 1997-06-27
•
Granted: 1998-12-01
•
Expires: 2017-06-27
Abstract
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.
Inventors
- 👤 Minos N. Garofalakis
- 👤 Banu Ozden
- 👤 Abraham Silberschatz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:26
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
89 words
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.
Claim 2
Independent Claim
89 words
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.
Claim 3
Dependent Claim
22 words
The system as recited in claim 1 wherein said associator further associates a normalized storage capacity with each of said media segments.
Claim 4
Dependent Claim
20 words
The system as recited in claim 1 wherein said at least one database volume is a set of clustered drives.
Claim 5
Dependent Claim
22 words
The system as recited in claim 1 wherein said at least one database volume is a set of drives employing vertical striping.
Claim 6
Dependent Claim
20 words
The system as recited in claim 2 wherein said at least one database volume is a set of clustered drives.
Claim 7
Independent Claim
83 words
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.
Claim 8
Independent Claim
83 words
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.
Claim 9
Dependent Claim
28 words
The method as recited in claim 6 wherein said step of associating comprises the step of further associating a normalized storage capacity with each of said media segments.
Claim 10
Dependent Claim
20 words
The method as recited in claim 6 wherein said at least one database volume is a set of clustered drives.
Claim 11
Dependent Claim
22 words
The method as recited in claim 6 wherein said at least one database volume is a set of drives employing vertical striping.
Claim 12
Dependent Claim
20 words
The method as recited in claim 7 wherein said at least one database volume is a set of clustered drives.
Claim 13
Dependent Claim
123 words
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.
Claim 14
Dependent Claim
123 words
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.
Claim 15
Dependent Claim
22 words
The system as recited in claim 11 wherein said associator further associates a normalized storage capacity with each of said media segments.
Claim 16
Dependent Claim
20 words
The system as recited in claim 11 wherein said at least one database volume is a set of clustered drives.
Claim 17
Dependent Claim
22 words
The system as recited in claim 11 wherein said at least one database volume is a set of drives employing vertical striping.
Claim 18
Dependent Claim
20 words
The system as recited in claim 12 wherein said at least one database volume is a set of clustered drives.
Claim 19
Independent Claim
85 words
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.
Claim 20
Independent Claim
85 words
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.
Claim 21
Dependent Claim
30 words
The system as recited in claim 16 wherein said scheduling tree schedules simple periodic tasks when periodic retrieval of each of said media segments consists of a simple period task.
Claim 22
Dependent Claim
29 words
The system as recited in claim 16 wherein said scheduling tree schedules equidistant periodic subtasks when periodic retrieval of each of said media segments consists of equidistant periodic subtasks.
Claim 23
Dependent Claim
21 words
The system as recited in claim 18 wherein consecutive edges of a first-level ancestor node in said scheduling tree are disabled.
Claim 24
Dependent Claim
22 words
The system as recited in claim 17 wherein said at least one database volume is a set of drives employing horizontal striping.
Claim 25
Dependent Claim
22 words
The system as recited in claim 18 wherein said at least one database volume is a set of drives employing horizontal striping.
Claim 26
Dependent Claim
20 words
The system as recited in claim 20 wherein said organizer builds a plurality of scheduling trees of said media segments.
Claim 27
Dependent Claim
20 words
The system as recited in claim 21 wherein said organizer builds a plurality of scheduling trees of said media segments.
Claim 28
Independent Claim
79 words
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.
Claim 29
Independent Claim
79 words
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.
Claim 30
Dependent Claim
30 words
The system as recited in claim 24 wherein said scheduling tree schedules simple periodic tasks when periodic retrieval of each of said media segments consists of a simple period task.
Claim 31
Dependent Claim
29 words
The system as recited in claim 24 wherein said scheduling tree schedules equidistant periodic subtasks when periodic retrieval of each of said media segments consists of equidistant periodic subtasks.
Claim 32
Dependent Claim
21 words
The method as recited in claim 26 wherein consecutive edges of a first-level ancestor node in said scheduling tree are disabled.
Claim 33
Dependent Claim
22 words
The method as recited in claim 25 wherein said at least one database volume is a set of drives employing horizontal striping.
Claim 34
Dependent Claim
22 words
The method as recited in claim 26 wherein said at least one database volume is a set of drives employing horizontal striping.
Claim 35
Dependent Claim
22 words
The method as recited in claim 28 further comprising the step of building a plurality of scheduling trees of said media segments.
Claim 36
Dependent Claim
22 words
The method as recited in claim 29 further comprising the step of building a plurality of scheduling trees of said media segments.
Claim 37
Dependent Claim
124 words
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.
Claim 38
Dependent Claim
124 words
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.
Claim 39
Dependent Claim
30 words
The system as recited in claim 32 wherein said scheduling tree schedules simple periodic tasks when periodic retrieval of each of said media segments consists of a simple period task.
Claim 40
Dependent Claim
29 words
The system as recited in claim 32 wherein said scheduling tree schedules equidistant periodic subtasks when periodic retrieval of each of said media segments consists of equidistant periodic subtasks.
Claim 41
Dependent Claim
21 words
The system as recited in claim 34 wherein consecutive edges of a first-level ancestor node in said scheduling tree are disabled.
Claim 42
Dependent Claim
22 words
The system as recited in claim 33 wherein said at least one database volume is a set of drives employing horizontal striping.
Claim 43
Dependent Claim
22 words
The system as recited in claim 34 wherein said at least one database volume is a set of drives employing horizontal striping.
Claim 44
Dependent Claim
20 words
The system as recited in claim 36 wherein said organizer builds a plurality of scheduling trees of said media segments.
Claim 45
Dependent Claim
20 words
The system as recited in claim 37 wherein said organizer builds a plurality of scheduling trees of said media segments.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-30 | 2002-06-01 | 2002-12-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-30 | 2006-06-01 | 2006-12-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-30 | 2010-06-01 | 2010-12-01 | $7700.00 | Window Closed / Lapsed |