Metascheduling for continuous media
- 1 August 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 11 (3) , 226-252
- https://doi.org/10.1145/152864.152866
Abstract
Next-generation distributed systems will supportcontinuous media(digital audio and video) in the same framework as other data. Many applications that use continuous media need guaranteed end-to-end performance (bounds on throughput and delay). To reliably support these requirements, system components such as CPU schedulers, networks, and file systems must offer performance guarantees. Ametaschedulercoordinates these components, negotiating end-to-end guarantees on behalf of clients. TheCM-resource model, described in this paper, provides a basis for such a metascheduler. It defines a workload parameterization, an abstract interface to resources, and an algorithm for reserving multiple resources. The model uses an economic approach to dividing end-to-end delay, and it allows system components to “work ahead,” improving the performance of nonreal-time workload.Keywords
This publication has 23 references indexed in Scilit:
- VirtualClockACM Transactions on Computer Systems, 1991
- A calculus for network delay. II. Network analysisIEEE Transactions on Information Theory, 1991
- Extending OSI to support synchronization required by multimedia applicationsComputer Communications, 1990
- Multicast routing in datagram internetworks and extended LANsACM Transactions on Computer Systems, 1990
- Synchronization and storage models for multimedia objectsIEEE Journal on Selected Areas in Communications, 1990
- An architecture for real-time multimedia communication systemsIEEE Journal on Selected Areas in Communications, 1990
- Priority inheritance protocols: an approach to real-time synchronizationIEEE Transactions on Computers, 1990
- An overview of FDDI: the fiber distributed data interfaceIEEE Journal on Selected Areas in Communications, 1989
- Multiple-access protocols and time-constrained communicationACM Computing Surveys, 1984
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973