Borrowed-virtual-time (BVT) scheduling
- 12 December 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 33 (5) , 261-276
- https://doi.org/10.1145/319344.319169
Abstract
Systems need to run a larger and more diverse set of applications, from real-time to interactive to batch, on uniprocessor and multiprocessor platforms. However, most schedulers either do not address latency requirements or are specialized to complex real-time paradigms, limiting their applicability to general-purpose systems.In this paper, we present Borrowed-Virtual-Time (BVT) Scheduling, showing that it provides low-latency for real-time and interactive applications yet weighted sharing of the CPU across applications according to system policy, even with thread failure at the real-time level, all with a low-overhead implementation on multiprocessors as well as uniprocessors. It makes minimal demands on application developers, and can be used with a reservation or admission control module for hard real-time applications.Keywords
This publication has 9 references indexed in Scilit:
- Borrowed-virtual-time (BVT) schedulingPublished by Association for Computing Machinery (ACM) ,1999
- CPU reservations and time constraintsPublished by Association for Computing Machinery (ACM) ,1997
- The design, implementation and evaluation of SMARTPublished by Association for Computing Machinery (ACM) ,1997
- Eliminating receive livelock in an interrupt-driven kernelACM Transactions on Computer Systems, 1997
- A hierarchial CPU scheduler for multimedia operating systemsPublished by Association for Computing Machinery (ACM) ,1996
- Processor capacity reserves: operating system support for multimedia applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Performance of a software MPEG video decoderPublished by Association for Computing Machinery (ACM) ,1993
- The Spring kernel: a new paradigm for real-time systemsIEEE Software, 1991
- Analysis and simulation of a fair queueing algorithmPublished by Association for Computing Machinery (ACM) ,1989