计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
11期
74-78
,共5页
异构分布式系统%Alhusaini算法%两阶段动态资源映射
異構分佈式繫統%Alhusaini算法%兩階段動態資源映射
이구분포식계통%Alhusaini산법%량계단동태자원영사
为异构分布式系统中提供良好的资源映射算法,可以有效、加速部署在分布式系统中的应用程序的执行,其中 Alhusaini算法是该研究领域中成功和具有影响力的算法之一.本文针对该算法的不足提出了一个两阶段动态资源映射的改进算法:第一个阶段仅仅收集数据以提供给第二阶段使用;在第二个阶段选择一组独立的任务并根据这些任务的权值将它们映射到相关资源中去.改进的算法有效地解决了Alhusaini算法存在的算法复杂度过高和在通信密集型应用中算法效率低等问题.
為異構分佈式繫統中提供良好的資源映射算法,可以有效、加速部署在分佈式繫統中的應用程序的執行,其中 Alhusaini算法是該研究領域中成功和具有影響力的算法之一.本文針對該算法的不足提齣瞭一箇兩階段動態資源映射的改進算法:第一箇階段僅僅收集數據以提供給第二階段使用;在第二箇階段選擇一組獨立的任務併根據這些任務的權值將它們映射到相關資源中去.改進的算法有效地解決瞭Alhusaini算法存在的算法複雜度過高和在通信密集型應用中算法效率低等問題.
위이구분포식계통중제공량호적자원영사산법,가이유효、가속부서재분포식계통중적응용정서적집행,기중 Alhusaini산법시해연구영역중성공화구유영향력적산법지일.본문침대해산법적불족제출료일개량계단동태자원영사적개진산법:제일개계단부부수집수거이제공급제이계단사용;재제이개계단선택일조독립적임무병근거저사임무적권치장타문영사도상관자원중거.개진적산법유효지해결료Alhusaini산법존재적산법복잡도과고화재통신밀집형응용중산법효솔저등문제.
