Analysis and Evaluation of the Scheduling Algorithms in Virtual Environment

Virtual machine technologies currently receive great interest both in industry and research communities. And it is one of the most important technologies for the coming Cloud Computing. We surveyed the CPU scheduling algorithms in Xen and VMWare systems, and found that both of them use a distinctive VCPUs running queue for each physical CPU, which is referred to Partition Queue Model (PQM) in this paper. As a contrast, a Sharing Queue Model (SQM) of CPU scheduling algorithm is proposed. The simulation experiments results show that the sharing queue model of CPU scheduling achieves better performance than the partition queue model and the deduction from Queue Theory also confirms the results. Moreover, with the CPU utilization increased, the advantage of Sharing Queue Model over Partition Queue Mode is more evident in response time.