Programmable temporal isolation through variable-bandwidth servers

Silviu S. Craciunas, C.M. Kirsch, H. Payer, H. Röck, A. Sokolova

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

12 Citations (Scopus)
235 Downloads (Pure)

Abstract

We introduce variable-bandwidth servers (VBS) for scheduling and executing processes under programmable temporal isolation. A VBS is an extension of a constant-bandwidth server where throughput and latency of process execution can not only be controlled to remain constant across different competing workloads but also to vary in time as long as the resulting bandwidth stays below a given bandwidth cap. We have designed and implemented a VBS-based EDF-style constant-time scheduling algorithm, a constant-time admission test, and four alternative queue management plugins which influence the scheduling algorithm's overall temporal and spatial complexity. Experiments confirm the theoretical bounds in a number of microbenchmarks and demonstrate that the scheduler can effectively manage in constant time any number of processes up to available memory while maintaining response times of individual processes within a bounded range. We have also developed a small-footprint, bare-metal virtual machine that uses VBS for temporal isolation of multiple, concurrently running processes executing real code.
Original languageEnglish
Title of host publicationProceedings Fourth IEEE International Symposium on Industrial Embedded Systems (SIES 2009, Lausanne, Switzerland, July 8-10, 2009)
PublisherInstitute of Electrical and Electronics Engineers
Pages171-180
ISBN (Print)978-1-4244-4110-5
DOIs
Publication statusPublished - 2009

Fingerprint

Dive into the research topics of 'Programmable temporal isolation through variable-bandwidth servers'. Together they form a unique fingerprint.

Cite this