关键词: 企业资源计划（ERP）系统, 模拟退火算法, 负载均衡, 分布式

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 constraints 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 algorithm named LABS is proposed eventually.According to the theoretical analysis，the time complexity of the computation operated by the whole network is the square of the size of node.The simulation results show that，by selecting appropriate factors，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