基于支持向量机性能预测的量子遗传网格任务调度研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:xxzjlei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是构筑在Internet上的一种新兴技术,其利用共享网络将分散在不同地理位置的计算资源、存储资源和数据资源等组织成一台虚拟的超级计算机,由此提供强大的计算能力。随着网格技术的迅速发展,网格的应用越来越广泛,受关注和重视的程度越来越高。网格的大规模应用对有限的网格资源提出了挑战,即如何在有限的网格资源下运行更多的网格任务。解决该问题的核心在于调度算法,一个优良的调度算法可以使网格节点执行更多的任务,从而增大网格系统的吞吐率。本文的研究正是围绕改进任务调度算法这一现实的问题而展开的。 本文研究了网格任务调度总体框架,分析了传统的网格任务调度算法,并且针对以往任务调度模型任务执行时间冗长和任务丢弃数量过多等不足之处,提出了一种新的的网格任务调度模型。该调度模型首先利用支持向量机技术对网格各节点性能进行预测,这种方法大大提高了网格调度的有效性,从而提高了任务调度的效率;然后提出量子遗传算法;继而把用支持向量机得出预测的结果与网格任务数据同时输入基于量子遗传算法的调度执行系统中,通过该模型得出任务调度方案;最后利用SimSnow平台对上述模型得出的任务调度方案进行验证,表明基于量子遗传算法的调度模型比以往的基于Min-Min算法与传统遗传算法的调度模型要优越。 本文共分六章:第一章为绪论部分,对论文的研究背景和研究思路进行了简要的论述,提出了本文的研究对象、课题的研究意义,阐述了本文所采用的研究方法和章节构造;第二章是网格和GirdGain概述,对网格概念进行了阐述,概述了GirdGain平台和安装与调试;第三章是网格任务调度框架研究,对网格任务调度框架进行了阐述,分析了经典网格任务调度算法,提出了基于支持向量机性能预测的量子遗传算法的网格任务调度框架,并对这种新的调度框架进行了初步的总思考,引出了研究主题;第四章是基于支持向量机网格节点性能预测研究,讲述了支持向量机的基本原理,并且利用支持向量机对网格节点性能进行了预测;第五章是基于量子遗传算法的网格调度任务研究,简介了量子遗传算法和量子计算原理,进行了基于量子遗传算法的网格任务调度实验;最后第六章是调度算法整合研究,进行SimSnow系统设计,并且利用SimSnow平台对前面形成网格任务调度算法进行测试,最后得出基于量子遗产算法的网格任务调度模型比传统遗传算法任务调度模型更加优越,可以达到提高网格资源利用效率的效果,对指导现实工作有指导性意义。
其他文献
长沙研创电子科技有限公司旗下代理品牌——IBA润声(Intelbackaudio)是美国专业分布式液晶显示播放系统品牌,润声分布式智能背景音乐系统采用美国顶级音频工程设计、DSP数字
在过去30年中,资产价格的剧烈波动引发的系统性金融危机已经成为各国政府和中央银行关注的焦点。虽然各国中央银行在治理通货膨胀方面取得了成功,但货币政策在应对资产价格波
学位
三星50英寸等离子V5屏模组的电源框图如图1所示。它同42英寸的三星等离子V5屏电源模组相比,除了VS驱动电路部分有较大更改以外,其他电路基本没有更改。从图1可以看出,42英寸
2004年4月10日,由北京服装学院院团委主办,材料工程系团总支、学生会承办,丝忆吉它世界网站及院节能办协办的第十四届“春蕾杯”校园歌手大赛决赛在北京服装学院的大礼堂成
期刊
期刊
期刊
综合交通枢纽,是几种交通方式或几条交通运输干线的交汇点并能办理客货运输作业的各种技术设备和交通设施的综合体,是国家、地区、城市综合交通运输网的重要节点。大型综合交通
期刊
期刊