基于进程调度的ERP系统负载均衡算法.pdf

《基于进程调度的ERP系统负载均衡算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、：。一。。孵⋯⋯⋯⋯⋯⋯基于进程调度的ERP系统负载均衡算法金杉，任波(1．中国广东核电集团，广东深圳518031；2．中科华核电技术研究院有限公司信息技术中心，广东深圳518031)摘要：针对ERP系统负载均衡问题展开研究，提出了一种基于进程调度的分布式动态负载均衡算法LBAPS。通过对参与应用的节点进行合理分类，算法制定了进程调度的若干规则，系统节点在这些规则基础上协同进行均衡操作。理论分析指出，算法运行的时间复杂度为节点规模的平方阶。仿真实验结果表明，相对无负载均衡的系统，本算法可以带来显著的优化效果。关键词：ERP系统

2、；进程调度；负载均衡；动态0引言业务小受影响的前提下，通过有效同的系统层次上进行，如物理硬件的进程调度策略达到系统负载均衡层、网络传输层与应用层等。本文ERP系统集成了先进的信息技便具有重要的研究价值。的研究目标是在已有的系统配置术与管理思想，为企业合理调配资下，不改变端系统和网络的底层硬源、最大化创造社会财富提供了坚Stankovi提出的基于神经网络件设施，仅通过对应用程序进程进实的基础。伴随着企业的不断发展的全局动态物理负载均衡算法、行合理调度，从而使整个系统的运壮大，ERP系统的规模及复杂性可Bryant提出的动态局部物

3、理分布的行性能达到更高水准，因此，重点能成倍增加，而在信息化的背景次优算法以及Barak提出的全局动态研究应用层上的负载均衡算法。下，企业的各种业务也越来越多依负载均衡算法，所针对的都是资源赖于系统的运行。如何提高系统性的复制与扩散问题。Hac提出了一种能，以更高的效率和更强的能力响综合考虑文件与进程的负载均衡算l问题模型及描述应市场供求关系的变化便成为ERP法，但复杂度较高，无法适用于动负载均衡策略的指导思想是通系统实施与运维过程中需要重点考念的实时环境。Hurley的方案仅以过对应用程序进行适当调配，达到虑的问题。伴随着业

4、务的发展，系响应时间最小作为目标函数，算法对资源的优化利用，以及实施并行统将产生一批热点资源，针对这些所考虑的因素局限性较强。在大型运算，来提高系统吞吐量，缩短任资源进行操作的进程将频繁产生或ERP系统中，如若不进行良好规务响应时间。其算法一般分为集中者以较大的数量并发产生，这将导划，负载不均衡现象更易出现，所式和分布式两大类。在集中式算法致与热点资源相关的网络节点成为以有必要对系统实施负载均衡处理中，系统一般设置一个全局的汇聚系统瓶颈。那么，如何在保证正常以提高其性能。均衡操作可以在不节点，存储整个网络的有关信息，2010年

5、第8卷第7期ELECTRjCPoWERIT星鲤星匿电力情毫安全专象并负责监控其他各节点的负载情状况，这里将参与应用的ERP节点式中，ll表示系统中参与应用况，再根据一定的策略发起全局的抽象为5种类型，分别定义如下：的节点数。均衡操作。此类算法实现简单，较定义1：空载节点集S一{v／适合中小规模的应用系统。但由于v)一0^一0}。2LBAPS算法设计汇聚节点需要知道全局信息，随着定义2：轻载节点集一(v／2．1进程调度规则节点数的增加，算法性能受端系统(V)<～(V)八(1，)<一(V)}c处理能力与网络带宽的影响增大，作为一种

6、动态算法，LBAPs必从而使汇聚节点本身成为整个系统定义3：当前过载节点集。须能够实时监控系统中各节点上负的瓶颈。而在分布式算法中，无需：{v／R(v)≥R⋯(v)^(v)<载的动态变化情况，以及时调整进设置全局性的汇聚节点，各节点独Q儿(v)}。程分配，合理优化节点上的资源利立计算自身的负载信息，并按照某定义4：将来过载节点集一{v用，要避免对正常的工作进程产生种既定策略触发均衡操作，所以避影响，或者说要尽可能将影响降到／(

7、点集So={1J／』R况下复杂度较高和易发生单点失效系统中不存在任何集中引导节点，(v)≥Rm(v)八(v)≥Q(v)}。的不足。根据上述分析，提出了一每个节点均处于平等地位，能够独种基于进程调度的动态负载均衡算对于处理单元的颗粒度，这里立运行算法，发起负载均衡操作，法(LoadBalancingAlgorithm将其规定为若干进程合集的一个常所以为了避免由于算法的无规则运basedOnProcessScheduling，数值U，假设前提是系统处于正常行以及进程的频繁往复迁移造成整LBAPS)，该算法采用分布式策运转状态，安全

8、防范措施到位，从个网络的拥塞与抖动，定义如下进略，所有节点均可在重载发生时发而排除出现干扰或者恶意进程的可程调度规则。出均衡操作请求，在进程调度层面能性。另外，还假设进程调度的过规则1：过载节点发起调度规则与系统中其他节点协同完成均衡操程可以平滑地进行，当进程被调度作，从而用