Date Added: Apr 2009
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.