Title :
The multi-processor load balance scheduler based on XEN
Author :
Zheng, Zhiyun ; Zhang, Ying ; Wang, Zhenfei ; Zhang, Xingjin ; Lu, Liping
Author_Institution :
Sch. of Inf. Eng., Zhengzhou Univ., Zhengzhou, China
Abstract :
The CPU scheduler algorithm of XEN has been widely used in some real-time systems, but it cannot balance the loading in multi-processor system. Based on the relationship between cache and memory in SMP, this paper illustrates an algorithm with a shared waiting queue. According the loading status of each CPU, this algorithm can dynamically adjust the scheduling order of the VCPUs. Our simulation results demonstrate that the improved algorithm can not only decrease the performance loss of multi-processor, but also support global loading balance better.
Keywords :
multiprocessing systems; queueing theory; real-time systems; resource allocation; scheduling; virtual machines; CPU scheduler algorithm; VCPU; XEN; global loading balance; multiprocessor load balance scheduler; multiprocessor system; real-time systems; shared waiting queue; Algorithm design and analysis; Educational institutions; Heuristic algorithms; Real time systems; Throughput; Time factors; Virtual machining; CPU scheduler; XEN; load balance; multi-processor; virtualization;
Conference_Titel :
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4673-0198-5
DOI :
10.1109/ICSAI.2012.6223154
