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

doi:10.3969/j.issn.1000-565X.2014.07.002

华南理工大学学报（自然科学版） ›› 2014, Vol. 42 ›› Issue (7): 9-14.doi: 10.3969/j.issn.1000-565X.2014.07.002

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

王振宇¹ 张志伟² 李照瑜²

1．华南理工大学软件学院，广东广州 510006; 2．华南理工大学计算机科学与工程学院，广东广州 510006

收稿日期:2013-12-16 修回日期:2014-04-30 出版日期:2014-07-25 发布日期:2014-06-01
通信作者: 王振宇(1967-)，男，博士，教授，主要从事分布式计算与 SOA、中文信息处理与Web 文本挖掘、社会计算、操作系统和资源虚拟化、软件工程等研究． E-mail:wangzy@scut.edu.cn
作者简介:王振宇(1967-)，男，博士，教授，主要从事分布式计算与 SOA、中文信息处理与Web 文本挖掘、社会计算、操作系统和资源虚拟化、软件工程等研究．
基金资助:
“核高基” 国家科技重大专项(2012ZX01039-004-03-2);广东省教育部产学研合作专项(2012B091100420);广东省新媒体与品牌传播创新应用重点实验室资助项目(2013WSYS0002)

Independent Task- Oriented Topology Optimization of Star- Based Grid

Wang Zhen- yu¹ Zhang Zhi- wei² Li Zhao- yu²

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)

摘要/Abstract

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

关键词: 网格计算, 拓扑结构优化, 线性规划, 云计算, 分布式计算

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

中图分类号:

TP301

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

Wang Zhen- yu Zhang Zhi- wei Li Zhao- yu. Independent Task- Oriented Topology Optimization of Star- Based Grid[J]. Journal of South China University of Technology (Natural Science Edition), 2014, 42(7): 9-14.

[1]	林舜江, 唐智强, 谢煜铨, 等. 电－气混合系统安全约束最优能量流的分布式计算[J]. 华南理工大学学报（自然科学版）, 2020, 48(7): 36-46.
[2]	刘小兰潘凎易淼李植鹏. 分布式低秩张量子空间聚类算法[J]. 华南理工大学学报（自然科学版）, 2019, 47(8): 77-83,95.
[3]	董萍伍子东陈永椿段秦刚. 考虑多种需求响应的负荷集成商联合调度研究[J]. 华南理工大学学报（自然科学版）, 2019, 47(6): 72-79,93.
[4]	姚锡凡, 蓝宏宇, 陶韬, 等. 基于云雾结合的工件深度学习识别问题研究 [J]. 华南理工大学学报（自然科学版）, 2019, 47(12): 1-8.
[5]	姚明尧章晓星秦大同. 插电式混合动力汽车等效因子的实时优化[J]. 华南理工大学学报（自然科学版）, 2019, 47(11): 44-53.
[6]	刘世豪李斌勇. 基于物联网的汽车制造系统集成设计云平台[J]. 华南理工大学学报(自然科学版), 2018, 46(12): 84-92.
[7]	王岩汪晋宽韩英华. 面向云工作流的两阶段资源调度方法[J]. 华南理工大学学报（自然科学版）, 2017, 45(1): 80-87,111.
[8]	徐华张庭. 云计算环境下基于改进离散粒子群的并行调度算法[J]. 华南理工大学学报（自然科学版）, 2015, 43(9): 95-99.
[9]	徐洪峰何龙章琨. 相邻分体式路段人行横道的协调信号配时优化[J]. 华南理工大学学报（自然科学版）, 2015, 43(12): 106-113.
[10]	陈吉荣乐嘉锦. SingleMapReduce:单一输出 HDFS 文件的 MapReduce编程模型[J]. 华南理工大学学报（自然科学版）, 2014, 42(5): 135-142.
[11]	周舟胡志刚. 云环境下面向能耗降低的虚拟机部署算法[J]. 华南理工大学学报（自然科学版）, 2014, 42(5): 109-114.
[12]	杨庆芳梅朵郑黎黎马明辉王伟. 基于云计算的城市路网最短路径遗传算法求解[J]. 华南理工大学学报（自然科学版）, 2014, 42(3): 47-51,58.
[13]	刘冬赵跃龙曾文英. 云平台 ROIA 中基于目标预测的 DR 算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(9): 82-86.
[14]	黄妙娜冯穗力陈军张永忠. LTE自优化网络中MRO与MLB间冲突避免策略[J]. 华南理工大学学报（自然科学版）, 2013, 41(11): 36-42.
[15]	贾瑞玉伍章俊张以文. 基于多目标蚁群优化的知识即服务动态组合策略[J]. 华南理工大学学报(自然科学版), 2012, 40(6): 126-131,158.

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

Independent Task- Oriented Topology Optimization of Star- Based Grid

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价