云环境中DAG调度算法地设计与实现

云环境中DAG调度算法地设计与实现

ID:47025936

大小:882.82 KB

页数:45页

时间:2019-06-28

云环境中DAG调度算法地设计与实现_第1页
云环境中DAG调度算法地设计与实现_第2页
云环境中DAG调度算法地设计与实现_第3页
云环境中DAG调度算法地设计与实现_第4页
云环境中DAG调度算法地设计与实现_第5页
资源描述:

《云环境中DAG调度算法地设计与实现》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实用标准文档大连理工大学本科毕业设计(论文)云环境中DAG调度算法的设计与实现DesignandImplementationofDAGSchedulingAlgorithmsinCloudEnvironment学院(系):计算机科学与技术学院专业:计算机科学与技术学生姓名:xxx学号:xxxxxxxx指导教师:xxx评阅教师:完成日期:文案大全实用标准文档大连理工大学DalianUniversityofTechnology文案大全实用标准文档摘要近年来随着网格、云计算工作流等异构分布式计算技术的发展,关于多DAG共享异构分布式资源的调度问题逐渐成为备受关注的研究热点

2、。目前,尽管有关多DAG共享异构分布式资源调度的研究取得了一定进展,但仍有很多问题亟待进一步研究和解决。本文围绕多DAG共享异构分布式资源调度的若干问题展开了研究,这些问题包括:具有多优先级的多DAG调度和具有期限约束的多DAG调度吞吐量最大化、费用优化以及费用优化的公平性等。对这些问题的解决将有利于提高网格、云计算工作流等异构分布式计算系统的资源利用率、合理处理多个DAG应用之间的调度关系和有效降低用户DAG应用的费用,因此有着重要的理论意义和应用价值。关于DAG共享异构分布式资源调度的研究主要是关于DAG调度算法的研究。本文使用Java语言实现了经典DAG静态调

3、度算法HEFT、CPOP和LBP,还实现了侧重公平性的E-Fairness算法,最后实现了混合调度算法MMHS。在实现这些算法的基础上,还测试这些算法的相关性能,如调度时间和公平性等。同时实现了DAG调度仿真器,在仿真器基础上,可以方便地进行各种算法的研究,而且方便做算法性能的实验测试。关键词:多DAG调度;多优先级;公平性;仿真器文案大全实用标准文档DesignandImplementationofDAGSchedulingAlgorithmsinCloudEnvironmentAbstractInrecentyears,withthegrid,cloudcomp

4、utingworkflowsandotherheterogeneousdistributedcomputingtechnology,schedulingofmultipleDAGssharingonheterogeneousdistributedresourcesisbecomingahottopicofconcern.Atpresent,despiteaboutmultipleDAGssharingonHeterogeneousDistributedResourceSchedulerhasmadesomeprogress,buttherearestillmanyp

5、roblemstobefurtherstudiedandresolved.ThispaperfocusesonanumberofissuesmoreDAGsharingonHeterogeneousDistributedResourceScheduling.Theseissuesinclude:amulti-priorityDAGschedulinganddeadlineconstraintshavemultipleDAGsschedulingtomaximizethroughput,costoptimizationandcostoptimizationofthef

6、airandsoon.Solvingtheseproblemswillhelpimprovegrid,cloudcomputingresourceutilization,workflowandotherheterogeneousdistributedcomputingsystems,rationaltreatmentofmultipleDAGsschedulingrelationshipbetweenapplicationsandreduceuserDAGapplicationfee,sotherearetheoreticalsignificanceandappli

7、cationvalue.ResearchontheDAGshareinHeterogeneousDistributedResourceSchedulingisresearchonDAGschedulingalgorithm.ThisarticleusestheJavalanguagetoachieveaclassicDAGstaticschedulingalgorithmHEFT,CPOPandLBP,butalsotoimplementafocusedequityE-Fairnessalgorithm,andfinallyrealizethehybridsch

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。