首页> 正文

网格环境中流水线虚拟服务调度算法的设计与实现

2020-12-04阅读(902)

网格环境中流水线虚拟服务调度算法的设计与实现

论文摘要

具有DAG(有向无环图)结构的任务调度是网格环境下一个经典但具有挑战性的问题。基于面向服务的体系结构(SOA),本文将其抽象为流水线虚拟服务(Pipeline Virtual Service,PVS),并以HSDC系统天文数据处理为例,研究在网格环境下,流水线虚拟服务调度算法的设计和实现。通过对HSDC应用特点以及网格环境的分析,本文提出了PVS两阶段预调度模型(SOD算法实现)以及“三维金字塔”调度模型(TPS算法实现)。前者将调度策略产生和调度策略执行分离开来并行执行,利用网格中的闲散资源产生调度策略,并将其时间隐藏于调度策略执行中。后者考虑更加通用的网格调度情况,不再拘泥于以往调度时的二维匹配(任务和资源),而是对于影响调度的因素进行详细分类,根据PVS不同的结构找寻调度因素之间的多维匹配关系,从而产生更多更优的调度候选方案。实验分析说明,这两种算法模型和实现很好地适应了网格的开放性、动态性,在平衡调度开销和调度精度,减少调度时间,提高整体资源利用率方面都有着明显的优势。同时,HSDC原型系统的设计和实现也说明了本文所提的调度模型算法在网格环境下的实用性和有效性。

论文目录

  • 摘要
  • Abstract
  • 第1章 引言
  • 第2章 网格技术
  • 2.1 引言
  • 2.2 网格概念及发展
  • 2.3 网格体系结构和基础工具
  • 2.4 SOA 技术
  • 2.4.1 SOA 的概念及特点
  • 2.4.2 SOA 的产生发展及优势
  • 2.4.3 SOA 应用体系结构
  • 2.4.4 SOA 应用
  • 2.5 SOA 与网格技术的结合
  • 第3章 DAG 任务调度研究
  • 3.1 引言
  • 3.2 DAG 任务调度综述
  • 3.2.1 DAG 任务调度模型
  • 3.2.2 DAG 任务调度目标
  • 3.3 网格环境下DAG 调度算法分类研究
  • 3.3.1 随机算法
  • 3.3.2 启发式算法
  • 3.3.3 由自然法则得到的算法
  • 3.4 网格项目中DAG 调度算法应用
  • 3.5 存在的问题及发展方向
  • 第4章 HSDC 问题分析及建模
  • 4.1 引言
  • 4.2 问题分析
  • 4.3 流水线虚拟服务（PVS）模型
  • 第5章 PVS 两阶段预调度模型及算法设计
  • 5.1 引言
  • 5.2 问题分析
  • 5.3 PVS 两阶段预调度模型
  • 5.4 基于PVS 两阶段预调度模型的算法设计
  • 5.4.1 算法描述
  • 5.4.2 算法分析
  • 5.5 实验模拟
  • 5.5.1 实验环境
  • 5.5.2 实验结果及分析
  • 5.6 小结
  • 第6章 “三维金字塔”调度模型及算法设计
  • 6.1 引言
  • 6.2 问题分析
  • 6.3 “三维金字塔”调度模型
  • 6.3.1 “三维金字塔”调度模型
  • 6.3.2 相关建模参数及问题抽象
  • 6.4 TPS（Triangular Pyramid Scheduling）算法
  • Preparing'>6.4.1 TPSPreparing
  • Scheduling'>6.4.2 TPSScheduling
  • 6.5 实验及分析
  • 6.6 小结
  • 第7章 原型系统设计
  • 7.1 引言
  • 7.2 原型系统设计及开发
  • 7.3 原型系统实验
  • 第8章 结论及展望
  • 8.1 引言
  • 8.2 本文主要贡献
  • 8.2.1 任务建模
  • 8.2.2 调度模型和算法实现
  • 8.2.3 系统应用
  • 8.3 后续研究工作
  • 8.4 小结
  • 参考文献
  • 致谢
  • 个人简历、在学期间发表的学术论文与研究成果

    • 相关论文文献

    • [1].基于云计算的资源调度算法优化研究[J]. 太原师范学院学报(自然科学版) 2019(04)
    • [2].云环境下基于双重公平性约束并行调度算法的研究与实现[J]. 福建师范大学学报(自然科学版) 2016(06)
    • [3].一种多核混合分区调度算法设计与实现[J]. 微电子学与计算机 2016(07)
    • [4].海量舰船网络信息的智能调度算法[J]. 舰船科学技术 2020(14)
    • [5].基于嵌入式系统任务调度算法的研究[J]. 电子设计工程 2019(07)
    • [6].基于三角模糊数改进的块存储调度算法[J]. 信息技术 2017(09)
    • [7].一种新颖的网格工作流调度算法[J]. 计算机工程与应用 2010(10)
    • [8].基于遗传算法的突发公交智能调度算法[J]. 微型电脑应用 2020(07)
    • [9].基于云计算的调度算法[J]. 电子技术与软件工程 2019(05)
    • [10].基于霍普菲尔德网络的云作业调度算法[J]. 系统仿真学报 2019(12)
    • [11].基于内存管理的多重查询调度算法[J]. 计算机技术与发展 2010(07)
    • [12].光突发交换网络的一种批量重调度算法[J]. 光通信技术 2010(12)
    • [13].一种嵌入式自适应调度算法的设计[J]. 计算机与数字工程 2009(08)
    • [14].预测调度算法在平行机问题中的应用[J]. 控制工程 2008(05)
    • [15].基于优先级与搜索式算法相结合的立体货柜调度算法分析[J]. 制造业自动化 2020(04)
    • [16].基于生产函数的效用优化云计算资源调度算法[J]. 计算机应用研究 2017(02)
    • [17].云存储的多维离线调度算法[J]. 计算机应用与软件 2017(06)
    • [18].虚拟计算环境下基于模糊聚类的资源调度算法[J]. 北京邮电大学学报 2015(S1)
    • [19].面向数控系统的反馈调度算法的研究[J]. 组合机床与自动化加工技术 2011(06)
    • [20].基于无线网络的混合业务资源调度算法[J]. 计算机工程 2010(07)
    • [21].4G室内分布小区调度算法优化方案的分析[J]. 中国新通信 2017(20)
    • [22].LTE-B若干可能的关键技术及其对MAC调度算法的影响[J]. 黑龙江科技信息 2016(26)
    • [23].车联网数据流的多维服务质量改进异构计算最早完成时间调度算法[J]. 计算机应用 2015(11)
    • [24].基于云计算的多目标服务调度算法的改进研究[J]. 陕西理工学院学报(自然科学版) 2012(01)
    • [25].常用进程调度算法的分析与评价[J]. 数字技术与应用 2010(10)
    • [26].基于性价比改进的网格调度算法[J]. 计算机技术与发展 2010(12)
    • [27].机场调度算法的性能分析与研究[J]. 软件导刊 2009(06)
    • [28].基于多处理器数据库系统的查询调度算法[J]. 计算机工程 2009(23)
    • [29].云计算环境下舰船内部信息资源全局均衡调度算法[J]. 舰船科学技术 2020(02)
    • [30].离散车间多目标调度算法探究[J]. 电脑与电信 2017(12)

    标签：;  ;  ;  

    网格环境中流水线虚拟服务调度算法的设计与实现
    下载Doc文档

    猜你喜欢

    © 2024 毕速过 版权所有 鄂ICP备12018319号-5