分布式计算系统在研究动态负载平衡问题中所做的贡献[外文翻译].rar

分布式计算系统在研究动态负载平衡问题中所做的贡献

摘要
有人提议计算机模拟模型对负载平衡问题进行调查作出了贡献，并且改进了学习的技巧。三参数控制负载平衡活性的一个节点使用。该系统是在不同的测试分布式系统，包括不同的处理和通信速度，以及网络结构。我们的实验结果表明，在平衡负载不同的处理节点，该系统显示出一个有效的学习能力，它也表明，每个参数在负载平衡方面都发挥了重要作用，并且该系统的性能增加后，增加的数目参数的变化同时进行。由于各种节点的处理速度增加，所作出的贡献，进化学习技巧也显著增加。
2006年由Elsevier有限公司出版
关键词：系统仿真;动态负载平衡;不均匀分布式系统;进化算法
1. 导言
快速增长的计算机硬件和软件便于联系不同类型的处理节点（或计算机）共同为具体的任务。其中一个主要目标在分布式计算系统是利用一组处理节点，在合作的方式，使完成工作任务的最低限度的时间。 这就是所谓的负载平衡（磅）的问题。一个简单的法治是要转移一些额外的负荷从繁忙的节点闲置节点。不过，它可能不适用时，转让时间是在考虑之列。更具体地说，它可能不是一个好主意，以转移负荷从一个繁忙的节点到一个闲置节点，如果它需要更多的时间来完成负荷转让时，转让时间是包括在内的。
一般来说，分布式计算系统，可分为两种类型：一种均相和非均相。在前者，所有节点具有相同的处理速度。我们可以轻易取得令人满意的成果，由同样除以所有分配负荷不同节点。那个问题变得更加复杂，在异构计算系统。 garey和约翰逊（ 1979年）表示，该磅的问题是一个NP问题（一计算爆炸性的问题） 。该磅的问题是，甚至更精密的在现实世界中，作为使用处理节点和转移的渠道，可能会有所不同，所有的时间。在一个动态环境下，健身景观系统随着时间的不同收益。这使得它非常困难寻求可行的解决方案（更遑论最优解决方案）。
关于在动态环境中，研究取数缓冲器的问题， willebeek - lemair和里维斯（ 1993年）分别为这些战略成立了5个不同类型的策略，并提供了详细的讨论该权衡之间的知识和开销的决策平衡的决定。扎基，李，和parthasarthy （ 1997年）表明，不同负载平衡计划特别适合于不同的应用程序根据不同的参数。此外，他们建议1混合建模及决策过程，以选择最好的负载平衡计划，为某一特定回路/任务计划。dandamudi （ 1998年）相比，表现twoprincipal负载共享的政策在不同的情况下。他还提供了一个广义的描述他们的行为举行的真实，不论具体制度和负荷模型，参数值。