收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

广义良构工作流业务过程实例时间性能分析

聂作先  
【摘要】: 企业在激烈的市场竞争和频繁变化的服务需求下,必须经常性地调整自身的内部架构和业务过程以应对挑战。工作流技术,由于其高效、自动的任务调度模式及对业务过程重组的适应能力,正受到广泛关注。工作流管理系统实施过程中,运行中的业务过程实例的完成时间是企业和用户都十分关心的问题,它直接影响到企业的各项相关工作的安排以及客户服务质量。 本文研究业务过程实例完成时间预测中的几个关键问题。 在分析现有工作流良构性约束的不足的基础上,提出了广义良构工作流模型,扩展了工作流模型的描述能力,给出了建立符合广义良构性约束的工作流网的方法。为了便于实现广义良构工作流时间性能的自动计算,提出了工作流实例子图路由概率的计算方法、实例子图中基本工作流模式的识别规则和广义良构工作流时间性能计算方法。 研究了执行中的变迁和包含它们的工作流模式的时间性能分析问题,详细分析了一个业务过程实例运行中相应工作流网中的变迁的各种状态,对不同状态的变迁提出了不同的处理方法。针对执行中的变迁,提出了活跃变迁概念及其性能等价模型,在此基础上推导出了活跃模式的概念及相应的性能计算公式,验证了一个实例的时间性能动态计算过程。 由于业务实例的时间性能仅与其已访问和将来可能访问的网元素相关,而与被旁路的其它网元素无关,因此,提出了业务实例的可达子网概念及其建立算法,并利用实例子图分解算法将广义良构的可达子网时间性能求解问题转换为更为简单的实例子图的性能求解问题进行处理,从而得到业务实例的时间性能。文中对算法的时间复杂性进行了分析,并给出了数学证明,提出了计算优化方法。 为进一步改善业务实例时间性能分析过程的计算效率,通过对广义良构工作流网的仔细分析,提出了业务实例的归属子图集、实例子图拐点集、工作流网拐点集以及业务实例拐点集的概念,并数学证明了实例子图与其拐点集之间的一一对应关系,推导出了寻找业务实例的归属子图集的简便方法。在此基础上提出的业务实例完成时间分析算法避免了可达子网的建立与分解,从而降低了性能分析时间。 为准确预测业务过程实例在不同的系统负载状态下在各活动处的等待时间,提出了根据系统中各服务台上的排队状态估计业务过程实例在各服务台上的等待时间的仿真计算方法;设计了相应的多级串联排队系统仿真软件,利用蒙特卡罗方法进行了仿真计算并对计算结果进行了分析,在同样的环境设置下,多次仿真得到的排队等待时间较为一致,表明了仿真方法的可用性。 本文通过深入研究预测业务过程实例完成时间中的几个关键问题,构建出了一套合理的业务过程实例的实时时间性能分析框架,从而改善企业的服务质量并帮助其合理安排生产经营活动,并为工作流自动调度程序提供依据。


知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 查攀;;多级混合工作流及软内核引擎在数字交通中的研究应用[A];全国城市公路学会第十九次学术年会论文集[C];2010年
2 袁征;肖宇;;基于事例处理的工程项目工作流管理[A];土木建筑学术文库(第12卷)[C];2009年
3 沙海燕;崔浩;;办公自动化中工作流管理系统模型[A];OA’99办公自动化全国学术研讨暨展示会论文集[C];1999年
4 李新;薛永生;;可重构工作流系统设计方法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 周颖;崔立真;王海洋;;一种解决工作流中并发流程间资源冲突的方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 李强;刘亚军;;一种基于任务补偿的工作流实例迁移策略[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 刘庆;刘英博;王建民;;基于工作流日志的层次化角色挖掘[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
8 常仕军;;基于工作流的生产过程监控系统体系构建[A];第二届民用飞机制造技术及装备高层论坛资料汇编(论文集)[C];2010年
9 韩建民;何小卫;贾泂;;基于工作流的网上协同设计系统的实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 刘腾红;李金阳;;工作流技术在电子商务中的应用研究[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 聂作先;广义良构工作流业务过程实例时间性能分析[D];中南大学;2010年
2 高昂;基于多种视角的工作流挖掘技术研究[D];北京科技大学;2010年
3 伍章俊;云工作流服务组合与活动调度策略研究[D];合肥工业大学;2011年
4 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
5 郭文彩;面向服务的网格工作流关键技术研究[D];北京科技大学;2006年
6 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
7 张金艳;基于工作流的医疗信息系统研究[D];浙江大学;2009年
8 万林;网格GIS下协同式空间信息工作流实现技术研究[D];中国地质大学;2012年
9 刘怡;基于工作流的连锁超市生鲜货品营运流程管理研究[D];华中科技大学;2007年
10 邹灵浩;基于工作流的某型号产品协同设计方法研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘雅琪;基于工作流的网上协同OA系统的设计与研究[D];湖北工业大学;2011年
2 陶以政;产品数据管理中工作流引擎技术研究[D];中国工程物理研究院;2004年
3 高德平;工作流技术在工程项目管理中的应用研究[D];合肥工业大学;2010年
4 俞镇;基于服务的工作流管理[D];浙江大学;2004年
5 王鹏程;党校综合管理信息系统实现[D];山东大学;2010年
6 李红廷;基于工作流的办公自动化系统的研究与实现[D];大连理工大学;2010年
7 丁晓景;基于工作流的船舶分段生产任务调度的研究[D];上海交通大学;2010年
8 秦数棋;工作流管理中的智能任务决策技术研究[D];南京航空航天大学;2010年
9 李少翀;基于SOFL的业务流程分析技术研究[D];上海交通大学;2011年
10 胡蓉;工作流技术在办公自动化系统的研究与设计[D];电子科技大学;2009年
中国重要报纸全文数据库 前10条
1 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年
2 蒋明炜 戴宝纯 吴英;工作流管理使企业系统实现集成[N];中国乡镇企业报;2004年
3 何进伟;还工作流管理一个说法[N];中国计算机报;2003年
4 蒋明炜、戴宝纯、吴英;工作流管理与ERP的应用[N];中国计算机报;2003年
5 记者 朱冰;北京大学提出工作流的三层模型[N];中国高新技术产业导报;2007年
6 工作流资深专家 刘航;中国企业迈向流程公司的十个路标[N];中国计算机报;2007年
7 刘喜喜;超越工作流管理[N];中国计算机报;2006年
8 朱静芬;CRM与ERP的整合[N];财会信报;2007年
9 ;轻松办公的好选择[N];中国计算机报;2005年
10 ;为企业工作流程注入活力[N];计算机世界;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978