Beowulf集群系统负载均吧衡问题分析.docxVIP

优秀毕业论文 精品参考文献资料 摘 摘 要 ’计算机集群系统是通过高速网络将一组PC或工作站连接起来构 成的高可靠、可扩展的服务器系统。集群中各PC或工作站通过统一 调度、协调运行达到高效并行处理的目的。Beowulf集群结构开放， 具有较高的性能价格比，是典型的集群系统之一。集群系统负载均 衡策略是目前集群系统研究的重要课题。 本文首先对Beowulf集群服务器负载均衡问题的相关理论进行 了介绍与分析。然后从集群系统的服务器端出发，提出了一种基于 遗传算法的Beowulf集群系统节点负载均衡算法，用节点的总体资 源、CPU的就绪队列长度和节点的任务数来构造遗传算法的目标函 数，既考虑了Beowulf集群异构的特点，又能很好地体现负载程度， 通过使用网络压力测试工具对该算法进行性能测试，表明能够降低 服务器端请求的响应时间，改善了系统性能。从客户端角度出发， 提出了一种动态反馈自适应均衡改进算法，采用客户端下载速度来 衡量节点的负载，通过仿真模拟表明该算法有效地达到均衡负载的 目的，能够根据资源使用状况及时做出反应，从而为客户端提供良 好的服务能力。 关键词集群，Beowulf,负载均衡，遗传，动态反馈 AB AB STRACT Computer cluster system is an expandable server system having lli曲reliability which connects a group of PCs or workstations to build a lligll一speed network．These PCs and workstations are parallel handled by unified scheduling and coordinately running in the cluster system． Beowulf cluster system is more cost-effective than other cluster systems． It is a typical one of the most popular cluster system．And the load balance policy of it is an important subject of cluster system at present． In this paper,an introduction and analysis of relative theory and principle is done about load balance problem of the cluster server．And then according to the research of cluster system server,a load balance algorithm for nodes of Beowulf cluster is proposed based on the genetic algorithm．The object function with the general resource of nodes is constructed with the length of ready array and the number of nod tasks， which not only considering the isomeric feature of Beowulf cluster,but also expressing the 10ad extension．硼1e network performance test with the net pressure testing tools has been made．which shows it Can lOW the response time of the server to enhance the system performance．A dynamic feedback self-adapting updated algorithm is supposed considering the client,using the download speed to measure the load of nods．Simulation has indicated that this algorithm Can obtain the load balance effectively,and Can provide a good service effect for clients according the c