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

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:feihuiy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是构筑在Internet上的一种新兴技术,其利用共享网络将分散在不同地理位置的计算资源、存储资源、数据资源等组织成一台虚拟的超级计算机,由此提供强大的计算能力。在网格技术迅速发展的今天,网格的应用越来越广泛,受关注和重视的程度越来越高。网格的大规模应用对有限的网格资源提出了挑战——如何在有限的网格资源下运行更多的网格任务。其中解决该问题的核心在于调度算法,一个优良的调度算法可以使网格节点执行更多的任务,从而增大网格系统的吞吐率。所以为了解决该问题,本文选择任务调度算法作为本文的研究内容。 在众多的网格框架中,任务调度一直是其核心机制所在。本文在研究网格任务调度总体框架和分析以往经典网格任务调度算法基础上,针对以往任务调度模型任务执行时间冗长和任务丢弃数量过多等不足,提出了一种新的网格任务调度模型。该调度模型在调度之前,首先利用支持向量机技术对网格各节点性能进行预测,然后把预测的结果与网格任务数据同时输入基于量子遗传算法的调度执行系统中,通过该模型求出得出任务调度方案,用于指导网格任务调度。该调度模型的特点为,1.为了提高网格的任务调度的有效性,在任务调度之前用到了预测技术,而基于支持向量机的预测技术比一般的回归预测技术更准确,从而避免了无预测或者预测不准确情况下任务调度的低效率。2.在预测的基础上,用量子遗传算法作为调度核心算法比Min-Min算法和传统遗传算法得出的调度方案更有效,这种有效性通过任务总执行时间和任务丢弃数量等指标来体现。 最后,为了验证本文提出的调度模型的优越性,本文在SimJava的基础上开发出新的仿真平台-SimSnow(该平台改进了Gridsim仿真的不足)。本文利用SimSnow仿真平台,在网格节点性能下降时,分别对完整与不完整网格节点历史性能信息利用支持向量机预测与量子遗传算法进行任务调度实验。实验结果表明无论在网格节点历史性能信息完整或不完整的条件下,本文所提出的基于量子遗传算法的调度模型比以往的基于Min-Min算法与传统遗传算法的调度模型要优越,这种优越性在批量任务的总执行时间和任务的丢弃数量等指标都有体现(总执行时间和任务丢弃数目的降低)。
其他文献
李国瑞同志在全省冶金工作会议上的讲话(摘要)(1998年2月15日)11997年工作的回顾1997年,我省冶金工业的生产经营建设工作取得了全面发展。一是狠抓了设备潜力的挖掘,生产取得了历史性突破。1997年,全省冶
近年来农产品供应链风险管理的研究成为一个热点。农产品供应链风险可分为技术风险、协调组织风险和质量风险。其中引起协调组织风险的因素有利益诱因失调、信息不对称以及信
学位
一次知青家长会,竟使沈为备写了二十几封申请书。8年后,他终于如愿以偿,成为延安人。 1975年初秋的一天,北京西郊的一个礼堂里,一位在陕北插队的北京知青正在发言:“延安的
在全球经济一体化形势下,我国的上市公司积极实施“走出去”战略,在国外参股控股、新建或收购一些企业;同时,由于我国市场潜力巨大,许多外国公司加大投资,成为上市公司的股东,
学位
国内有人提出了“性格色彩学”,把人的性格大致分为红、黄、蓝、绿四种色彩类型,引起了大众的追捧。新闻标题又被称作新闻的眼睛。一个好标题,常常会为一篇新闻添辉增色,也令读者
随着Internet的高速发展,Web上已积累了海量的数据和信息,其中蕴含着巨大的商业价值。为了充分利用这一庞大的信息资源,人们将数据挖掘技术应用到Web领域中,形成了一个崭新的研究
上市公司的成长性是描述该上市企业一定时期内业绩发展、变化的一种状态,合理进行成长性评价,找到合适的预测方法,正确预测上市公司未来的成长性,无论对投资者、债权人还是上市公
二十一世纪高等教育的改革与发展已成为各界关注的热点。高等教育需要改革的主要原因在于高科技的迅猛发展、信息社会高度发展和知识的快速更新等。高等教育的全球化国际化趋