Period assignment in real-time scheduling of multiple virtual machines
Pages 180 - 187
Abstract
There are two levels of scheduling in real-time applications executing in a virtualized environment: traditional real-time scheduling of the tasks in the real-time application inside a Virtual Machine (VM), and scheduling of different VMs on the hypervisor level. In order to save more resources, we propose to schedule VMs that contains hard real-time application in an optimistic manner by considering VMs as a whole instead of being isolated. Based on the properties of the real-time applications inside the VMs, we obtain (worst-case) execution times and periods for the VMs containing the real-time applications. A VM's period will be chosen according to the requirement of the application that runs inside that VM. Through simulation, we investigate the impact of the length of different VMs' periods whether the VM context switching overhead is present or not. The tradeoff between resources consumption and period's length is presented. The results show that longer periods are better at handling higher overhead even with higher number of VMs that share the same hardware.
References
[1]
L. Abeni and T. Cucinotta, "Efficient virtualisation of real-time activities," in Service-Oriented Computing and Applications (SOCA), 2011 IEEE International Conference, 2011, pp. 1--4.
[2]
L. Lundberg and S. Shirinbab, "Real-time scheduling in cloud-based virtualized software systems," in Proceedings of the Second Nordic Symposium on Cloud Computing & Internet Technologies, 2013, pp. 54--58.
[3]
Y. Ren, L. Liu, Q. Zhang, Q. Wu, J. Wu, J. Kong, J. Guan, and H. Dai, "Residency-Aware Virtual Machine Communication Optimization: Design Choices and Techniques," in Proceedings of the 2013 IEEE Sixth International Conference on Cloud Computing, Washington, DC, USA, 2013, pp. 823--830.
[4]
M. Kurtadikar, A. Patil, P. Toshniwal, and J. Abraham, "An Inter-VM Communication Model Supporting Live Migration," in 2013 International Conference on Cloud Ubiquitous Computing Emerging Technologies (CUBE), 2013, pp. 63--68.
[5]
C. Niyizamwiyitira and L. Lundberg, "Real-Time Systems Scheduling of Multiple Virtual Machines." {Online}. Available: http://www.bth.se/people/cnw.nsf/pages/real-time-scheduling-virtualization. {Accessed: 09-Jun-2015}.
[6]
C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, vol. 20, no. 1, pp. 46--61, 1973.
[7]
L. Lundberg, "Analyzing fixed-priority global multiprocessor scheduling," in Real-Time and Embedded Technology and Applications Symposium, 2002. Proceedings. Eighth IEEE, 2002, pp. 145--153.
[8]
D. Seto, J. P. Lehoczky, L. Sha, and K. G. Shin, "On task schedulability in real-time control systems," in Real-Time Systems Symposium, 1996., 17th IEEE, 1996, pp. 13--21.
[9]
D. Seto, J. P. Lehoczky, and L. Sha, "Task period selection and schedulability in real-time systems," in Real-Time Systems Symposium, 1998. Proceedings., The 19th IEEE, 1998, pp. 188--198.
[10]
T. Chantem, X. Wang, M. D. Lemmon, and X. S. Hu, "Period and deadline selection for schedulability in real-time systems," in Real-Time Systems, 2008. ECRTS'08. Euromicro Conference on, 2008, pp. 168--177.
[11]
T. Cucinotta, G. Anastasi, and L. Abeni, "Respecting Temporal Constraints in Virtualised Services.," in COMPSAC (2), 2009, pp. 73--78.
[12]
I. Shin and I. Lee, "Periodic resource model for compositional real-time guarantees," in Real-Time Systems Symposium, 2003. RTSS2003. 24th IEEE, 2003, pp. 2--13.
[13]
J. Lee, S. Xi, S. Chen, L. T. Phan, C. Gill, I. Lee, C. Lu, and O. Sokolsky, "Realizing compositional scheduling through virtualization," in Real-Time and Embedded Technology and Applications Symposium (RTAS), 2012 IEEE 18th, 2012, pp. 13--22.
[14]
S. Xi, C. Lu, C. Gill, M. Xu, L. T. Phan, I. Lee, and O. Sokolsky, "Global Real-Time Multi-Core Virtual Machine Scheduling in Xen," Washington University Technical Report, Tech. Rep, 2013.
[15]
A. Burns and A. J. Wellings, Real-time systems and programming languages: Ada 95, real-time Java, and real-time POSIX. Pearson Education, 2001.
[16]
E. Bini, T. H. C. Nguyen, P. Richard, and S. K. Baruah, "A Response-Time Bound in Fixed-Priority Scheduling with Arbitrary Deadlines," IEEE Trans. Comput., vol. 58, no. 2, pp. 279--286, Feb. 2009.
[17]
S. Chen, L. T. Phan, J. Lee, I. Lee, and O. Sokolsky, "Removing abstraction overhead in the composition of hierarchical real-time systems," in Real-Time and Embedded Technology and Applications Symposium (RTAS), 2011 17th IEEE, 2011, pp. 81--90.
[18]
L. T. Phan, M. Xu, J. Lee, I. Lee, and O. Sokolsky, "Overhead-aware compositional analysis of real-time systems," in Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013 IEEE 19th, 2013, pp. 237--246.
[19]
E. Bini and G. C. Buttazzo, "Measuring the performance of schedulability tests," Real-Time Syst., vol. 30, no. 1--2, pp. 129--154, 2005.
[20]
M. Kutil, P. Sucha, R. Capek, and Z. Hanzalek, "Optimization and scheduling toolbox," Matlab---Modelling Program. Simul, pp. 239--260, 2010.
[21]
"TORSCHE Scheduling Toolbox for Matlab." {Online}. Available: http://rtime.felk.cvut.cz/scheduling-toolbox/. {Accessed: 07-May-2014}.
Index Terms
- Period assignment in real-time scheduling of multiple virtual machines
Recommendations
Real-time scheduling in cloud-based virtualized software systems
NordiCloud '13: Proceedings of the Second Nordic Symposium on Cloud Computing & Internet TechnologiesThe number of applications that use virtualized cloud-based systems is growing, and one would like to use this kind of systems also for real-time applications with hard deadlines. There is scheduling on two levels in real-time applications executing in ...
A lock-aware virtual machine scheduling scheme for synchronization performance
In virtualized environments, multiprocessor virtual machines encounter synchronization problems such as lock holder preemption (LHP) and lock waiter preemption (LWP). When the issue happens, a virtual CPU (VCPU) waiting for such locks spins for an ...
Dynamic adaptive scheduling for virtual machines
HPDC '11: Proceedings of the 20th international symposium on High performance distributed computingWith multi-core processors becoming popular, exploiting their computational potential becomes an urgent matter. The functionality of multiple standalone computer systems can be aggregated into a single hardware computer by virtualization, giving ...
Comments
Information & Contributors
Information
Published In
October 2015
271 pages
ISBN:9781450334808
DOI:10.1145/2857218
- Conference Chairs:
- Richard Chbeir,
- Yannis Manolopoulos,
- Victor Pellegrini Mammana,
- Eduardo Antonio Modena,
- Program Chairs:
- Agma Traina,
- Oscar Salviano,
- Youakim Badr,
- Frederic Andres
Copyright © 2015 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- The French Chapter of ACM Special Interest Group on Applied Computing
- IFSP: Federal Institute of São Paulo
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 October 2015
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
MEDES '15
Sponsor:
- IFSP
MEDES '15: The 7th International Conference on Management of computational and collective IntElligence in Digital EcoSystems
October 25 - 29, 2015
Caraguatatuba, Brazil
Acceptance Rates
MEDES '15 Paper Acceptance Rate 13 of 64 submissions, 20%;
Overall Acceptance Rate 267 of 682 submissions, 39%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 57Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)1
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in