skip to main content
research-article

Fair bandwidth sharing among virtual machines in a multi-criticality scope

Published: 01 December 2013 Publication History

Abstract

System virtualization's consolidation in separated virtual machines provides a reasonable way to integrate formerly distinct systems into a single mixed-criticality multi-core system. We propose an adaptive resource management scheme for virtualization-based systems that have to be certified. Periodic servers and the elastic task model combine analyzability at design time with adaptability at runtime. A mode change or the enabling/disabling of tasks trigger a resource redistribution, which guarantees that a specified minimum is always allocated and obtains a fair distribution of spare capacity among the virtual machines. The partitioned scheduling and the assignment of static priorities ease certification. The scheme has the potential to improve the resource utilization and support adaptive and self-optimizing applications with strongly varying execution times.

References

[1]
A. Monot et al., "Multicore Scheduling in Automotive ECUs," in Embedded Real Time Software and Systems, 2010.
[2]
Z. Gu and Q. Zhao, "A State-of-the-Art Survey on Real-Time Issues in Embedded Systems Virtualization," Journal of Software Engineering and Applications, vol. 5, no. 4, pp. 277--290, 2012.
[3]
C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," in Journal of the ACM, 1973.
[4]
S. Vestal, "Preemptive Scheduling of Multi-Criticality Systems with Varying Degrees of Execution Time Assurance," in Real-Time Systems Symposium, 2007.
[5]
R. Marau et al., "Efficient Elastic Resource Management for Dynamic Embedded Systems," in Conference on Trust, Security and Privacy in Computing and Communications, 2011.
[6]
I. Shin and I. Lee, "Periodic resource model for compositional real-time guarantees," in Proc. of the 24th Real-Time Systems Symposium, 2003.
[7]
A. Mok and A. Feng, "Real-Time Virtual Resource: A Timely Abstraction for Embedded Systems," in Lecture Notes in Computer Science, vol. 2491, 2002, pp. 182--196.
[8]
L. Almeida and P. Pedreiras, "Scheduling within temporal partitions: Response-time analysis and server design," in Conference on Embedded Software, 2004.
[9]
G. Lipari and E. Bini, "Resource Partitioning Among Real-Time Applications," in Euromicro Conference on Real-Time Systems, 2003.
[10]
S. Baruah et al., "Mixed-Criticality Scheduling: Improved Resource-Augmentation Results," in Conference on Computers and Their Applications, 2010.
[11]
D. de Niz et al., "On the Scheduling of Mixed-Criticality Real-Time Task Sets," in Real-Time Systems Symposium, 2009.

Cited By

View all
  • (2014)Towards certifiable adaptive reservations for hypervisor-based virtualization2014 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2014.6925987(13-24)Online publication date: May-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review
ACM SIGBED Review  Volume 10, Issue 4
Special Issue on the 5th Workshop on Adaptive and Reconfigurable Embedded Systems
December 2013
58 pages
EISSN:1551-3688
DOI:10.1145/2583687
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2013
Published in SIGBED Volume 10, Issue 4

Check for updates

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 28 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Towards certifiable adaptive reservations for hypervisor-based virtualization2014 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2014.6925987(13-24)Online publication date: May-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media