动态负载平衡的食——被捕食算法.pdf

摘 要 随着Internet的迅速发展，分布式系统在计算机网络中得到广泛应 用，而由于各种任务到达的随机性和各主机处理能力的差异，经常导致 一些节点重载，一些节点轻载的负载不平衡现象，不仅浪费系统资源， 而且影响系统的整体性能，包括系统资源利用率、吞吐率和响应时间。 因此，动态负载平衡算法成为了国内外研究的热点。 捕食者一一被捕食者算法是当前倍受关注的生态平衡算法，本文在 认真分析和研究了生态捕食系统的两种群volterra模型基础上，设定生态 系统捕食者之间无竞争，种群规模不通过迁入或迁出而改变，从而得到 相应的两种群捕食者一一被捕食者差分方程模型，并针对分布式系统中 的负载不平衡问题，提出一种能快速分配多余负载的动态负载平衡的捕 食一一被捕食算法，该算法的基本思想是将生态系统的种群即捕食者或 被捕食者对应到分布式系统的节点，将生态系统的种群规模对应到节点 的负载信息，利用生态捕食者一一被捕食者模型的动态周期性变化，动 态地调整分布式系统各节点的负载信息，得到一组“非劣解’’，使系统不 造成拥塞，达到负载平衡。实验证明了该算法的有效性。 由于两节点的动态负载平衡算法在实际网络中没有意义，而高维差 分方程模型的建立又是捕食一一被捕食算法的难点。所以，为了使本文 的方法能更加有效地应用到实际中，在原有两节点volterra差分方程的基 础上，通过讨论三种群生态数学模型及其相应的差分方程模型，从而推 出多种群的Volterra差分方程数学模型，得到多节点的动态负载平衡算 法。同样也用实验验证了该方法的有效性。 关键词：分布式系统；动态负载平衡；捕食一一被捕食算法；生态差分 方程 ABSTRACT Withthe of haVebeen Internet，distributed rapiddeVelopment systems ofa to becauseofthe1andomness computernetworks，but widelyapplied thedifferencesofthehosts oftasksarriValand processingpower， variety oftenresultedintheloadimbalance ofanumberofnodes phenomenon overloadednodesandsomenodesoftheload not wastes only light，which affectstheoVerall ofthe also systemresources，but performancesystem， resource and time． includingsystem utilization，throughputresponse load hasbecometheresearch Therefore，dynamicbalancingalgorithm hotspot．