Journal of South China University of Technology (Natural Science Edition) ›› 2007, Vol. 35 ›› Issue (1): 89-93,98.

• Computer Science & Technology • Previous Articles     Next Articles

Models and AIgorithms of Tree-ßased Grid Environment

Lin Wei-wei  Qi De-yu   

  1. School of Computer Science and Engineering , South China Univ. of Tech. , Guangzhou 510640 , Guangdong , China
  • Received:2006-01-17 Online:2007-01-25 Published:2007-01-25
  • Contact: 林伟伟(1980-)，男，博士生，主要从事网格技术、计算机体系结构方面的研究。 E-mail:linweiwei2004@yahoo.com.cn
  • About author:林伟伟(1980-)，男，博士生，主要从事网格技术、计算机体系结构方面的研究。
  • Supported by:

    广东省自然科学基金资助项目( 05300200) ;粤港关键领域重点突破项目(2005 A10307007)

PDF

851

Abstract:

In order to solve the problems existing in current grid environments , such as the difficulty of application development and the complexity of management , a new tree-based grid environment named TGrid is proposed.TGrid supports the high-performance computing , the subject-oriented resource sharing and the requirement mode-ling in the next generation. After analyzing the characteristics of TGrid and the key problems in TGrid implementa-tion, some key algorithms for the tree building , the dynamic reconfiguration of tree and the task distributing are presented. Moreover , the dynamic load-balancing algorithm for large-scale applications in TGrid is specially de-scribed in detail. Simulated results show that the proposed algorithm is effective.

Key words: tree-based grid, virtual resource, load balancing, model, algorithm