文档介绍：广东工业大学
硕士学位论文
网格工作流环境下多关键资源的任务调度策略研究
姓名:石伟
申请学位级别:硕士
专业:管理科学与工程
指导教师:张立厚;高京广
20080420
摘要法降低复杂度,得到一个在多项式时间内可解的动态规划算法;最后利用、队实息和资源的共享及协同。但单纯的网格系统还缺乏一种有效地构建和处理具有关且其用户群体较为单纯,所以很少考虑任务调度方面的问题,相应的调度策略也目前,我国大部分地区政府部门的电子政务建设,对外信息化的交流仅处于信息发布基础平台建设阶段。孤立封闭的系统架构,致使信息资源不能共享,数据格式不统一,数据在不同的系统中重复存在,互相不一致,也致使本该协同一致的完整业务过程被人为分割和打碎。这些问题阻碍了政府协同、监管工作效率和公共服务水平的提高,已成为制约中国电子政务发展的瓶颈。网格技术的出现,为解决这些问题带来了契机,因为网格技术的核心就是信联的复杂网格应用的方法,由于工作流技术能够使过程自动化和协同工作,提高工作效率,自然让人联想网格与工作流技术的结合,从而网格工作流这一概念被提出。由于目前已有的网格工作流系统大多是根据高能物理或者生物信息学等专用网格系统中的工作流程复用等需求而设计的,它们更偏重于工作流程建模,而没有优先性。对于用户群体比较复杂的电子政务网格工作流系统而言,由于资源的有限性,用户提交的任务则需要一定的机制来保证其能在合理的时间内完成。本文首先从网格开始,着重介绍了网格资源管理与任务调度,并指出任务调度策略是影响网格系统效率的最重要因素,在此基础上结合传统工作流,指出研究网格工作流的必要性,并对网格工作流以及基于网格工作流的电子政务的关键内容进行介绍;接着对比了几种工作流过程建模方法,经过分析后选用一个电子政务中常见的行政审批业务的例子建立网格工作流网,并通过对该网格工作流网的分析,得出关键部门误工数最少的次序调度对基于网格工作流的电子政务系统的巨大影响;接着结合排序论中误工数最小问题的算法,抽象出数学模型,并结合实际运用中出现的问题给出算法的改进;接着在单个关键资源的任务调度基础之上,建立一个把整体工期划分到各个阶段工期的动态规划模型,讨论多个关键资源的任务调度算法,并讨论了相关算法的时间复杂度,利用逐次近似现一个利用该算法与先进先执行算法比较的仿真系统,通过多次运算得到仿真的
结果,证实了本文提出的算法确实可以减少总误工数。关键字:电子政务;网格工作流;欢婊蝗挝竦鞫炔呗裕籎广东工业大学管理学硕士学位论文
,.,甆,...猤,甀琲,甌—,瑀瓺,.瑃——,琧—,—.
篍—;;,,甌,.琲,琲籇;
指导老师签字:张主乏莹论文作者签字:石倍叩’旨年独创性声明T耭譬日秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师的指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或者撰写过的研究成果,不包含本人或者其他用途使用过的成果。与我一同工作的同志对本研究所做的任何文成果归广东工业大学所有。贡献均已在论文中作了明确的说明,并表示了谢意。本学位论文成果是本人在广东工业大学读书期间在导师的指导下取得的,论申请学位论文和资料若有不实之处,本人承担一切相关责任,特此声明。
第一章绪论研究背景电子政务是指政府机构借助电子媒介如网络技术或移动通信设施来实现管理行为,它主要目的是推进政府部门办公自动化、网络化、电子化全面信息共享等工作进程,从而营造运用信息及通信技术打破行政机关的组织界限的电子化虚拟机关,实现广泛意义的政府机关间及社会各界间经由各种电子化渠道进行相互沟通,并依据人们的需求、人们可以使用的形式、人们要求的时间和地点,提供给人们以个性化的服务选择【。近些年来,我国电子政务建设取得了长足进展,然而从整体上看,电子政务的发展还很不平衡,在电子政务方面还存在着诸如三个“孤岛”葱畔⒐碌骸⒂用孤岛、用户孤岛约白试捶稚ⅰ⒂τ盟降偷纫蛱赝薹ū苊獾奈侍狻5鼻的电子政务采用门户、数据交换等技术来实现各部门间的互连、互通,解决存在的“孤岛”问题。门户为用户提供了接入政务的手段,但它仅仅支持某一部门、领域的简单应用,跨部门和跨领域的服务很难实现。而且由于安全和数据规范的问题,政务的各个部门之间不能直接共享,导致一些跨部门的业务只能使用传统的手工方式。电子政务中核心的工作流应用,也被局限在部门的范围内,不能发挥其作用【俊S没枰5氖羌虻ァ⒎奖恪⑹∈钡囊惶寤瘢从没е恍杼峁┧需的电子版证明材料,系统就可以自行在各个部门完成各项审批。要实现一体化服务,需要实现各部门协同作业。上述出现的这些问题都是受当前技术自身限制而无法避免的,因此需要采用一门新技术来对