Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (8): 123-127.

• 网络、通信与安全 • Previous Articles     Next Articles

Low management cost grid computation model

HE Kai,YANG Xue-gang,ZHOU Shu-kai,YANG Yu-lu   

  1. College of Information Technical Science,Nankai University,Tianjin 300071,China
  • Received:2007-10-22 Revised:2007-11-28 Online:2008-03-11 Published:2008-03-11
  • Contact: HE Kai

一种低管理开销的网格计算模型

何 凯,杨学刚,周庶恺,杨愚鲁   

  1. 南开大学 信息技术科学学院 计算机科学与技术系,天津 300071
  • 通讯作者: 何 凯

Abstract: This paper proposes a low management cost computing grid model,aims at harvesting the idle time of Internet connected computers to run very large distributed applications.In this grid model,no specific node is designated to manage the dynamically changing resources.In the absence of the management node,the corresponding information mechanism,task schedule algorithm and limited task replication algorithm naturally evolve the system into equilibrium to perform large scale distributed computation with low cost.A simulation software package has been developed to verify this model,and to assess its performance.The results show that the model reasonably distributes loads in a dynamic environment,and fully utilizes the computational capacity of the idling resources,it is a high-efficiency resolution for large scale,embarrassingly parallel applications such as parameter sweep and Monte-Carlo simulations.

摘要: 针对利用Internet上大量空闲计算资源来解决大规模分布式计算问题这一需求,提出了一种低管理开销的网格计算模型。在该模型中,不存在任何节点来管理动态变化的资源,而与之相适应的信息机制、任务调度算法和有限任务复制算法在没有管理节点存在的情况下,以较低的开销使系统在动态的环境中达到自然的协调,实现大规模的分布计算。开发的仿真软件验证了该模型的有效性,并对相关结果进行了初步的性能分析;仿真结果表明,该模型在动态的环境中负载分布合理,资源的计算能力能得到充分利用,为高效地完成参数扫描、蒙特卡罗模拟等大规模易并行计算提供了一个可行的方法。