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

发布时间：2017-10-08 02:14

  本文关键词：面向独立任务的星型网格拓扑结构优化

  更多相关文章： 网格计算 拓扑结构优化 线性规划 云计算 分布式计算

【摘要】：文中以星型网格应用环境中独立任务周期性调度的研究成果为基础,通过分析网格平台分别处于非饱和态、临界态以及冗余态时的性质,提出了拓扑结构优化方法——静态优化与动态优化,给出了一种星型网格计算能力与资源利用率的度量方法;在静态优化方面,解决网格拓扑结构最优化的判断问题,给出组建最优化星型网格的方法;在动态优化方面,研究了网格拓扑结构动态变化时节点的准入策略;还根据网格计算能力与动态负载的匹配情况,提出了网格拓扑结构动态优化算法.最后给出了网格平台的扩展策略.
【作者单位】： 华南理工大学软件学院;华南理工大学计算机科学与工程学院;
【关键词】： 网格计算 拓扑结构优化 线性规划 云计算 分布式计算
【基金】：“核高基”国家科技重大专项(2012ZX01039-004-03-2) 广东省教育部产学研合作专项(2012B091100420) 广东省新媒体与品牌传播创新应用重点实验室资助项目(2013WSYS0002)
【分类号】：TP393.02
【正文快照】： 云计算和网格计算已成为处理大规模、复杂应用的有效工具,对软件的运行与服务形态产生了深远影响.网格中节点数目巨大,带来了高能耗的问题.在运营大型网格系统时,电费成为主要成本,以Google公司为例,10万台服务器每年电费支出约为5 000万美元,超过了购买设备的费用[1].由于网

【参考文献】

中国期刊全文数据库 前4条

1 李洁;;ICT与节能减排及标准研究进展[J];电信网技术;2009年09期

2 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期

3 王孔勋,P.H.EnslowJr.,潘启敬;树形网络结构优化设计的新算法[J];通信学报;1990年06期

4 王振宇;李照瑜;;单层树型网格下独立任务的周期性调度[J];软件学报;2013年02期

【共引文献】

中国期刊全文数据库 前10条

1 龙浩;邸瑞华;梁毅;;基于启发式分段的网格工作流费用优化方法[J];北京工业大学学报;2011年04期

2 黄静静;王爱文;;半定规划的预估校正内点算法[J];北京机械工业学院学报;2007年03期

3 刘洪运;;企业融资决策数学模型的建构及应用[J];商业研究;2008年09期

4 龚小玉;张明望;;求解P_*(κ)-阵线性互补问题的高阶仿射尺度内点算法[J];纯粹数学与应用数学;2008年04期

5 杨春艳;雍龙泉;;求解凸二次规划的一种改进的原-对偶内点算法[J];长江大学学报(自然科学版)理工卷;2009年02期

6 周艺;;资本限量条件下的投资选择决策模型[J];财会月刊;2010年18期

7 田元生;谈高等数学中的反例[J];郴州师范高等专科学校学报;1999年01期

8 李超;n个超平面分R~K最多能得多少个多面凸集[J];郴州师范高等专科学校学报;2002年02期

9 陈廷伟;张斌;郝宪文;;基于免疫遗传算法的网格任务调度[J];东北大学学报(自然科学版);2007年03期

10 郝宪文;代钰;张斌;陈廷伟;;基于约简任务资源分配图的网格依赖任务静态调度[J];东北大学学报(自然科学版);2008年07期

中国重要会议论文全文数据库 前10条

1 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

2 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

3 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

4 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

5 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

6 高作汉;黄崇超;戴建设;;带仿射均衡尺度的梯度投影法[A];1994年中国控制会议论文集[C];1994年

7 楚天广;黄琳;王龙;;系统族动态分析中的若干问题及现状[A];1995年中国控制会议论文集（上）[C];1995年

8 杨洪杰;沈珠江;马桂云;刘计山;;极限分析原理及其在土工问题中的应用[A];第14届全国结构工程学术会议论文集（第二册）[C];2005年

9 孙楚仁;;On Reducing Work of Checking the Feasibilities of a System of Linear Inequalities[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

10 ;A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

中国博士学位论文全文数据库 前10条

1 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年

2 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年

3 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年

4 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年

5 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年

6 安晓敏;最优化方法及其在投资组合中的应用[D];湖南大学;2009年

7 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年

8 郭辰;永磁球形电动机动力学解耦控制及通电策略研究[D];天津大学;2010年

9 姜伟;基于攻防博弈模型的主动防御关键技术研究[D];哈尔滨工业大学;2010年

10 谢亮;基于内点理论最优潮流的算法及应用研究[D];上海交通大学;2011年

中国硕士学位论文全文数据库 前10条

1 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年

2 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年

3 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年

4 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年

5 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年

6 杨永旺;改进遗传算法在电力系统无功优化中的研究[D];哈尔滨理工大学;2010年

7 毛晨峰;基于人工免疫算法的电力系统最优潮流问题的研究[D];哈尔滨理工大学;2010年

8 汤铭杰;佛山电网无功优化应用研究[D];华南理工大学;2010年

9 张春阳;弱拟法锥条件下非凸优化组合同伦算法[D];长春工业大学;2010年

10 李卓识;不动点问题的组合同伦算法与复杂性分析[D];长春工业大学;2010年

【二级参考文献】

中国期刊全文数据库 前5条

1 王振宇;罗晓生;;树型网格下独立任务的实用调度算法[J];华南理工大学学报(自然科学版);2008年04期

2 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期

3 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期

4 林伟伟;齐德昱;李拥军;王振宇;张志立;;树型网格计算环境下的独立任务调度[J];软件学报;2006年11期

5 李成忠;;以时延为约束条件的集中式网络设计[J];西南交通大学学报;1982年03期

【相似文献】

中国期刊全文数据库 前10条

1 锁小红;;设施布局形式的拓扑结构研究[J];制造业自动化;2010年14期

2 程倩;;计算机网络拓扑结构的分析及选择[J];电子技术与软件工程;2013年16期

3 毛凯;;基于拓扑结构的计算机网络稳定性分析[J];微电子学与计算机;2012年12期

4 陆建东，周永梅，陆为国，任宏萍;分布式容错拓扑结构的可靠性分析与计算[J];微电子学与计算机;1995年01期

5 刘心松，黄智;直通通信和拓扑结构研究[J];电子学报;1997年11期

6 ;网络小词典[J];农村电气化;1997年03期

7 逯燕玲;解文彬;吴晶晶;;波动系数对星型网络拓扑结构的影响[J];计算机工程与科学;2008年10期

8 聂菲;;浅谈计算机网络拓扑结构[J];黑龙江科技信息;2010年03期

9 谭义红;陈治平;李学勇;林亚平;;基于k-完美差异图的超节点拓扑结构构造[J];计算机应用;2011年08期

10 朱华生,康平,杨晓斌;计算机网络拓扑结构的优化[J];南昌水专学报;2002年02期

中国重要会议论文全文数据库 前10条

1 张国峰;林新;王行仁;;分级多联邦系统的树拓扑结构研究[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策（下册）[C];2002年

2 吕超;刘爽;王世明;张丽珍;;基于布局拓扑结构的制造系统形性分析摘要[A];中国系统工程学会第十八届学术年会论文集——A06相关学科与系统工程方法[C];2014年

3 李光辉;冯冬芹;曾松伟;;基于拓扑结构分析的等价性验证方法[A];第五届中国测试学术会议论文集[C];2008年

4 俞亚东;黄晓春;;一例具有蜂窝型拓扑结构的二维聚合物直接发射白光[A];中国化学会第29届学术年会摘要集——第13分会：晶体工程[C];2014年

5 房立丰;刘安心;常兴;武光华;李永;;一平移三转动并联稳定平台拓扑结构设计[A];第9届中国机构与机器科学应用国际会议（CCAMMS 2011）暨中国轻工机械协会科技研讨会论文集[C];2011年

6 刘连元;;汉字拓扑结构分析[A];语言文字应用研究论文集（Ⅰ）[C];1995年

7 林新;王行仁;彭晓源;;基于树拓扑结构的分级多联邦系统及其时间管理策略[A];2003年全国系统仿真学术年会论文集[C];2003年

8 王长生;;中国公用交互网(中国Internet)的发展与未来[A];四川省通信学会一九九六年学术年会论文集[C];1996年

9 胡云岗;陈军;李志林;赵仁亮;;基于拓扑结构的道路选取方法研究[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年

10 乐永年;路燕;施宇宏;施伯乐;;基于簇的Web文档拓扑结构的存储方案[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

中国重要报纸全文数据库 前3条

1 中科院计算所 罗杰文;P2P网络的拓扑结构[N];计算机世界;2006年

2 李嘉悦;卫星家族新面孔网络卫星[N];北京科技报;2002年

3 胡德荣;中德科学家联手分析蛋白质拓扑结构和功能[N];健康报;2006年

中国博士学位论文全文数据库 前10条

1 罗桂兰;嵌入式互联网宏观拓扑结构及统计时间特征研究[D];东北大学;2009年

2 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年

3 张文波;Internet宏观拓扑结构的生命特征研究[D];东北大学;2006年

4 夏琼;明度对比和拓扑结构在视知觉中的竞争[D];浙江大学;2008年

5 程学旗;信息网络拓扑结构与内容相关性研究[D];中国科学院研究生院（计算技术研究所）;2006年

6 张君;Internet路由级拓扑结构之k-核解析及其建模[D];东北大学;2009年

7 郭正彪;大尺度在线社会网络结构研究[D];华中科技大学;2012年

8 刘桂花;无桥PFC拓扑结构及控制策略研究[D];哈尔滨工业大学;2009年

9 严骏杰;聚合物拓扑结构和序列结构的调控及其应用[D];中国科学技术大学;2014年

10 李超;互联网在宏观拓扑结构下传播行为的研究[D];东北大学;2009年

中国硕士学位论文全文数据库 前10条

1 付玉;拓扑结构分析方法的研究及应用[D];北京邮电大学;2012年

2 彭刚;因特网拓扑结构复杂性研究[D];华中师范大学;2006年

3 干锦波;生物材料表面拓扑结构与蛋白质、细胞相互作用的研究[D];武汉理工大学;2011年

4 韩春松;具有双链形通信拓扑结构的群集稳定性分析[D];辽宁科技大学;2006年

5 姚露;基于拓扑结构的山地中学设计[D];重庆大学;2014年

6 赵亮;基于层次交换网络的信道选择改进策略[D];河南大学;2010年

7 裴保梅;基于物理特征的二维流场的并行拓扑结构分析[D];中国海洋大学;2010年

8 宋巍;聚合物表面拓扑结构对蛋白质吸附、细胞黏附的影响[D];武汉理工大学;2008年

9 沈斌;伴随风格模拟的中国传统书法自动化生成探索[D];电子科技大学;2011年

10 陈登峰;多属性无向加权图上的聚类方法研究[D];黑龙江大学;2011年

，

本文编号：991401