计算机科学与技术

面向独立任务的星型网格拓扑结构优化

展开
  • 1.华南理工大学 软件学院,广东 广州 510006; 2.华南理工大学 计算机科学与工程学院,广东 广州 510006
王振宇(1967-),男,博士,教授,主要从事分布式计算与 SOA、中文信息处理与Web 文本挖掘、社会计算、操作系统和资源虚拟化、软件工程等研究.

收稿日期: 2013-12-16

  修回日期: 2014-04-30

  网络出版日期: 2014-06-01

基金资助

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

Independent Task- Oriented Topology Optimization of Star- Based Grid

Expand
  • 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
王振宇(1967-),男,博士,教授,主要从事分布式计算与 SOA、中文信息处理与Web 文本挖掘、社会计算、操作系统和资源虚拟化、软件工程等研究.

Received date: 2013-12-16

  Revised date: 2014-04-30

  Online published: 2014-06-01

Supported by

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

摘要

文中以星型网格应用环境中独立任务周期性调度的研究成果为基础,通过分析网格平台分别处于非饱和态、临界态以及冗余态时的性质,提出了拓扑结构优化方法——静态优化与动态优化,给出了一种星型网格计算能力与资源利用率的度量方法; 在静态优化方面,解决网格拓扑结构最优化的判断问题,给出组建最优化星型网格的方法; 在动态优化方面,研究了网格拓扑结构动态变化时节点的准入策略; 还根据网格计算能力与动态负载的匹配情况,提出了网格拓扑结构动态优化算法.最后给出了网格平台的扩展策略.

本文引用格式

王振宇 张志伟 李照瑜 . 面向独立任务的星型网格拓扑结构优化[J]. 华南理工大学学报(自然科学版), 2014 , 42(7) : 9 -14 . DOI: 10.3969/j.issn.1000-565X.2014.07.002

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.

文章导航

/