基于因子分析的动态负载均衡算法.pdfVIP

NetworkandCommunication 基于因子分析的动态负载均衡算法 陈练达 ．曾国荪 (1．同济大学 计算机科学与技术系 ，上海 200092； 2．国家高性能计算机工程技术 中心 同济分 中心 ，上海 200092) 摘 要 ：随着互联 网的不断发展 、用户数 量的急剧增 长 ，互联 网中 出现 了网络拥 塞、服务 器 负载 过重、响应时间过长等严重问题 ，其 中负载均衡算法是影响服务器集群整体性能的一个关键 因素。运 用统计 学中的因子分析理论 ，提 出了一种基于 因子分析 的负载均衡 算法 。该算法利用 因子分析 法计 算 出综合 负载 ，并用这个指标 帮助 负载均衡器选择合适 的服务器，均 匀地将 用户的请求进行分发 ，从 而达到整体上较好 的负载均衡 。 关键词 ：内容分发 ；因子分析 ；负载均衡 中图分类号 ：TP319 文献标识码 ：A 文章编号 ：1674—7720(2015)02-0059-04 CDN Sdynamicload-balancealgorithm based on factoranalysismethod Chen Lianda ，Zeng Guosun ， (1．DepartmentofComputerScienceandTechnology，TongjiUniversity，Shanghai200092，China； 2．TongjiBranch．NationalEngineering ＆ Technology CenterofHigh PerformanceComputer，Shanghai200092，China) Abstract：With the developmentofInternetand the rapid increase ofusers，there are a lotofserious problems in Intemet， such as network congestion，server overload and too long response time．The load balance algorithm isthe importantfactorthat impacts the whole performance．In thispaper，the factor analysismethod isused to improve the algorithm， and an impmved algorithm thatcombined with factoranalysismethod is propsed．The improved algorithm usesfactor analysismethod to figure out the servem load，and the index can help load balancer choose the appropriate server，then the requestswillbe distributed evenly，and the clusterachievesa better load—balancestatus． KeyWOrds：contentdelivery；factoranalysis；loadbalance O 引言 择静态参数 (如 CPU主频 、内存大小等)和动态参数来 随着网络的高速发展和普及 ，人们对 网络服务的依 计算节点的综合负载 (如 CPU利用率 、内存利用率等 )； 赖和需求也越来越来大 。为 了保持所提供 网络服务 的高 HWANG S T等人[31提 出了用硬件指标 、CPU利用率和 质量 、高效率 ，负载均衡系统是影 响服务器集群性 能 的 在线连接数作为评估指标 。DuanZhaolei等人 [41利用 核心部分 ，而负载均衡算法是决定负载均衡模块如何分 CPU利用率