Patent US6041354A successfully refreshed from Google Patents.
US6041354A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic hierarchical network resource scheduling for continuous media
Assignee: Alcatel Lucent SAS
•
Filing: 1995-09-08
•
Granted: 2000-03-21
•
Expires: 2015-09-08
Abstract
Abstract An apparatus and method is provided that supports continuous media for conventional networked workstations and PC's. Described are user-level mechanisms and policies designed to give good, efficient multimedia service under the mild assumption that the operating system provides a preemptive real-time scheduling class that can be used to give CPU cycles to the multimedia processes in preference to other processes that are not time sensitive. There are no modifications to the operating system kernel and isochronous networks are not required. It suffices for an application to state that it wants to play a particular stream of a type known to the server (e.g. a file containing MPEG-1 video 320×240 pixels, 8-bit color, 30 frames per second), or for the application to specify a frame rate and an index describing the offset of each frame in a file.
Inventors
- 👤 Alexandros Biliris
- 👤 Bruce K. Hillyer
- 👤 Euthimios Panagos
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 20:13
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/40; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F9/4881; G06F9/4887; H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/239; H04N21/2393; H04N21/241; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336; G06F2209/00; G06F2209/48; G06F2209/485
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
163 words
A method of playing back continuous media data comprising the steps of: performing job admission based on loading of a server; performing hierarchically scheduling of a plurality of resources based on an estimate of consumption of a plurality of data streams from each of said plurality of resources with respect to available time during a single schedule cycle of a plurality of schedule cycles substantially ensuring completion of at least one of said plurality of data streams within a particular time frame of said single schedule cycle; dynamically monitoring actual resource consumption to improve utilization of said plurality of resources with conservative admission at beginning of said single cycle and slack filling additional available time during said particular time frame of said single cycle; degrading a first part of one of said plurality of data streams with respect to a second part of one of said plurality of data streams deemed less important according to an application specified prioritization policy of said server.
Claim 2
Independent Claim
163 words
A method of playing back continuous media data comprising the steps of: performing job admission based on loading of a server; performing hierarchically scheduling of a plurality of resources based on an estimate of consumption of a plurality of data streams from each of said plurality of resources with respect to available time during a single schedule cycle of a plurality of schedule cycles substantially ensuring completion of at least one of said plurality of data streams within a particular time frame of said single schedule cycle; dynamically monitoring actual resource consumption to improve utilization of said plurality of resources with conservative admission at beginning of said single cycle and slack filling additional available time during said particular time frame of said single cycle; degrading a first part of one of said plurality of data streams with respect to a second part of one of said plurality of data streams deemed less important according to an application specified prioritization policy of said server.
Claim 3
Dependent Claim
70 words
The method of claim 1 wherein said job admission further comprises the steps of: trivially admitting said at least one of said plurality of data streams when said server is underloaded; trivially rejecting said at least one of said plurality of data streams when said server is overloaded; and conditionally admitting said at least one of said plurality of data streams when said server is in a normal load condition.
Claim 4
Dependent Claim
40 words
The method of claim 1 wherein said hierarchial scheduling further comprises the step of generating a first batch of data streams from said plurality of data streams that are to complete within said time frame of said single schedule cycle.
Claim 5
Dependent Claim
40 words
The method of claim 3 wherein said hierarchial scheduling further comprises the step of generating a plurality of waiting queues on said resources of said plurality of data streams that are not members of said first batch of data streams.
Claim 6
Dependent Claim
55 words
The method of claim 4 wherein said improving utilization of said plurality of resources by slack filling further comprises the steps of comparing actual resource consumption with predictions of said hierarchical resource scheduling and conditionally admitting a second batch of data streams from said plurality of waiting queues when said actual resource consumption is smaller.
Claim 7
Dependent Claim
40 words
The method of claim 2 wherein the step of trivially admitting said at least one data stream further comprises the steps of estimating the resource consumption and determining that said at least one data stream will fit within said slack.
Claim 8
Dependent Claim
14 words
The method of claim 1 wherein said plurality of resources includes a memory subsystem.
Claim 9
Dependent Claim
14 words
The method of claim 1 wherein said plurality of resources includes a network controller.
Claim 10
Dependent Claim
14 words
The method of claim 1 wherein said plurality of resources includes a disk controller.
Claim 11
Dependent Claim
13 words
The method of claim 1 wherein said plurality of resources includes a disk.
Claim 12
Dependent Claim
21 words
The method of claim 1 wherein said performing hierarchical scheduling is done based on a plurality of network and disk cycles.
Claim 13
Dependent Claim
30 words
The method of claim 11 wherein said plurality of cycles includes a first cycle and a second cycle, said second cycle having extra time when said first cycle finishes early.
Claim 14
Dependent Claim
48 words
The method of claim 1 wherein said specified prioritization policy increases protection from degradation of said at least one of said plurality of data streams in proportion to said plurality of schedule cycles of which said at least one of said plurality of data streams has been served.
Claim 15
Independent Claim
153 words
A method of playing back continuous media comprising the steps of: performing hierarchical scheduling of a plurality of resources based on estimating the resource consumption and determining that at least one data stream will fit within a schedule cycle among a collection of data streams for each of said plurality of resources; dynamically monitoring actual resource consumption to improve utilization of said plurality of resources with conservative admission at beginning of said single cycle and by comparing actual resource consumption with predictions of hierarchical resource scheduling and serving additional data streams from said collection of data streams from a plurality of waiting queues when said actual resource consumption is smaller as a means of slack filling any available time during said schedule cycle; and degrading parts of said at least one data stream deemed less important than remaining data streams of said collection of data streams according to an application specified prioritization policy.
Claim 16
Independent Claim
153 words
A method of playing back continuous media comprising the steps of: performing hierarchical scheduling of a plurality of resources based on estimating the resource consumption and determining that at least one data stream will fit within a schedule cycle among a collection of data streams for each of said plurality of resources; dynamically monitoring actual resource consumption to improve utilization of said plurality of resources with conservative admission at beginning of said single cycle and by comparing actual resource consumption with predictions of hierarchical resource scheduling and serving additional data streams from said collection of data streams from a plurality of waiting queues when said actual resource consumption is smaller as a means of slack filling any available time during said schedule cycle; and degrading parts of said at least one data stream deemed less important than remaining data streams of said collection of data streams according to an application specified prioritization policy.
Claim 17
Independent Claim
167 words
An apparatus to play back continuous media comprising: schedule means for performing hierarchical scheduling of a plurality of resources based on estimating resource consumption for determining that at least one data stream will fit within a schedule cycle of a plurality of schedule cycles among a collection of data streams for each of said plurality of resources; means for dynamically monitoring actual resource consumption to improve utilization of said plurality of resources with conservative admission at beginning of said single cycle and for comparing actual resource consumption with predictions of hierarchical resource scheduling and serving additional data streams from said collection of data streams from a plurality of waiting queues when said actual resource consumption is smaller as a means of slack filling any available time during said schedule cycle; and degrading means for degrading parts of said at least one data stream not fully served and deemed less important than remaining data streams of said collection of data streams according to an application specified prioritization policy.
Claim 18
Independent Claim
167 words
An apparatus to play back continuous media comprising: schedule means for performing hierarchical scheduling of a plurality of resources based on estimating resource consumption for determining that at least one data stream will fit within a schedule cycle of a plurality of schedule cycles among a collection of data streams for each of said plurality of resources; means for dynamically monitoring actual resource consumption to improve utilization of said plurality of resources with conservative admission at beginning of said single cycle and for comparing actual resource consumption with predictions of hierarchical resource scheduling and serving additional data streams from said collection of data streams from a plurality of waiting queues when said actual resource consumption is smaller as a means of slack filling any available time during said schedule cycle; and degrading means for degrading parts of said at least one data stream not fully served and deemed less important than remaining data streams of said collection of data streams according to an application specified prioritization policy.
Claim 19
Dependent Claim
40 words
The apparatus of claim 15 wherein said specified prioritization policy increases protection from degradation of said at least one data stream in proportion to said plurality of schedule cycles of which said at least one data stream has been served.
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) | 2003-03-21 | 2003-09-20 | 2004-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-21 | 2007-09-20 | 2008-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-21 | 2011-09-20 | 2012-03-21 | $7700.00 | Window Closed / Lapsed |