基于BOINC的分布式任务调度模型研究

发布时间：2021-11-27 06:22

　　随着计算机技术与应用的飞速发展,人们对宏观和微观的时间的探索都进入到了一个前所未有的深度和广度。在数字化时代,每天产生的信息正日益的膨胀,信息的处理最终演变为数据的处理。所有的大规模数据的处理包括深度数据信息的处理是高性能计算的问题。分布式计算是Internet发展的必然产物,分布式计算广泛应用于电信,金融,电子商务,药物计算等各个领域。任务调度是分布式计算系统研究的核心内容之一,而基于动态信任的任务调度模型在志愿计算和网格计算系统中具有很好的性能,能够很好的处理节点的不确定性。本文首先介绍分析了并比较了几种静态任务调度算法,并对其中性能较高的Sufferage算法做出了改进；其次,详细分析了基于动态信任的任务调度经典模型,总结了经典调度模型存在的问题。在此基础之上,结合改进的Sufferage算法提出了一种在伯克利开放式网络计算平台（BOINC）系统中适用于独立计算任务的基于动态信任的分布式任务调度改进模型。最后,采用模拟分布式任务调度的方式对两种模型做了详细的分析和比较,得出了本文提出的改进模型应用在BOINC中处理独立计算任务时,具有更大的吞吐量和更低的计算时间。 

【文章来源】：华东理工大学上海市 211工程院校 教育部直属院校

【文章页数】：64 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 本文的主要工作
    1.4 研究内容与框架
第2章 分布式计算概述
    2.1 分布式计算
        2.1.1 分布式介绍
        2.1.2 分布式计算相关技术
        2.1.3 分布式计算结构
    2.2 伯克利开放式网络计算平台(BOINC)
        2.2.1 系统概述
        2.2.2 系统总体架构
        2.2.3 系统模块结构
        2.2.4 系统工作流程
    2.4 本章小结
第3章 分布式任务调度
    3.1 经典静态调度算法
        3.1.1 问题描述
        3.1.2 Min-min调度算法
        3.1.3 Max-Min调度算法
        3.1.4 Sufferage调度算法
        3.1.5 静态调度算法比较
    3.2 基于BOINC的动态信任经典任务调度模型
        3.2.1 定义和假设
        3.2.2 基于信任任务调度模型实现步骤
    3.3 本章小结
第4章 基于BOINC的动态信任经典任务调度改进模型
    4.1 基于动态信任经典任务调度改进模型
        4.1.1 相关定义
        4.1.2 改进的Sufferage任务调度算法
        4.1.3 改进的Tight-fit算法
        4.1.4 基于动态信任改进模型实现步骤
    4.2 改进任务调度过程模拟实现
    4.3 本章小结
第5章 数值试验及分析
    5.1 数值试验
    5.2 算法性能分析
    5.3 本章小结
第6章 总结与展望
参考文献
致谢
攻读硕士学位期间参与的科研项目及学术论文情况


【参考文献】：
期刊论文
[1]桥接桌面网格和服务网格[J]. 商永巧,朱跃龙,贺海武,Gilles FEDAK.  微电子学与计算机. 2008(09)
[2]一种应用于网格计算环境的任务调度模式[J]. 于策,孙济洲,黄妍妍,李明楚.  计算机应用研究. 2008(05)
[3]基于自适应选择遗传算法的任务调度与分配[J]. 耿汝年,须文波.  计算机工程. 2008(03)
[4]面向服务的网格体系架构[J]. 王彬,许卓群.  计算机应用研究. 2007(08)
[5]分布式环境下多任务调度问题的分析与求解[J]. 何琨,赵勇,陈阳.  系统工程理论与实践. 2007(05)
[6]一个面向分布式桌面计算环境的超瘦客户端[J]. 张跃冬,朱定局,宋振华,孙毓忠.  计算机工程. 2007(07)
[7]一种改进的基于动态反馈的负载均衡算法[J]. 田绍亮,左明,吴绍伟.  计算机工程与设计. 2007(03)
[8]树型网格计算环境下的独立任务调度[J]. 林伟伟,齐德昱,李拥军,王振宇,张志立.  软件学报. 2006(11)
[9]网格计算中任务调度研究综述[J]. 罗红,慕德俊,邓智群,王晓东.  计算机应用研究. 2005(05)
[10]分布式计算技术综述[J]. 周晓峰,王志坚.  计算机时代. 2004(12)

博士论文
[1]分布式计算中并行I/O调度策略研究[D]. 曾碧卿.中南大学 2005

硕士论文
[1]面向BOINC的网格工作流中间件的设计与实现[D]. 周江华.华中科技大学 2009
[2]基于遗传算法的网格任务调度算法研究[D]. 周琛琛.安徽大学 2007



本文编号：3521720