改进的AHP算法在Web集群系统负载均衡中的应用  

Improved AHP algorithm applied in load balancing of Web clustered system

作　　者：张建东[1] 杨进[1] 刘才铭[1] 李彬[1] 

机构地区：[1]乐山师范学院计算机科学学院

出　　处：《计算机工程与应用》2015年第7期93-97,共5页Computer Engineering and Applications

基　　金：四川省科技厅项目(No.2014JY0036);四川省教育厅创新团队基金(No.13TD0014);乐山市科技计划项目(No.12GZD014;No.13GZD051);人工智能四川省重点实验室开放基金(No.2013RZJ03;No.2013RYJ04);乐山师范学院成果培养项目(No.Z1322)

摘　　要：判断矩阵的建立和调整是AHP算法的关键。对Satty的1-9标度方法进行改进，引入3标度法建立判断矩阵。从正互反矩阵充分必要条件出发，提出判断矩阵不一致时的调整方法，以提高判断矩阵的一致性和减少计算量。该方法应用于Web集群系统负载均衡中，确定影响服务器负载的四大类参数的权重。实验表明，改进的AHP算法在判断矩阵不一致时，在尊重原始数据的基础上，调整判断矩阵的计算量减少，判断矩阵的一致性更好，同时可以提高负载均衡系统的性能。The establishment and adjustment of the judgment matrix is very important in Analytic Hierarchy Process （AHP）algorithm. The paper establishes judgment matrix using the three-scale method after improving Satty’s 1 to 9 scaling method. Considering the reciprocal matrix necessary and sufficient conditions,the paper proposes the adjustment method when judgment matrix is inconsistent to improve the consistency of judgment matrix and reduce the amount of computation. When dealing with the load balancing of Web cluster system,the method can be used to determine the weights of the four major categories of parameters affecting the server load. On the basis of the original data, the following experiments show that the improved algorithm of AHP is more efficient when judgment matrix is inconsistent.

关 键 词：判断矩阵 02标度 一致性优化调整 层次分析法 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]