The Improve of Load Balancing Strategy on Linux System Based on EP

摘要：

Although the Linux2.6 kernel contains a O(1) scheduler, it does not include a certain algorithm to analyze the tasks total execution time, which will directly result in certain shortcomings in the computing speed. In order to minimize the task scheduling time of completing load balance, this paper introduced the EP algorithm (Evolutionary Programming) applied in Scheduler. When the system needs to migration process to achieve the load balance, the improved scheduler analyzes the task of busy CPU queue as an entity and then finds out the most optimal distribution solution through the global search ability of EP algorithm, which will eventually achieve the shortest total execution time. The experiment results demonstrate that the enhanced algorithm is more advanced in computing speed.

关键词： Linux scheduling algorithm load balancing evolutionary programming

作者: Qiao ShiJiao Xu Hong Yuan XingDe

作者单位: College of Computer Science & Technology, Chengdu University of Information Technology Chengdu China

会议类型: 国际会议

会议名称: 2011 International Conference on Computer Science and Network Technology(2011计算机科学与网络技术国际会议 ICCSNT 2011)

会议地点: 哈尔滨

会议语种:英文

页码: 1477-1480

在线出版日期: 2011-12-24（万方平台首次上网日期，不代表论文的发表时间）