云环境中DAG调度仿真器的设计与实现

《云环境中DAG调度仿真器的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、云环境中DAG调度仿真器的设计与实现大连理工大学本科毕业设计（论文）云环境中DAG调度仿真器的设计与实现DesignandimplementationofDAGschedulingsimulatorincloudenvironment学部（学院）：电子信息与电气工程学部专业：计算机科学与技术学生姓名：郭宇辰学号：201181267指导教师：王宇新评阅教师：完成日期：大连理工大学云环境中DAG调度仿真器的设计与实现DalianUniversityofTechnology云环境中DAG调度仿真器的设计与实现摘要随着计算机网络的快速发展，智能计算、面向服

2、务的体系架构等新技术和新概念的广泛应用，有效地促使人们实现计算机支持与协同工作。工作流技术作为计算机完成协同工作的抽象化手段，在企业流水线生产、办公自动化和科研领域等方面扮演者重要角色，有效促进业务系统的自动化和柔性化。工作流调度是工作流管理系统中的关键技术，随着工作流的服务资源从无偿服务转换为有偿服务，根据工作流的服务质量QoS(QualityofService)属性，如服务的执行时间、费用、可靠性等，如何选择最优的服务资源来动态地满足不同用户的业务需求。本文主要学习云计算环境中的任务执行流程，使用DAG工作流模拟云环境中的任务调度，设计并实现出

3、DAG调度仿真器。该仿真器能够根据指定参数完成工作流的自动生成，并按照选定的调度算法对生成的DAG工作流进行调度，最终给出算法执行结果的对比图表。论文的主要工作是DAG仿真器的设计与实现。只要输入DAG的节点数，选择相应的调度算法，系统便会随机生成相应的数据，然后利用JAVA中的XML工具将数据保存在xml文件中。之后我的工作是利用JAVA中的dom解析方法解析xml文件中的数据，将DAG的最重要的信息节点集和边集保存在一个邻接矩阵中，其余的服务费用等信息保存在节点或边所对应的类当中，方便调用和处理。我们要对邻接矩阵进行分析，其中利用深度优先遍历可

4、以确定这个DAG图中每一个节点在哪一层，每一个节点的深度确定之后便可以得到DAG图的深度和宽度。使每一个节点对号入座组成一个二维数组，通过数组下标便可以确定每一个节点的坐标，利用JAVA中的Graphics工具中的画图函数便可以画出DAG图。当实现多DAG时，可以通过定义类的数组和坐标平移实现画图。同时还支持直接打开xml文件进行DAG画图。关键词：DAG；工作流；XML解析；JAVAGraphics绘图-I-云环境中DAG调度仿真器的设计与实现DesignandimplementationofDAGschedulingsimulatorinclo

5、udenvironmentAbstractWiththerapidlydevelopmentofcomputernetwork,thewidelyusedofsomenewtechnologiesandconcepts,suchasintelligentcomputing,SOA(ServiceOrientedArchitecture)andsoon,haspromotedtherealizationofcomputersupportedandcooperativework.Workflowisregardasanabstractmodelinco

6、mputers’cooperativework,whichplaysamoreimportantroleinpipelineproductionofenterprises,officeautomation,researchingandsoon,anditcanalsoincreasetheautomationandflexibilityofbusinessprocess.Thus,workflowschedulingisbecomingacriticaltechniqueofworkflowmanagement.Withtheservicesofw

7、orkflowfromfreetopaid,itshouldselecttheoptimizedserviceaccordingtothevalueoftheQualityofService(QoS),liketime,costandreliable,tosatisfyusers’requirements.Thispapermainlystudiesthetaskexecutionflowincloudcomputingenvironment,andusesDAGworkflowtosimulatethetaskschedulingincloude

8、nvironment,anddesignsandimplementstheDAGschedulingsimulator..