An integrated scheduling algorithm for virtual machine system on asymmetric multi-core processors

作者：Chen, Rui-Zhong^*; Qi, De-Yu; Lin, Wei-Wei; Li, Jian

来源：Chinese Journal of Computers, 2014, 37(7): 1466-1477.

DOI：10.3724/SP.J.1016.2014.01466

• CPU scheduling
• Fair scheduling
• Integrated scheduling algorithms
• Multi-core processor
• Scheduling models
• VCPU scheduling
• Virtual machine systems

Asymmetric multi-core processors (AMP) will be the mainstream of computer architecture in the future. The existing researches on the problem of VCPU scheduling on AMP haven't analyzed the problem theoretically. Neither have they taken synchronization characteristics of VCPUs into account. To solve this problem, a scheduling model based on nonlinear programming is proposed. Moreover, scheduling principles comprehensively considering synchronization characteristics of VCPUs, asymmetry and load of cores are analyzed and adhered. An integrated scheduling algorithm is also proposed based on the model. The concepts of utility factor, scaled factor and scaled resource are defined to measure the load and resource comprehensively, in which synchronization characteristics of VCPUs and asymmetry of cores are taken into account. And the run queues of cores are decomposed to reduce overhead of scheduling. It is the first algorithm to exploit the synchronization characteristics of VCPUs on AMP. The evaluation on real platform demonstrates that the algorithm achieves fair scheduling and it always outperforms other scheduling algorithms on asymmetric multi-core processors (by 19%~48%).

• 出版日期2014-7
• 单位华南理工大学