Analysis and Evaluation of the Scheduling Algorithms in Virtual Environment

Date Added: Apr 2009
Format: PDF

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. The authors 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.