Towards real-time scheduling of virtual machines without kernel modifications

IEEE International Conference on Emerging Technologies and Factory Automation, ETFA

Volumn , Issue , 2011, Pages

  Åsberg, Mikael ^a   Forsberg, Nils ^a   Nolte, Thomas ^a   Kato, Shinpei ^b  

^a MÄLARDALEN UNIVERSITY   (Sweden)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED REAL TIME SYSTEMS; HARDWARE PLATFORM; INTERNET SERVERS; KERNEL MODIFICATIONS; NEW MECHANISMS; PRE-EMPTIVE SCHEDULING; REAL TIME SCHEDULING; SCHEDULER IMPLEMENTATION; SOFT REAL TIME; TIMING REQUIREMENTS; VIRTUAL MACHINES; VIRTUALIZATIONS;

EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; FACTORY AUTOMATION; HIERARCHICAL SYSTEMS; LEGACY SYSTEMS; MIDDLEWARE; SCHEDULING; VIRTUAL REALITY;

REAL TIME SYSTEMS;

EID: 80655146373     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETFA.2011.6059185     Document Type: Conference Paper

References (35)

1. R. J. Creasy, "The Origin of the VM/370 Time-Sharing System," IBM J. Res. Dev., vol. 25, no. 5, pp. 483-490, 1981.
2. G. J. Popek and R. P. Goldberg, "Formal Requirements for Virtualizable Third Generation Architectures," Commun. ACM, vol. 17, no. 7, pp. 412-421, 1974.
3. Y. Wang, J. Zhang, L. Shang, X. Long, and H. Jin, "Research of Real-time Task in Xen Virtualization Environment," in ICCAE'10, 2010.
4. T. Gaska, B. Werner, and D. Flagg, "Applying Virtualization to Avionics Systems - The Integration Challenges," in DASC'10, 2010.
5. D. Patnaik, A. Bijlani, and V. Singh, "Towards High-Availability for IP Telephony Using Virtual Machines," in IMSAA'10, 2010.
6. D. Patnaik, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik, "Performance Implications of Hosting Enterprise Telephony Applications on Virtualized Multi-Core Platforms," in IPTComm'09, 2009.
7. P. Goyal, X. Guo, and H. M. Vin, "A Hierarchical CPU Scheduler for Multimedia Operating Systems," in OSDI'96, 1996.
8. Z. Deng and J. W.-S. Liu, "Scheduling Real-time Applications in an Open Environment," in RTSS'97, 1997.
9. J. Regehr and J. A. Stankovic, "HLS: A Framework for Composing Soft Real-Time Schedulers," in RTSS'01, 2001.
10. S. Kato, R. Rajkumar, and Y. Ishikawa, "A Loadable Real-Time Scheduler Suite for Multicore Platforms," Technical Report CMU-ECE-TR09-12, 2009. [Online]. Available: http://www.contrib.andrew.cmu.edu/~shinpei/papers/ techrep09.pdf
11. C. Liu and J. Layland, "Scheduling Algorithms for Multi-Programming in a Hard-Real-Time Environment," ACM, vol. 20, no. 1, pp. 46-61, 1973.
12. A. Muller, S. Wilson, D. Happe, and G. J. Humphrey, Virtualization with VMware ESX Server. Rockland, Ma.: Syngress Publ. Inc., 2005.
13. A. Kivity, Y. Kamay, D. Laor, U. Lublin, and A. Liguori, "KVM: The Linux Virtual Machine Monitor," in OLS'07, 2007.
14. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the Art of Virtualization," in SOSP'03, 2003.
15. H. Härtig, M. Hohmuth, J. Liedtke, J. Wolter, and S. Schönberg, "The Performance of μ-Kernel-Based Systems," in SOSP'97, 1997.
16. F. Armand and M. Gien, "A Practical Look at Micro-Kernels and Virtual Machine Monitors," in CCNC'09, 2009.
17. A. Crespo, I. Ripoll, and M. Masmano, "Partitioned Embedded Architecture Based on Hypervisor: The XtratuM Approach," in EDCC'10, 2010.
18. D. Faggioli and F. Checconi, "An EDF Scheduling Class for the Linux Kernel," in RTLWS'09, 2009.
19. L. Palopoli, T. Cucinotta, L. Marzario, and G. Lipari, "AQuoSA Adaptive Quality of Service Architecture," Softw. Pract. Exper., vol. 39, no. 1, pp. 1-31, 2009.
20. D. Faggioli, A. Mancina, F. Checconi, and G. Lipari, "Design and Implementation of a POSIX Compliant Sporadic Server for the Linux Kernel," in RTLWS'08, 2008.
21. S. Xi, J. Wilson, C. Lu, and C. Gill, "RT-Xen: Real-Time Virtualization Based on Fixed Priority Hierarchical Scheduling,"Technical Report WUCSE-2010-38, 2010. [Online]. Available: http://students.cec.wustl.edu/ ~sx1/RT-XEN/emsoft11 rtxen.pdf
22. D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat, "Enforcing Performance Isolation Across Virtual Machines in XEN," in MIDDLEWARE'06, 2006.
23. P. Yu, M. Xia, Q. Lin, M. Zhu, S. Gao, Z. Qi, K. Chen, and H. Guan, "Real-Time Enhancement for XEN Hypervisor," in ICEUC'10, 2010.
24. M. Lee, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik, "Supporting Soft Real-Time Tasks in the XEN Hypervisor," in VEE'10, 2010.
25. A. Masrur, S. Drossler, T. Pfeuffer, and S. Chakraborty, "VM-Based Real-Time Services for Automotive Control Applications," in RTCSA'10, 2010.
26. S. Govindan, A. R. Nath, A. Das, B. Urgaonkar, and A. Sivasubramaniam, "Xen and Co.: Communication-Aware CPU Scheduling for Consolidated XEN-Based Hosting Platforms," in VEE'07, 2007.
27. D. Ongaro, A. L. Cox, and S. Rixner, "Scheduling I/O in Virtual Machine Monitors," in VEE'08, 2008.
28. H. Kim, H. Lim, J. Jeong, H. Jo, and J. Lee, "Task-Aware Virtual Machine Scheduling for I/O Performance," in VEE'09, 2009.
29. Y. Kinebuchi, W. Kanda, Y. Yumura, K. Makijima, and T. Nakajima, "A Hardware Abstraction Layer for Integrating Real-Time and General-Purpose with Minimal Kernel Modification," in STFSSD'09, 2009.
30. S. Yoo, Y. Liu, C.-H. Hong, C. Yoo, and Y. Zhang, "MobiVMM: A Virtual Machine Monitor for Mobile Phones," in MobiVirt'08, 2008.
31. J. Zhang, K. Chen, B. Zuo, R. Ma, Y. Dong, and H. Guan, "Performance Analysis Towards a KVM-Based Embedded Real-Time Virtualization Architecture," in ICCIT'10, 2010.
32. T. Cucinotta, G. Anastasi, and L. Abeni, "Respecting Temporal Constraints in Virtualised Services," in COMPSAC'09, 2009.
33. B. Lin and P. A. Dinda, "VSched: Mixing Batch and Interactive Virtual Machines Using Periodic Real-time Scheduling," in SC'05, 2005.
34. T. Bird, "Measuring Function Duration with Ftrace," in Proc. of the Japan Linux Symposium, 2009.
35. M. Holenderski, M. M. H. P. van den Heuvel, R. J. Bril, and J. J. Lukkien, "Grasp: Tracing, Visualizing and Measuring the Behavior of Real-Time Systems," in WATERS'10, 2010.