期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Improved Algorithm for Alhusaini's Method in Heterogeneous Distributed Systems
下载PDF
导出
摘要 为异构分布式系统中提供良好的资源映射算法,可以有效、加速部署在分布式系统中的应用程序的执行,其中Alhusaini算法是该研究领域中成功和具有影响力的算法之一。本文针对该算法的不足提出了一个两阶段动态资源映射的改进算法:第一个阶段仅仅收集数据以提供给第二阶段使用;在第二个阶段选择一组独立的任务并根据这些任务的权值将它们映射到相关资源中去。改进的算法有效地解决了Alhusaini算法存在的算法复杂度过高和在通信密集型应用中算法效率低等问题。 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 algorithm （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. Thesimulation results show that the method is effective, and solves the problem such as Low efficiency of Alhusaini＇s method in communication intension application.
作者 廖剑伟 余建桥
机构地区 西南大学计算机与信息科学学院
出处 《计算机科学》 CSCD 北大核心 2007年第11期74-78,共5页 Computer Science
关键词 异构分布式系统 Alhusaini算法 两阶段动态资源映射 Heterogeneous distributed systems, Alhusaini＇s algorithm, 2-phases dynamic resource co-allocation algorithm （2PDRCA）
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献12

  • 1Wang L Z,Cai W T,Lee B S,et al.Resource co-allocation for parallel task s in computational grids[A].In:Proceedings of the International Workshop on Challenges of Large Application s in Distributed Environments[C].Seattle:IEEE Computer Society,2003.88-95
  • 2Yang Juan,Bai Yun,Qiu Yuhui.A decentralized resource allocation policy in minigrid[J].Future Generation Computer Systems,2006
  • 3Rehn C.Dynamic mapping of cooperating tasks to nodes in a distributed system[J].Future Generation Computer Systems,2006.35-45
  • 4Sanyal S,Jain A,Das S K,et al.A hierarchical and distributed approach for mapping large applications to heterogeneous grids using genetic algorithms[A].In:Proceedings of the IEEE International Conference on Cluster Computing[C].Hong Kong:IEEE Computer Society,2003.496-499
  • 5Azzedin F,Maheswaran M,Arnason N.A synchronous co-allocation mechanism for grid computing system s.Cluster Computing[J],2004,7(1):39-49
  • 6Liao Jianwei,Cai Hongbin,et al.Design and Implementation of Grid Monitoring System based on GMA[C].In:The sixth International Conference on Parallel and Distributed Computing,Applications and Technologies,December 2005.94-96
  • 7Alhusaini A H,Prasanna V K,Raghavendra C S.A framework for mapping with resource co-allocation in heterogeneous computing system[C].In:9th Heterogeneous Computing Workshop,May 2000.273-286
  • 8Alhusaini A H,Prasanna V K,Raghavendra C S.Run-Time Adaptation for Grid environments[C].In:Proceedings 15th International Parallel and Distributed Processing Symposium,April 2001.864-874
  • 9Topcuoglu H,Hariri S,Wu Min-You.Performance-effective and low-complexity task scheduling for heterogeneous computing[J].IEEE Trans on Parallel and Distributed System,2002,13:260-274
  • 10Simgrid C H.A toolkit for the simulation of application scheduling[C].In:Proceedings of the 1st IEEE international Symposium on Cluster Computing and the Grid (CCGrid'01),2001

二级参考文献27

  • 1[1]Foster, I., Kesselman, C. The Grid, Blueprint for a New Computing Infrastructure. San Francisco: Morgan Kaufmann Publishers Inc., 1998. 279～309.
  • 2[2]Czajkowski, K., Foster, I. A resource management architecture for metacomputing systems. In: Feitelson, D.G., Rudolph, L., eds. Proceedings of the 4th Workshop on Job Scheduling Strategies for Parallel Processing. LNCS 1459, Orlando: Springer-Verlag, 1998. 62～82.
  • 3[3]Sekiguchi, S., Sato, M. Ninf: network based information library for globally high performance computing. In: Proceedings of the Parallel Object-Oriented Methods and Applications (POOMA). 1996. 39～48. http://www.acl.lanl.gov/Pooma96/.
  • 4[4]Freund, R., Gherrity, M. Scheduling resources in multi-user, heterogeneous computing environments with Smarnet. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98), IEEE Computer Society Press, 1998. 184～199. http://dlib.computer. org/ conferen/ hcw/8365/pdf/83650003.pdf.
  • 5[5]Iverson, M., Ozguner, F. Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 70～78. http://dlib. computer. org/ conferen/hcw/8365/pdf/83650070.pdf.
  • 6[6]Wang, L., Siegel, H.J., Roychowdhury, V.P., et al. Task matching and scheduling in heterogeneous computing environments using a genetic algorithm based approach. Journal of Parallel and Distributed Computing, 1997,47(1):8～22.
  • 7[7]Foster, I., Roy, A., Winkler, L. A quality of service architecture that combines resource reservation and application adaptation. In: Proceedings of the 8th International Workshop on Quality of Service (IWQOS 2000). 2000. 181～188. http://www.globus.org/ documentation/ incoming/iwqos_adapt1.pdf.
  • 8[8]Armstrong, R., Hensgen, D., Kidd, T. The relative performance of various mapping algorithm is independent of sizable variance in run-time predictions. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 79～87. http://dlib.computer.org/conferen/hcw/8365/pdf/83650079.pdf.
  • 9[9]Braun, T.D., Siegel, H.J., Beck, N., et al. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. In: Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCW'99). IEEE Computer Society Press, 1999. 15～29. http://dlib.computer.org/conferen/hcw/0107/pdf/01070015.pdf.
  • 10[10]Maheswaran, M., Ali, S., Siegel, H.J., et al. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCW'99). IEEE Computer Society Press, 1999. 30～44. http://dlib.computer.org/conferen/hcw/0107/pdf/01070030.pdf.

共引文献60

计算机科学
2007年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部