ERTDS: A dynamic CPU scheduler for Xen virtualization systems

Real-time deferrable server (RTDS) scheduler is presented since Xen 4.5. Under RTDS, a guaranteed physical CPU capacity is provided to every virtual CPU so that the performance can be better predicted. However, the guaranteed capacity is defined off-line, it might not fit the requirement of a virtual CPU at the run-time. In this paper, an RTDS-based CPU scheduler is proposed, called enhanced real-time deferrable server (ERTDS), to provide an additional capacity to virtual CPUs when their run-time requirements are higher than expected. The proposed ERTDS has been implemented in Xen 4.7 and a series of experiments has been conducted for which we have some encouraging results.

[1]  Jun Wu,et al.  LA-Credit: A Load-Awareness Scheduling Algorithm for Xen Virtualized Platforms , 2016, 2016 IEEE 2nd International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing (HPSC), and IEEE International Conference on Intelligent Data and Security (IDS).

[2]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[3]  Chong Li,et al.  RT-Open Stack: CPU Resource Management for Real-Time Cloud Computing , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[4]  Theodore P. Baker,et al.  A Comparison of Global and Partitioned EDF Schedulability Tests for Multiprocessors TR-051101 , 2005 .

[5]  Insup Lee,et al.  Real-time multi-core virtual machine scheduling in Xen , 2014, 2014 International Conference on Embedded Software (EMSOFT).