基于SPN的工作流时间性能分析方法

摘要：

工作流性能分析是对工作流进行评价和优化的基础,时间性能则是衡量工作流性能的一个重要指标。利用概率论中关于服从指数分布的随机变量的分布函数、密度函数及数学期望的基本性质,详细地讨论了组成SPN模型的串行、并行、选择和循环4种基本结构的平均延迟时间,得出了通用的SPN模型平均延迟时间公式.通过对复杂SPN模型的等效化简,实现对工作流时间性能的分析.最后,通过实例说明了该方法的可行性和有效性。

关键词： SPN模型 工作流 时间性能 平均延迟时间 实施速率

作者: 顾春琴 常会友 衣杨 许龙飞

作者单位: 中山大学信息科学与技术学院 广州 510275 中山大学软件学院 广州 510275 暨南大学信息科学技术学院 广州 510632

会议类型: 国内会议

会议名称: 第二十五届中国数据库学术会议(NDBC2008)

会议地点: 桂林

会议语种:中文

页码: 652-656

在线出版日期: 2008-10-24（万方平台首次上网日期，不代表论文的发表时间）