主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
程绍武,徐晓飞,王刚,李全龙.一个组织间松散耦合跨组织工作流的仿真模型.软件学报,2006,17(12):2461-2470
一个组织间松散耦合跨组织工作流的仿真模型
A Simulation Model of Loosely Coupled Inter-Organizational Workflows
投稿时间:2005-10-31  修订日期:2005-12-31
DOI:
中文关键词:  仿真模型  松散耦合跨组织工作流  Petri网  染色多维组织间工作流网
英文关键词:simulation model  loosely coupled inter-organizational workflow  Petri net  colored multi-dimension inter-organizational workflow net
基金项目:Supported by the National High-Tech Research and Development Plan of China under Grant No.2003AA413210(国家高技术研究发展计划(863))
作者单位
程绍武 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 
徐晓飞 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 
王刚 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 
李全龙 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 
摘要点击次数: 6049
全文下载次数: 3725
中文摘要:
      为了解决松散耦合跨组织工作流的仿真建模问题,以染色Petri网为理论基础,将颜色集、染色函数、资源库所、等待库所、忙库所、开始变迁、结束变迁、角色、组织、时间函数、资源函数和变迁函数引入到IOWF(inter-organizational workflow),提出了染色多维跨组织工作流网CMD/IOWF(colored multi-dimension/IOWF).基于CMD/IOWF,讨论了组织间松散耦合跨组织工作流中多个不同项目工作流实例通过资源共享和活动同步相互耦合以及与仿真相关的资源约束和时间的建模问题.通过定义输入/输出、状态、事件、时间推进函数和状态转移函数,给出了一个组织间松散耦合的多个跨组织工作流的仿真模型.基于该模型的仿真分析可以求解组织间松散耦合跨组织工作流的关键性能指标,包括:对应项目工作流实例的平均执行时间、平均执行成本及其关于组织的分布,各项目的资源利用率.最后,以一个实例验证了提出模型的有效性.
英文摘要:
      To solve the issue of modeling for loosely coupled inter-organizational workflows (LCIOWF), based on the colored Petri nets, the colored multi-dimension inter-organizational workflow (CMD/IOWF) Nets is proposed through importing color-set, colored function, resource places, waiting places, busy places, begin transitions, end transitions, roles, organizations, time functions, resource functions and transition functions into IOWF. Based on CMD/IOWF, the issue of modeling for multiple workflow instances in LCIOWF (loosely coupled inter-organizational workflow) coupling through resources sharing and activity synchronizing is discussed, as well as the issue of modeling for resources constraint and time relative to simulation. By means of defining inputs/outputs, states, events, time advancing functions and state transferring functions, a simulation model of loosely coupled inter-organizational workflows is presented. Based on the proposed simulation model, the key performance indexes of loosely coupled inter-organizational workflows can be obtained, which are the average execution time, the average execution cost of workflow instances of a respective project, their distributions among organizations and the resource-utilization ratio of a respective project. Finally, to verify validity of the proposed model, a case of loosely coupled inter-organizational workflows simulation is demonstrated.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利