基于主机负载预测的网格任务调度算法研究的中期报告_第1页
基于主机负载预测的网格任务调度算法研究的中期报告_第2页
基于主机负载预测的网格任务调度算法研究的中期报告_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

基于主机负载预测的网格任务调度算法研究的中期报告中期报告一、研究背景与意义网格计算由于其具有高速通信能力、大规模数据处理能力、高性能计算资源共享等特点，已经成为当今科学计算和工程计算的重要手段之一。作为网格计算系统中的重要组成部分，网格任务调度算法直接影响到系统的运行效率、负载平衡和系统吞吐量等性能指标。因此任务调度算法的研究对于提高网格计算系统的整体性能具有重要意义。目前，网格任务调度算法的研究中心围绕着任务调度的方法、策略和算法的改进，主要是以提高任务执行效率、优化资源利用、减少调度时间、降低系统负载、提高系统可靠性为目标。如：对于任务调度策略的研究，提出了基于遗传算法、混合粒子群优化算法和分布式聚类算法等策略，使其能够快速地找到合适的任务调度方案以便快速执行任务；对于负载均衡算法的研究，提出了资源空闲度和任务抢占启发式算法、基于平均负载预测的预先分配负载调度算法等方法，促进了负载均衡问题的解决；对于安全性问题的研究，提出了基于公私密钥加密算法的安全网格任务调度算法等方法。但是，大多数算法都没有考虑主机负载与任务预测及其对任务调度算法性能的影响。因此，本研究将重点关注主机负载预测技术的应用，提出基于主机负载预测的网格任务调度算法。通过主机负载预测，可提前预测主机未来的负载情况，从而合理地调度任务以最大程度地提高作业质量，降低系统负载，并提高系统的可靠性。二、研究方法和解决问题的途径本研究将采用以下方法和途径来解决问题：1.对网格任务调度的基本概念及任务调度算法的研究进行深入了解，并分析当今主流的任务调度算法特点和不足。2.对主机负载预测技术进行研究，选择适合网格计算的预测模型，如基于ARIMA模型、SVM模型、时间序列模型等预测模型。3.提出一种基于主机负载预测的网格任务调度算法，结合预测模型中的预测结果，在空闲资源方面分配可复制任务，并针对正在运行的任务的主机选择，以确保系统的负载平衡。4.通过模拟实验，与一些主流的任务调度算法进行比较，以证明所提算法的性能优越性。三、研究进展本研究已经完成了初步的研究工作：1.对网格任务调度和主机负载预测的相关文献进行了搜集和阅读，了解了当前的研究热点和发展趋势。2.对主机负载预测的基本概念和各种预测模型进行了学习和理解，选择了ARIMA、SVM和时间序列模型等预测模型。3.基于已选出的预测模型，在Weka、Python等工具上进行了数据预处理、模型训练及预测测试，得到了负载预测结果。4.提出了一种基于主机负载预测的网格任务调度算法，包括空闲资源分配和主机选择两个方面，通过预测模型预测未来主机的负载情况，合理调度任务以避免主机过载和任务执行效率低的问题。5.设计了实验方案，通过模拟实验与其他主流任务调度算法比较，提高了所提算法的性能表现。四、研究计划下一步，本研究将按照以下计划进行推进：1.对所提出的基于主机负载预测的网格任务调度算法进行细节上的完善。2.利用已有的实验测试结果，进一步分析所提出算法的可靠性和实用性。3.进行更

人人文库> 全部分类> 毕业设计 > 开题报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论