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

fYear

2012

fDate

19-20 May 2012

Firstpage

905

Lastpage

909

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems and Informatics (ICSAI), 2012 International Conference on

Conference_Location

Yantai

Print_ISBN

978-1-4673-0198-5

Type

conf

DOI

10.1109/ICSAI.2012.6223154

Filename

6223154