基于模拟退火算法的资源负载均衡方案-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （17） 69 基于模拟退火算法的资源负载均衡方案 金 杉，麦 丰，任 波 JIN Shan ，MAI Feng ，REN Bo 中科华核电技术研究院有限公司 信息技术中心，广东 深圳 518031 Information Technology Center ，China Nuclear Power Technology Research Institute ，Shenzhen ，Guangdong 518031 ，China JIN Shan ，MAI Feng ，REN Bo.Resource load balancing scheme based on simulated annealing algorithm.Computer Engi- neering and Applications ，2011 ，47 （17）：69-73. Abstract ：The load balancing problem of network resources in large-scale ERP systems is studied.Firstly ，the demand of this issue is modeled and analyzed theoretically ；secondly ，a heuristic objective function which satisfies the host and network con- straints is designed ，and furthermore the model is transformed into the problem of degree-constrained minimum spanning tree ； thirdly ，a simulated annealing algorithm is designed to deal with the problem and a load balancing scheme based on the al- gorithm named LABS is proposed eventually.According to the theoretical analysis ，the time complexity of the computation op- erated by the whole network is the square of the size of node.The simulation results show that ，by selecting appropriate fac- tors ，the scheme not only can absorb most of the nodes to participate in load balancing operations ，but also can reduce the bottlenecks of nodes and the average utilization rate of resources significantly. Key words ：Enterprise Resource Planning （ERP ）system ；simulated annealing algorithm ；load balancing ；distributed 摘 要：针对大型ERP 系统的网络资源负载均衡问题展开研究。在理论上对问题的需求进行建模分析，设计了满足主机和网络 性能约束的启发式目标函数，将模型转化为度约束最小生成树问题，设计了一种模拟退火算法对此问题进行处理，提出了基于该 算法的资源负载均衡方案LABS 。理论分析表明，整个网络执行该方案的时间复杂度为节点规模的平方阶，说明方案具有较强的 可用性与可伸缩性。仿真实验结果显示，通过选择适当的启发因子，算法不仅可以吸纳大部分节点协同参与负载均衡操作，还能 够显著减少系统中的瓶颈节点数，降低平均资源使用率。 关键词：企业资源计划（ERP ）系统；模拟退火算法；负载均衡；分布式 DOI ：10.3778/j.issn. 1002-8331.2011.17.019 文章编号：1002-8331（2011 ）17-0069-