基于QoS的网格调度算法研究

基于QoS的网格调度算法研究

论文摘要

网格(Grid)技术是近年来国际上兴起的一种重要信息技术,其目标是实现对地理上广泛分布的大量异构资源进行共享。任务调度是网格技术的一个重要组成部分,它要根据任务信息采用适当的策略把不同任务分配到相应的资源结点上去运行,主要包括资源发现、资源匹配和任务执行三个部分。由于网格系统的异构性和动态性,以及运行于网格系统之中的应用程序对于资源的不同需求,使得任务调度变得极其复杂。不好的资源发现方法和任务分配策略,将会增加任务的执行时间、降低整个网格系统的吞吐量。为此,本文对当前常用的资源发现和管理模型进行了研究,针对层次模型中的“层层传递”导致的效率低下问题,提出一种基于资源类型的资源发现和管理模型,该模型大大提高了资源查找和更新的速度;对当前国内外比较优秀的静态和动态调度算法进行分析,着重讨论了比较经典的Min-min算法以及QoS guided Min-min算法,在此基础上考虑到任务对服务质量要求的差异对调度算法的影响,提出了一个较为合理的改进算法来有效地均衡负载、提高系统吞吐量。最后,采用GridSim工具包对所提出的算法进行了实验仿真,通过与Min-min算法和QoS guided Min-min算法的结果比较,表明改进后的调度算法更加高效。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 研究背景
  • 1.2 研究现状
  • 1.3 存在的问题
  • 1.4 本文的研究内容
  • 1.5 文章结构
  • 第二章 一种基于资源类型的资源发现模型
  • 2.1 RC模型总体结构
  • 2.2 RC模型的几个定义和假设
  • 2.3 资源发现过程
  • 2.4 资源信息更新过程
  • 2.5 RC模型的优点
  • 2.6 本章小结
  • 第三章 网格任务调度技术
  • 3.1 网格任务调度技术概述
  • 3.2 网格任务调度过程
  • 3.3 网格任务调度模型
  • 3.4 资源性能预测模型
  • 3.5 网格任务调度的特点
  • 3.6 本章小结
  • 第四章 网格任务调度算法的分析
  • 4.1 静态任务调度算法
  • 4.2 动态调度算法
  • 4.3 静态调度算法和动态调度算法的比较
  • 4.4 本章小结
  • 第五章 改进的QoS guided Min-min算法
  • 5.1 Min-min算法
  • 5.2 QoS guided Min-min算法
  • 5.3 QoS guided Min-min算法与 Min-min算法的性能比较
  • 5.4 改进的QoS guided Min-min算法
  • 5.5 三种算法的性能比较
  • 5.6 本章小结
  • 第六章 仿真实验
  • 6.1 网格调度模拟工具
  • 6.2 GridSim简介
  • 6.3 仿真结果及分析
  • 6.4 本章小结
  • 第七章 结束语
  • 7.1 本文所做的主要工作
  • 7.2 研究展望
  • 参考文献
  • 攻读学位期间的研究成果
  • 致谢
  • 相关论文文献

    • [1].结冰数值模拟中网格收敛性验证[J]. 科学技术与工程 2020(03)
    • [2].基于重叠网格与结构网格的圆柱绕流数值模拟[J]. 应用力学学报 2020(02)
    • [3].可爱的社区网格员[J]. 中国工人 2020(04)
    • [4].社区防疫战场上90后网格新兵的24小时[J]. 民心 2020(02)
    • [5].层适应网格上求解奇异摄动问题的粒子群算法[J]. 计算机工程与应用 2020(11)
    • [6].党建红色网格 搭建“金字塔”式便民服务体系[J]. 人口与健康 2020(06)
    • [7].基层党建[J]. 当代贵州 2020(24)
    • [8].网格标准化的实践与探讨[J]. 数字通信世界 2020(05)
    • [9].无线网格维护评价体系的研究及应用[J]. 电子世界 2020(12)
    • [10].改善光纤倒像器网格缺陷工艺研究[J]. 中国建材科技 2020(04)
    • [11].基层网格急需“减负”[J]. 决策 2020(08)
    • [12].网格访问集群[J]. 当代美术家 2019(01)
    • [13].计算机网格环境下的经济模型探索[J]. 经济研究导刊 2017(08)
    • [14].计算机地理网格技术在现代农业检测与控制中的应用[J]. 电脑知识与技术 2016(28)
    • [15].基于网格技术的分布式入侵检测系统[J]. 电脑知识与技术 2017(14)
    • [16].河道治理中提高生态网格验收率的对策[J]. 环境与发展 2017(06)
    • [17].网格技术在通信行业中的应用[J]. 通讯世界 2015(14)
    • [18].画网格[J]. 少儿国学 2020(02)
    • [19].我当网格员[J]. 老年教育(老年大学) 2020(06)
    • [20].社区网格员:“小人物”派“大用场”[J]. 温州人 2020(11)
    • [21].汤河镇:网格员主动作为,助力“两会”安保维稳[J]. 齐鲁周刊 2020(11)
    • [22].网格技术在数字图书馆中的应用[J]. 成功(教育) 2011(05)
    • [23].浅谈计算机网格技术的发展前景[J]. 成功(教育) 2011(05)
    • [24].网格划细 服务做精[J]. 社区 2012(15)
    • [25].有事情,找网格长[J]. 社区 2013(03)
    • [26].2010年中考中的网格问题[J]. 新课程(教研) 2011(02)
    • [27].支部建在“网格”上[J]. 北京支部生活 2011(08)
    • [28].新型渗井-透水网格措施的径流调控效果研究[J]. 中国给水排水 2020(03)
    • [29].基于网格耦合的数据流异常检测[J]. 计算机工程与科学 2020(01)
    • [30].现浇网格矿山边坡生态修复技术分析[J]. 科技创新导报 2020(13)

    标签:;  ;  ;  ;  

    基于QoS的网格调度算法研究
    下载Doc文档

    猜你喜欢