采用遗传-退火算法的网格依赖任务可信调度

发布时间：2017-08-14 23:11

  本文关键词：采用遗传-退火算法的网格依赖任务可信调度

  更多相关文章： 网格计算 任务调度 安全可信模型 进化算子 遗传-退火算法

【摘要】：针对异构网格环境下的依赖任务调度问题面临的安全性挑战,综合考虑网格资源节点的固有安全性和行为安全性,构建一个网格资源节点身份可靠性度量函数和行为表现信誉度评估策略;同时为了确立任务安全需求与资源节点安全属性之间的隶属关系,定义了安全效益隶属度函数,从而建立了一个网格任务调度的安全可信模型。以此为基础,定义任务需求表示模型和网格资源拓扑模型,提出一种安全可信的网格任务调度新模型。为求解该模型,在遗传算法的基础上,设计新的进化算子即改进的交叉算子、内部交叉算子及作为变异的迁移算子,同时引入模拟退火算法增加搜索精度,从而提出了一种新的遗传-退火算法。仿真实验表明,在相同条件下,该算法比同类算法在调度长度、安全可信值及收敛性等方面具有更好的综合性能。
【作者单位】： 周口师范学院计算机科学与技术学院;西安电子科技大学计算机学院;
【关键词】： 网格计算 任务调度 安全可信模型 进化算子 遗传-退火算法
【基金】：国家自然科学基金资助项目(61103143) 中国博士后科学基金资助项目(2012M512008) 河南省科技厅科技发展计划重点科技攻关项目(142102110152) 河南省高校科技创新人才支持计划项目(2012HASTIT032) 河南省教育厅科学技术研究重点项目指导计划基础前沿项目(14B520057)资助
【分类号】：TP393.01;TP18
【正文快照】： 网格将互联网中的计算资源、存储资源、信息资源、知识资源等多种资源组织在一个统一的框架下[1],为各种复杂的应用任务提供服务资源,因此应用任务在各种资源间的有效调度就成为网格应用系统获得高性能的关键因素之一。然而,网格环境的异构性、分布性、开放性、不确定性及动态

【参考文献】

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

1 孙伟峰;覃振权;李明楚;胡晶;陈媛芳;;QIACO:一种多QoS约束网格任务调度算法[J];电子学报;2011年05期

2 肖鹏;胡志刚;;截止时间约束下独立网格任务的协同调度模型[J];电子学报;2011年08期

3 袁禄来;曾国荪;姜黎立;蒋昌俊;;网格环境下基于信任模型的动态级调度[J];计算机学报;2006年07期

4 阎朝坤;胡志刚;李玺;罗慧敏;;面向可靠性-费用优化的网格任务调度模型及算法研究[J];计算机科学;2013年03期

5 马艳;龚斌;邹立达;;网格环境下基于复制的能耗有效依赖任务调度研究[J];计算机研究与发展;2013年02期

6 徐雨明;朱宁波;欧阳艾嘉;李肯立;;异构系统中DAG任务调度的双螺旋结构遗传算法[J];计算机研究与发展;2014年06期

7 杜晓丽;蒋昌俊;徐国荣;丁志军;;一种基于模糊聚类的网格DAG任务图调度算法[J];软件学报;2006年11期

8 张伟哲;刘欣然;云晓春;张宏莉;胡铭曾;刘凯鹏;;信任驱动的网格作业调度算法[J];通信学报;2006年02期

【共引文献】

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

1 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期

2 王勇;毛国君;代桂平;侯亚荣;方娟;;组合网格服务的信任度估算算法[J];北京工业大学学报;2009年10期

3 黄文明;兰静;张阳;;基于改进蚁群算法的网格资源调度[J];北京邮电大学学报;2009年S1期

4 李硕;唐胜男;;高性能计算机体系结构综述[J];北京工商大学学报(自然科学版);2007年06期

5 刘宴兵;陈杰;熊仕勇;;基于QoS相似度的网格任务调度算法[J];重庆邮电大学学报(自然科学版);2009年03期

6 王兴伟;蔡颖;佟呈呈;黄敏;;基于拍卖和免疫优化的网格作业分配机制[J];东北大学学报(自然科学版);2009年03期

7 孟宪福;闫玲玲;刘伟伟;;基于动态任务优先级的网格任务调度算法研究[J];大连理工大学学报;2012年02期

8 王祖析;;基于QoS Guided Min-min任务调度算法局部优化[J];电脑编程技巧与维护;2011年10期

9 张飞;陈涛;黄景廉;;基于可信度策略的校园网格作业调度算法[J];东南大学学报(自然科学版);2008年S1期

10 刘红梅;;网格环境下任务调度算法的分析研究[J];电脑知识与技术;2007年24期

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

1 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

2 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

3 殷锋;李志蜀;吴守宪;王莉;张上游;;一种基于QoS的网格资源动态分域算法[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

4 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年

5 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

6 王树鹏;云晓春;余翔湛;;基于生存性和Makespan的多目标网格任务调度算法研究[A];全国网络与信息安全技术研讨会'2005论文集（上册）[C];2005年

7 黄文明;兰静;张阳;;基于改进蚁群算法的网格资源调度[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

8 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年

9 张绍华;丁志刚;宗宇伟;顾宁;;网格工作流动态调度算法研究[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

10 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

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

1 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年

2 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年

3 刘莉平;动态Web服务组合关键技术研究[D];中南大学;2011年

4 官东;网格环境下的HLA仿真关键问题研究[D];中南大学;2011年

5 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年

6 曾帅;普适计算环境下的信任管理研究[D];北京邮电大学;2011年

7 彭淑芬;基于信任的网络交互模式建立的模型和方法的研究[D];北京工业大学;2011年

8 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年

9 叶建伟;云计算系统中作业安全技术研究[D];哈尔滨工业大学;2011年

10 黄昌勤;计算网格中任务管理的若干问题研究[D];浙江大学;2005年

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

1 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年

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

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

4 钟锐;基于隐马尔科夫模型的入侵检测系统研究[D];江西理工大学;2010年

5 周超;邮政信息网改造的设计与实现[D];安徽大学;2010年

6 侯恩振;数据仓库ETL分配与调度模型研究[D];大连交通大学;2010年

7 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年

8 王磊;网格环境下基于信任的资源调度算法研究[D];山东师范大学;2011年

9 樊银涛;网格中基于自适应容错机制的任务调度算法[D];武汉理工大学;2011年

10 李巧玲;基于负载均衡的网格任务调度算法的研究[D];武汉理工大学;2011年

【二级参考文献】

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

1 王新军,洪晓光,王海洋,孟祥旭;网格计算中一种启发式数据分配算法的讨论[J];电子学报;2004年04期

2 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期

3 艾丽华;罗四维;;数据网格虚拟机动态存储层次的研究[J];电子学报;2010年11期

4 金海,陈刚,赵美平;容错计算网格作业调度模型的研究[J];计算机研究与发展;2004年08期

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

6 朱峻茂,杨寿保,樊建平,陈明宇;Grid与P2P混合计算环境下基于推荐证据推理的信任模型[J];计算机研究与发展;2005年05期

7 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期

8 陈晶;孔令富;潘勋;;结合预测机制和QoS约束的网格资源调度算法的研究[J];计算机研究与发展;2008年S1期

9 苑迎春;李小平;王茜;王克俭;;成本约束的网格工作流时间优化方法[J];计算机研究与发展;2009年02期

10 王洁;王宏安;傅勇;李新;;一种面向异构实时集群系统的使用率反馈控制方法[J];计算机研究与发展;2009年10期

【相似文献】

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

1 张磊;晁爱农;郭利锋;;某演练评估系统中云计算任务调度研究[J];计算机仿真;2012年07期

2 黄飞雪;姜新娜;李志洁;侯铁珊;;经济网格中基于剪枝策略的时间-费用优化任务调度[J];大连理工大学学报;2008年02期

3 陈廷伟;张斌;郝宪文;;网格依赖任务调度系统的设计与实现[J];小型微型计算机系统;2008年03期

4 罗娇敏;;一种分层网格资源组织及其任务调度[J];福建电脑;2009年03期

5 赵冬玲;白香芳;;网络计算中任务调度防冲突算法的研究仿真[J];计算机仿真;2013年04期

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

7 陈廷伟;张斌;郝宪文;;基于任务-资源分配图优化选取的网格依赖任务调度[J];计算机研究与发展;2007年10期

8 王亮;张险全;陈未如;;混合蚁群算法在网格计算任务调度中的应用[J];计算机系统应用;2008年07期

9 朱长海,乔昕;基于服务质量(QoS-Based)的ASOS资源分配与调度研究[J];计算机工程与应用;2004年35期

10 黄瑾;金海;谢夏;张琴;;网格系统中的层次化资源分配与任务调度[J];华中科技大学学报(自然科学版);2006年10期

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

1 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

2 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

3 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

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

1 王波;Linux与服务器集群技术[N];中国计算机报;2002年

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

1 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

2 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年

3 宋言伟;基于P2P网络节点上下文的任务分解和调度方法研究[D];山东大学;2012年

4 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年

5 孔晓红;网络计算环境中基于智能算法的任务调度研究[D];江南大学;2007年

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

1 汤慧明;面向任务调度的集群功耗管理[D];国防科学技术大学;2010年

2 白斌;数字有机体任务调度的研究与实现[D];电子科技大学;2008年

3 丁瑞;航空专用网格中任务调度技术的研究[D];南京航空航天大学;2008年

4 吴颖飞;基于负载均衡和任务超时率的任务调度研究[D];西南交通大学;2013年

5 李彬彬;小家电产品开发任务调度优化研究及网络平台开发[D];华南理工大学;2012年

6 张国香;基于微粒群算法的混合云任务调度研究[D];北京邮电大学;2013年

7 胡威;电力系统实时数据平台中任务调度的设计和实现[D];华北电力大学（北京）;2008年

8 魏秋娟;网格环境下电力营销系统任务调度的研究[D];华北电力大学;2011年

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

10 谭峰;云计算可靠性评估与任务调度方法研究[D];电子科技大学;2012年

，

本文编号：675173