【作者】 李功波；

【导师】 左保河；

【作者基本信息】 华南理工大学 ， 计算机系统结构， 2010， 硕士

【摘要】 我国“以信息化带动工业化、以工业化促进信息化”战略的提出,使得计算机技术越来越广泛的应用于现代的生产制造领域。在传统的制造业中,企业间存在着信息孤岛,制造资源利用不合理,制造成本高昂,制造流程管理混乱等特点。随着网格技术与工作流技术的发展,将网格工作流技术引入制造领域有着非常重要的意义。它使企业,行业间实现信息共享,透明的使用全球分布的制造资源,利用工作流管理技术实现制造流程完全或部分的自动化管理,以减少成本,提高效率。在经济全球化的大背景下,各种不同服务类型,不同服务质量(QoS)的制造资源遍布各国各个地区以及各个行业,从而形成了巨大的制造网格资源。如何使用计算机网格工作流技术实现制造流程自动化管理,制造任务调度以及网格资源匹配,以生成达到降低生产成本,提高服务质量,合理利用资源等目的的生产方案,是本文的主要研究内容。本文将对制造流程建模,网格工作流任务调度算法以及网格工作流调度系统等方面进行研究。主要的研究内容和创新有:1)利用有向无环图(DAG)进行制造流程建模。用DAG描述制造流程的任务之间的执行先后顺序,同时为DAG增加截止期限约束。2)针对现行的网格工作流任务调度算法,提出一种改进的满足截止期限QoS要求的调度算法—基于任务分割的TP资源匹配任务调度算法。TP算法能确保在截止期限内完成工作流的所有任务,并且在执行成本上比现行算法更优。3)构建网格工作流调度系统的系统原型。该系统原型实现基本的工作流功能,实现制造流程的自动化执行管理,调度模块实现了TP调度算法与D-MDP调度算法。4)利用网格工作流调度系统与网格模拟平台GridSim对调度算法行实验模拟,实验表明TP算法的执行成本性能较优。更多还原

【Abstract】 The strategy of "Information Technology Gives an Impetus to Industrialization and Industrialization Promotes Information Technology" proposed in our country enables computer technology more and more widely used in modern manufacturing. Traditional manufacturing has characteristics of information silo between enterprises, irrational use of manufacturing resources, higher manufacturing cost and confusion of the management of manufacturing processes. As the development of grid and workflow technology, the introduction of grid workflow technology in manufacturing is significant. It enables enterprises share information, use the global resources transparently, effectively and automatically manager the manufacturing workflow, in order to reach the goal of cutting cost and improving efficiency.In the background of economic globalization, different service types, different level of quality of service (QoS) of manufacturing resources distribute in various regions all over the country and all sectors, forming the tremendous manufacturing grid resources. How to realize automatic management of workflow, tasks scheduling and grid resources allocation with the grid workflow technology, and further create a optimal production plan which meets the requirement of cutting cost, improving the level of QoS and rational use of resources, is highly discussed in our paper.The research of our paper mainly focuses on manufacturing workflow modeling, grid workflow scheduling algorithm and the grid workflow schedule system prototype. The main work and creation are as following:1) Utilize DAG to model the processes of manufacturing tasks, and add deadline constrain property to DAG.2) Propose a QoS-constrained workflow scheduling algorithm—TP(Task Partition) algorithm. TP meets the deadline of the workflow while paying less than the current scheduling algorithm.3) Construct grid workflow schedule system prototype. The system implements basic functions, TP and D-MDP algorithm.4) Combine the grid workflow schedule system with grid simulation platform GridSim to test our TP algorithm. The experiment results show that the improved TP algorithm costs less than D-MDP, thus, have better performance on cost.更多还原