网格环境下多维QoS指导的任务调度研究

网格环境下多维QoS指导的任务调度研究

论文摘要

网格计算是近年来得到快速发展的广域网络计算技术。网格计算环境相对于一般网络计算环境来说有着更为复杂的特征,如存在多管理域和站点自治,系统的动态性、异构性和通信延迟的不确定性等问题。网格调度负责资源的协调与任务的调度,在网格环境里如何有效地实现任务调度是影响网格计算成功的最重要的因素之一。近年来,网格环境下服务质量(QoS)问题渐渐受到关注,提供非平凡的(nontrivial)服务质量成为网格的一大特征。调度问题的实质,一方面是尽量满足用户QoS需求,另一方面则要尽力优化系统吞吐率、资源利用率等系统性能指标。因此,在网格任务调度中提供QoS支持就成为网格系统是否能够提供非平凡服务质量的关键。本文围绕在网格任务调度中提供QoS支持这一问题,开展了以下研究工作:首先介绍了论文的研究背景,包括网格计算的概念、网格资源管理的概念以及网格任务调度在网格资源管理中的地位等;然后,较系统地综述了网格的体系结构及网格环境下的任务调度机制。其中,总结了网格任务调度的特点及目标;根据现有的研究状况对网格任务调度机制进行了分析;介绍了已有的调度系统;并指出在网格任务调度中引入QoS支持的意义。为了解决任务调度中多维服务质量要求的问题,本文提出了一种描述多维QoS的模型,并基于这一模型针对批调度提出了多维QoS指导的任务调度算法,该算法在优化系统性能的同时兼顾了用户多维QoS需求。模拟结果表明,多维QoS指导的批调度算法相对于传统Min-Min算法,系统吞吐率损失可以忽略不计,而用户满意度则平均提升了大约11%。在本文的最后,为了验证新算法在性能上的改善,采用了Gridsim工具包对所提出的算法进行实验仿真,通过与传统Min-Min调度算法的进行比较,表明这一算法在考虑多维服务质量的同时可以达到较好的系统吞吐量和用户满意度。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 网格计算的概念及演变
  • 1.2 网格资源管理
  • 1.3 提供服务质量支持的网格任务调度研究
  • 1.4 本文的主要工作
  • 1.5 本文的组织结构
  • 第二章 网格的体系结构
  • 2.1 网格体系结构的概念
  • 2.2 五层沙漏模型
  • 第三章 网格环境下的任务调度机制
  • 3.1 网格任务调度的特点及目标
  • 3.2 网格调度模型
  • 3.3 现有网格任务调度机制研究状况
  • 3.4 现有网格调度系统介绍
  • 3.5 提供QoS支持的网格任务调度问题
  • 第四章 网格环境下服务质量的概念与描述
  • 4.1 传统意义上服务质量的概念
  • 4.2 网格环境下的服务质量需求
  • 4.3 网格QoS的描述问题及其研究现状
  • 第五章 提供服务质量支持的网格任务调度算法
  • 5.1 网格调度问题描述
  • 5.2 传统批调度算法
  • 5.3 多维服务质量的数学模型
  • 5.4 多维服务质量指导的Min-Min启发式调度算法
  • 第六章 仿真实验
  • 6.1 网格调度模拟工具
  • 6.2 GridSim简介
  • 6.3 模拟实验及结果分析
  • 第七章 总结与展望
  • 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(78)
    • [29].新型渗井-透水网格措施的径流调控效果研究[J]. 中国给水排水 2020(03)
    • [30].基于网格耦合的数据流异常检测[J]. 计算机工程与科学 2020(01)

    标签:;  ;  ;  ;  

    网格环境下多维QoS指导的任务调度研究
    下载Doc文档

    猜你喜欢