


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、.螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈
2、螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀 网格计算论文:基于负载均衡的网格任务调度算法的研究【中文摘要】网络的高速发展,使得分散的、异构的计算机资源有机的结合到一起,并且使其形成一个巨大的网格成为可能。相应地,网格中的任务调度也成为一个非常重要的问题。任务调度算法的研究,直接关系到网格环境中调度的速度和质量,在网格计算技术的研究中,起着举
3、足轻重的作用。作为启发式算法中的经典算法,Min-Min算法总是先执行具有最短完成时间的任务,有着思路简单、总完成时间较短的特点,是网格任务调度算法研究中倍受关注的一个算法,但是Min-Min算法存在负载不均的缺陷。网格计算中,一个好的任务调度算法不但要考虑所有任务的最终完成时间Makespan要尽量小,同时要考虑到整个系统机器间的负载均衡问题。本文的主要研究工作包括:(1)针对Min-Min算法负载不均的缺陷,本文提出了一种改进的算法K-M-I,该算法将Max-Int算法中时间损失度的思想引入Min-Min算法中。改进的算法K-M-I中设置了一个可调节的参数k,k的取值是一个百分数,代表从所
4、有任务中挑选出计算时间损失度的任务数占总任务数的比值。利用实验测试了k的取值,得出k的取值为何值时,K-M-I算法具有更小的时间跨度Makespan,并将算法K-M.【英文摘要】The rapid development networks makes it possible to integrate the geographically distributed and heterogeneous computing resource into tremendous Grid. So the tasks scheduling in Grid has become an important pro
5、blem. The research of schedule algorithms, which directly related to the speed and quality of grid scheduling, plays a decisive role in the research of Grid computing.Min-Min algorithm, a classic heuristic algorithm, which always schedules the task with shortest completion time, catched a lot of .【关
6、键词】网格计算 任务调度 时间跨度 负载均衡 服务质量 Min-Min算法【英文关键词】Grid computing Tasks scheduling Makespan Load balance QoS Min-Min algorithm【目录】基于负载均衡的网格任务调度算法的研究 摘要 4-5 Abstract 5-6 第1章 引言 9-14 1.1 课题研究背景 9-11 1.2 网格调度算法的研究现状 11-12 1.3 本文主要研究工作与意义 12-13 1.4 论文的组织结构 13-14 第2章 网格的任务调度 14-26 2.1 网格的特征 14-15 2.2 网格任务调度的概念
7、15 2.3 应用程序的网格调度模型 15-18 2.3.1 中心式调度模型 17-18 2.3.2 分布式调度模型 18 2.4 网格任务调度的特点 18-19 2.5 调度算法的重要性 19-20 2.6 调度算法的评价指标 20-212.7 常见的网格任务调度算法 21-23 2.8 SimGrid模拟器 23-25 2.9 本章小结 25-26 第3章 Min-Min调度算法的研究与改进 26-46 3.1 相关概念 26-27 3.2 Min-Min算法 27-30 3.2.1 Min-Min算法描述 27-28 3.2.2 Min-Min算法分析 28-30 3.3 Max-Int
8、算法描述 30-32 3.4 一种改进的算法K-M-I 32-40 3.4.1 K-M-I算法描述 32-34 3.4.2 K-M-I算法分析 34-36 3.4.3 参数K值的选择测试 36-40 3.5 算法的仿真分析与比较 40-45 3.5.1 任务数量对性能的影响 41-44 3.5.2 小结 44-45 3.6 本章小结 45-46 第4章 基于QoS的网格任务调度算法的研究 46-61 4.1 QoS guided Min-Min算法 46-49 4.2 一种改进的算法QoS guided K-M-I 49-52 4.3 算法的仿真分析与比较 52-60 4.3.1 QoS要求的
9、ETC矩阵的建模与实现 52-54 4.3.2 QoS要求的任务数量对性能的影响 54-60 4.3.3 小结 60 4.4 本章小结 60-61 第5章 总结与展望 61-63 5.1 全文工作总结 61-62 5.2 下一步的研究方向 62-63 参考文献 63-67 致谢 67-68 附录 68 薅袇膁蒀蒈螃膀腿蚃虿螇节蒆薅螆莄蚁袄螅肄蒄螀袄膆蚀蚆袃芈蒂薂袂蒁芅羀袁膀薁袆袁芃莄螂袀莅蕿蚈衿肅莂薄羈膇薇袃羇艿莀蝿羆莂薆蚅羅膁莈蚁羅芃蚄薇羄莆蒇袅羃肅蚂螁羂膈蒅蚇肁芀蚀薃肀莂蒃袂聿肂芆袈聿芄蒂螄肈莇莄蚀肇肆薀薆肆腿莃袅肅芁薈螀膄莃莁蚆膃肃薆薂膃膅荿羁膂莇薅袇膁蒀蒈螃膀腿蚃虿螇节蒆薅螆莄蚁袄螅肄蒄螀袄膆蚀蚆袃芈蒂薂袂蒁芅羀袁膀薁袆袁芃莄螂袀莅蕿蚈衿肅莂薄羈膇薇袃羇艿莀蝿羆莂薆蚅羅膁莈蚁羅芃蚄薇羄莆蒇袅羃肅蚂螁羂膈蒅蚇肁芀蚀薃肀莂蒃袂聿肂芆袈聿芄蒂螄肈莇莄蚀肇肆薀薆肆腿莃袅肅芁薈螀膄莃莁蚆膃肃薆薂膃膅荿羁膂莇薅袇膁蒀蒈螃膀腿蚃虿螇节蒆薅螆莄蚁袄螅肄蒄螀袄膆蚀蚆袃芈蒂薂袂蒁芅羀袁膀薁袆袁芃莄螂袀莅蕿
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二五年度人工智能应用股份分红合作协议范本
- 二零二五年度转租创意园区使用权租赁合同
- 二零二五家庭房产赠与及未来增值收益共享合同
- 2025年度铝合金加工企业信用评估及评级合同
- 二零二五年度婚姻婚前婚姻关系持续发展保障协议
- 二零二五年度老旧房屋改造抵押借款服务合同
- 二零二五年度文化旅游多方合伙开发合同
- 二零二五年度动漫形象著作权授权与衍生品开发合同
- 2025年度科研基地设施借用协议
- 二零二五年度矿山股权转让与矿山安全生产技术服务与监管合同
- DB43T 2428-2022 水利工程管理与保护范围划定技术规范
- SB/T 11016-2013足部保健按摩服务规范
- GB/T 4062-2013三氧化二锑
- 神经系统的结构与神经调节的基本方式 【知识精讲+高效备课】 高考生物一轮复习 (新教材)
- GB/T 15328-2019普通V带疲劳试验方法无扭矩法
- 人生路遥名著导读读书分享PPT模板
- 马克思主义基本原理(完整版)
- 涉密人员脱密期管理制度
- 《GNSS原理及应用》课件
- 企业风险管理-战略与绩效整合(中文版)
- 三阶段DEA模型理论与操作步骤详解
评论
0/150
提交评论