David P. Anderson
EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-90-599
October 1990
http://www2.eecs.berkeley.edu/Pubs/TechRpts/1990/CSD-90-599.pdf
Next-generation distributed systems will support continuous media (digital audio and video) in the same hardware/software framework as other data. Many applications that use continuous media (CM) have end-to-end performance requirements such as minimum throughput or maximum delay. To reliably support these requirements, system components such as CPU schedulers, networks, and file systems must offer realtime semantics. A meta-scheduler coordinates these components, negotiating end-to-end guarantees on behalf of clients. The CM-resource model, described in this paper, provides a basis for such a meta-scheduler. The model defines a workload parameterization, an abstract interface to resources, and an end-to-end algorithm for negotiated reservation of multiple resources; the division of delay is based on an economic model. Clients make reservations for worst-case workload and resources offer hard delay bounds. However, system components may "work ahead" within limits, increasing the responsiveness of bursty non-realtime workload.
BibTeX citation:
@techreport{Anderson:CSD-90-599, Author = {Anderson, David P.}, Title = {Meta-Scheduling For Distributed Continuous Media}, Institution = {EECS Department, University of California, Berkeley}, Year = {1990}, Month = {Oct}, URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1990/5788.html}, Number = {UCB/CSD-90-599}, Abstract = {Next-generation distributed systems will support continuous media (digital audio and video) in the same hardware/software framework as other data. Many applications that use continuous media (CM) have end-to-end performance requirements such as minimum throughput or maximum delay. To reliably support these requirements, system components such as CPU schedulers, networks, and file systems must offer realtime semantics. A meta-scheduler coordinates these components, negotiating end-to-end guarantees on behalf of clients. The CM-resource model, described in this paper, provides a basis for such a meta-scheduler. The model defines a workload parameterization, an abstract interface to resources, and an end-to-end algorithm for negotiated reservation of multiple resources; the division of delay is based on an economic model. Clients make reservations for worst-case workload and resources offer hard delay bounds. However, system components may "work ahead" within limits, increasing the responsiveness of bursty non-realtime workload.} }
EndNote citation:
%0 Report %A Anderson, David P. %T Meta-Scheduling For Distributed Continuous Media %I EECS Department, University of California, Berkeley %D 1990 %@ UCB/CSD-90-599 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1990/5788.html %F Anderson:CSD-90-599