吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

基于负载均衡的任务调度算法

张腊, 刘淑芬, 韩璐   

  1. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2013-04-19 出版日期:2014-07-26 发布日期:2014-09-26
  • 通讯作者: 刘淑芬 E-mail:liusf@mail.jlu.edu.cn

Algorithm for Tasks Scheduling Based on Load Balance

ZHANG La, LIU Shufen, HAN Lu   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2013-04-19 Online:2014-07-26 Published:2014-09-26
  • Contact: LIU Shufen E-mail:liusf@mail.jlu.edu.cn

摘要:

基于传统任务调度算法, 通过在调度过程中增设服务器最佳期望序列及负载均衡指数, 采用任务连接数约束服务器选择, 解决了传统任务调度算法对于集群负载均衡性能的忽略问题. 实验结果表明, 该改进算法能达到较高负载均衡度, 同时缩短任务完成时间, 并提高了集群对于批量级任务的处理能力, 从而达到了优化的目的.

关键词: 负载均衡, 任务调度, 服务器集群

Abstract:

On the basis of traditional tasks scheduling algorithm, we established the optimal sequence of servers and load balance index for tasks in the process of scheduling. Meanwhile, we used a number of connections to realize the constraint of servers, which has improved the performance of load balancing that has ignored in the traditional task scheduling algorithm. The experimental results show that our improved algorithm can achieve the high degree of load balancing and shorten the task completion time. In addition, this algorithm improves the ability of batching task processing for server cluster, thereby achieving the goal of optimization.

Key words: load balance, task scheduling, server cluster

中图分类号: 

  • TP302