Journal of South China University of Technology (Natural Science Edition) ›› 2014, Vol. 42 ›› Issue (7): 9-14.doi: 10.3969/j.issn.1000-565X.2014.07.002

• Computer Science & Technology • Previous Articles     Next Articles

Independent Task- Oriented Topology Optimization of Star- Based Grid

Wang Zhen- yu1 Zhang Zhi- wei2 Li Zhao- yu2   

  1. 1.School of Software Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China;2.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
  • Received:2013-12-16 Revised:2014-04-30 Online:2014-07-25 Published:2014-06-01
  • Contact: 王振宇(1967-)，男，博士，教授，主要从事分布式计算与 SOA、中文信息处理与Web 文本挖掘、社会计算、操作系统和资源虚拟化、软件工程等研究． E-mail:wangzy@scut.edu.cn
  • About author:王振宇(1967-)，男，博士，教授，主要从事分布式计算与 SOA、中文信息处理与Web 文本挖掘、社会计算、操作系统和资源虚拟化、软件工程等研究．
  • Supported by:

    “核高基” 国家科技重大专项(2012ZX01039-004-03-2);广东省教育部产学研合作专项(2012B091100420);广东省新媒体与品牌传播创新应用重点实验室资助项目(2013WSYS0002)

PDF

233

Abstract:

Based on the periodic scheduling research of independent tasks on the star- based grid,a new topologyoptimization method including static and dynamic optimizations is proposed for the star- based grid by analyzing differentfeatures of grid platforms respectively in unsaturated,critical and redundant states,and a method to measure thecomputing capability and resource utilization of the star- based grid is put forward.Through the static optimization,the optimal grid topology structure is identified,and a method to build the optimal grid platform is presented.Through the dynamic optimization,the admittance strategies of a new node to the grid platform with the dynamictopology structure are discussed.Then,by mapping the computing capability to the dynamic loads,a dynamic opti-mization algorithm of grid topology structure is raised.Finally,the expansion strategy of grid platform is devised.

Key words: grid computing, topology optimization, linear programming, cloud computing, distributed computing

CLC Number: