异构分布式环境中Alhusaini资源映射算法的改进

为异构分布式系统中提供良好的资源映射算法，可以有效、加速部署在分布式系统中的应用程序的执行，其中Alhusaini算法是该研究领域中成功和具有影响力的算法之一。本文针对该算法的不足提出了一个两阶段动态资源映射的改进算法：第一个阶段仅仅收集数据以提供给第二阶段使用；在第二个阶段选择一组独立的任务并根据这些任务的权值将它们映射到相关资源中去。改进的算法有效地解决了Alhusaini算法存在的算法复杂度过高和在通信密集型应用中算法效率低等问题。

Improved Algorithm for Alhusaini's Method in Heterogeneous Distributed Systems

Resource mapping algorithm for an application on heterogeneous distributed system (HDC) will promote the execution capability of it. In most of mapping Algorithms for application in HDC, the Alhusaini's method is one of the most important Algorithms. We propose a two-phase algorithm called 2-phases dynamic resource co-allocation algo- rithm (2PDRCA) based on Alhusaini's method. The first phase only generates the data that will be used in the second phase. The second phase will selected a set of independent tasks and allocate according to the weight of each task in our method. The simulation results show that the method is effective, and solves the problem such as Low efficiency of Al- husaini's method in communication intension application.