使用Gini方法评测与优化集群节点结构.docVIP

使用Gini方法评测与优化集群节点结构 　　摘 要:负载均衡机制是一种用于提高集群整体处理能力的方法,但是不合理的集群结构往往会影响负载均衡机制的效率,两者的不协调在一定程度上限制了系统性能的体现。通过建立负载均衡模拟系统和引入Gini方法,从节点性能分布、节点数量两个角度分析了集群节点结构与其负载均衡机制的相关性,进而提出了一个评测和优化系统能力的方法。最后用实验验证了这个方法的可行性,并给出了进一步的研究方向。 　　关键词:集群节点结构;负载均衡;Gini方法 　　中图分类号: TP393 　　 文献标志码:A 　　 　　Using Gini measures to evaluate and optimize structure of cluster’s nodes 　　YANG Yuliang??1??, CHEN Shiping2, QIU Huiqi2 　　1. School of OpticalElectrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China??;???? 　　2. Information Office, University of Shanghai for Science and Technology, Shanghai 200093, China) 　　Abstract: Load balancing mechanism is an approachto improve the overall handling capacity of the cluster, but the unreasonable structure of the clusters tends to limit the efficiency of load balancing mechanism. Incoordination between the two limits the performance of system hardware and software. Through establishing the simulation system of load balancing and introducing Gini method, the paper analyzed the relationship between the structure of cluster’s nodes and its load balancing mechanism. Then a method was proposed to evaluate and optimize the cluster system. The method was verified by experiment, and direction for further research was pointed out. 　　Key words: structure of cluster’s nodes; load balance; Gini method 　　 　　硬件是计算机的“躯体”,软件是计算机的“灵魂”。软件与硬件的发展是相互促进的。硬件性能的提高,可以为软件创造出更好的开发环境,软件的发展也对硬件提出更高的要求,促使硬件性能的提高, 甚至产生新的硬件。同时,软件和硬件之间也存在相互制约的关系,比如软件性能会制约硬件性能的发挥,而硬件结构也会限制软件性能的体现。本文从集群结构与其负载均衡机制的相关性这个角度展开,对这个问题进行了深入的研究。 　　负载均衡技术从1996年诞生至今,已经从理论阶段过渡到了实用阶段,成为了一种成熟的技术。但在现实中,负载均衡机制的优势往往会受到与其不相契合的硬件系统的制约。例如,当某个系统需要升级时,只根据用户数、数据流量等参数来购买设备,并没有考虑到新的系统结构是否是合理,是否与软件契合等问题。 　　 　　1 系统的建立与Gini方法的引入 　　1.1 负载均衡模拟系统的建立 　　简单地说,集群负载均衡机制对数据的处理过程包括数据输入、数据分发、数据处理、数据输出4部分,图1简单地对其进行了描述。 　　 　　图1中各个符号的含义: 　　1)??v??1,v??2,?А?,??v??i,?А?,??v????n-1??,v??n,1≤i≤n,?П硎臼?据流入处理节点的速度,??v??i?У拇笮∮墒?据流入系统速度??V′??0?Ъ敖诘愦?理性能来决定。 　　2)??v′??1,v′??2,?А?,??v′??i,?А?,??v′