基于资源分配的工作流调度机制的设计与实现-软件工程专业论文.docxVIP

Classified Index: TP311 U.D.C: 681 Dissertation for the Master’s Degree in Engineering DESIGN AND IMPLEMENTATION OF WORKFLOW SCHEDULING MECHANISM BASED ON RESOURCE ALLOCATION Candidate： Zhao Yali Supervisor： Li Quanlong, Associate Professor Associate Supervisor: Gregory Zacharewicz, Professor Industrial Supervisor: Schahram Dustdar, Professor Academic Degree Applied for： Master of Engineering Speciality： Software Engineering Affiliation： School of Software Date of Defence： September, 2013 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 摘 要 近年来，随着计算机通信技术的迅猛发展，计算将成为继水、电、气、电 信业之后的第五类公用基础设施。云计算是最新的计算模式，它以低成本便捷 的方式为不同领域的用户提供了多种多样的服务资源来满足不同用户的服务需 求。可是，在企业领域里，将云计算技术与企业工作流的管理运行相结合的研 究成果与探索却较少。因此弹性工作流管理平台（ViePEP）被提出，以致力于 解决这一问题。 ViePEP 是云计算领域内新兴的弹性工作流管理平台，目前处于持续开发的 过程中，提出有效的工作流调度机制是 ViePEP 的一个重要目标。工作流调度 致力于按需调度工作流，为商业工作流的执行分配所需的资源，一方面可以满 足用户提出的工作流服务质量需求（QoS），另一方面可以减少资源的浪费以 减少平台的花销，从而为用户、资源提供者和平台自身创造更多的经济价值。 本项目致力于以上目的，在 ViePEP 平台里设计并实现工作流调度机制来动态 管理工作流的执行及资源的分配。本项目主要包括用户界面、表现评估预测、 工作流调度和虚拟机控制四个组件。 工作流详细需求说明书从用户界面组件被获取，表现评估预测组件将工作 流需求参数与资源参数进行匹配，并为工作流预测资源使用时间来评估工作流 需求可否被满足。当工作流需求可以被满足时，接收工作流请求并建立服务级 别协议（SLA）来约束服务交互过程，工作流进入调度组件被进一步处理。调 度组件利用工作流调度算法，综合考虑下一调度周期的资源可用时间和预测资 源使用时间等数据，生成下一周期的资源控制和工作流执行的方案，并生成虚 拟机控制命令。虚拟机控制组件接收调度组件发送的虚拟机控制命令，为其匹 配出相应的虚拟机控制操作，使用平台已开发的行为引擎来进行虚拟机控制， 动态地为工作流的执行提供所需的资源。在调用平台已有的工作流执行组件执 行工作流任务的过程中，当任务执行异常出现时，异常处理操作需要被采取， 以避免违反 SLA 协议。 关键词：云计算，工作流调度，资源分配，SLA I Abstract With the rapid progress of Information and Communication Technology (ICT) over past decades, computing will be the fifth utility to provide basic services to satisfy daily living needs, after other four utilities: water, electricity, gas, and telephony. As the latest computing paradigm, Cloud Computing conveniently provides heterogeneous services to users of various domains at low cost. However, in enterprise domain, less research work combines Cloud Computing technologies with business process management and execution. Therefore, Vienna Platform