计算机科学 ›› 2007, Vol. 34 ›› Issue (11): 74-78.
廖剑伟 余建桥
LIAO Jian-Wei ,YU Jian-Qiao (College of Computer and Information Science, Southwest University, Chongqing 400715)
摘要: 为异构分布式系统中提供良好的资源映射算法,可以有效、加速部署在分布式系统中的应用程序的执行,其中Alhusaini算法是该研究领域中成功和具有影响力的算法之一。本文针对该算法的不足提出了一个两阶段动态资源映射的改进算法:第一个阶段仅仅收集数据以提供给第二阶段使用;在第二个阶段选择一组独立的任务并根据这些任务的权值将它们映射到相关资源中去。改进的算法有效地解决了Alhusaini算法存在的算法复杂度过高和在通信密集型应用中算法效率低等问题。
No related articles found! |
|