一种新的处理能力优先的权值分配调度算法

J4 ›› 2011, Vol. 49 ›› Issue (06): 1105-1110.

一种新的处理能力优先的权值分配调度算法

刘敏^1,2, 房至一¹, 王红斌¹, 张希¹

1. 吉林大学计算机科学与技术学院, 长春 130012|2. 长春汽车工业高等专科学校公共教学部, 长春 130011

收稿日期:2010-10-21 出版日期:2011-11-26 发布日期:2011-11-28
通讯作者: 刘敏 E-mail:liumin8188@sina.com

A New Type Weights Distribution Scheduling Algorithmwith Priority Processing Capability

LIU Min^1,2, FANG Zhiyi¹, WANG Hongbin¹, ZHANG Xi¹

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. Department of Public Education, Changchun Automobile Industry Institute, Changchun 130011, China

Received:2010-10-21 Online:2011-11-26 Published:2011-11-28
Contact: LIU Min E-mail:liumin8188@sina.com

摘要/Abstract

摘要：

针对加权最小连接数算法中服务节点权值不准确而直接影响负载均衡效率和整个集群系统性能的问题, 提出一种新的改进算法--处理能力优先的权值分配调度算法. 给出了改进算法的工作流程和要点, 分析并设计了算法的主要技术、主要模块及原理. 实验结果表明: 该算法解决了LVS(Linux virtual server)负载调度的负载不平衡问题, 提高了LVS集群的性能和稳定性; 改进算法比加权最小连接数算法具有更优化的动态平衡性.

关键词: LVS集群；调度算法；权值分配法

Abstract:

In view of the accuracy of the service node weight in weighted least connection algorithm directly affects the load balancing efficiency and the integer cluster system performance. We proposed a new improved algorithm: priority processing capacity weights distribution scheduling algorithm, described the work process and algorithm thought in the improved algorithm, analysed and designed the improved algorithm’s main technology, main module and principle. The improved algorithm solves the LVS load imbalance problem; the LVS performance and stability are improved to some extent. The experiment comparative analysis shows the improved algorithm is more optimal than weighted least connections algorithm in dynamic balance.

Key words: LVS(Linux virtual server) cluster, scheduling algorithm, weights distribution method

中图分类号:

TP393

刘敏, 房至一, 王红斌, 张希. 一种新的处理能力优先的权值分配调度算法[J]. J4, 2011, 49(06): 1105-1110.

LIU Min, FANG Die-Yi, WANG Gong-Bin, ZHANG Xi. A New Type Weights Distribution Scheduling Algorithmwith Priority Processing Capability[J]. J4, 2011, 49(06): 1105-1110.

[1]	王丽丽, 于双元. 一种基于社团和分层思想的无标度演化模型[J]. J4, 2012, 50(06): 1169-1174.
[2]	郭东, 杜勇, 胡亮. 基于HDFS的云数据备份系统[J]. J4, 2012, 50(01): 101-105.
[3]	刘敏, 房至一, 王红斌, 徐鹏. 基于老化算法的分布式文件缓存算法[J]. J4, 2011, 49(05): 895-900.
[4]	周建秋, 石伟, 李强. 用关联方法推测网络蠕虫的传播路径[J]. J4, 2009, 47(6): 1241-1245.
[5]	韩璐, 张洁, 包铁, 李金宇, 刘淑芬. 基于SNMP的信息采集系统[J]. J4, 2009, 47(6): 1225-1229.
[6]	胡亮, 金刚, 于漫, 任斐, 任维武. 基于异常检测的入侵检测技术[J]. J4, 2009, 47(6): 1264-1270.
[7]	胡亮, 任维武, 任斐, 刘晓博, 金刚. 基于改进密度聚类的异常检测算法[J]. J4, 2009, 47(05): 954-960.