Petri网不可达标识的判定方法研究及其在死锁检测中的应用
来源:计算机集成制造系统杂志2016年第2期北京时间:
作者:鲁法明,曾庆田,段华,彭延军,包云霞
单位:1.山东科技大学信息科学与工程学院2.同济大学嵌入式系统与服务计算教育部重点实验室3.山东科技大学电子通信与物理学院4.山东科技大学数学与系统科学学院
摘要:为进行系统死锁检测,对Petri网特定标识的不可达性判定方法进行研究。对基于虹吸管、陷阱、S-不变量、加模S-不变量等结构特性以及基于状态方程解存在性的不可达标识判定方法进行分析,研究了上述方法可以判定的不可达标识之间的相互关系,建立了Petri网不可达标识的分类体系,为更好地进行标识不可达性判定提供了理论依据。分别结合哲学家就餐问题和一个跨组织协同业务流程Petri网模型的死锁状态,检测说明了标识不可达判定方法的应用。
关键词:Petri网,可达性分析,不可达标识分类,死锁检测
基金资助:国家自然科学基金资助项目(61170079,61202152,61472229,61502279);山东省科技发展资助项目(2014GGX101035,ZR2015FM013);山东省优秀中青年科学家科研奖励基金资助项目(BS2014DX013);同济大学嵌入式系统与服务计算教育部重点实验室开放课题基金资助项目(ESSCKF201403);山东科技大学科研创新团队支持计划与领军人才计划资助项目;山东省高等学校青年骨干教师国内访问学者资助项目。
2016年2期其他文献查阅:
BPDetector:一种可扩展的业务模式识别框架
隐私与成本感知的云工作流调度方法
基于融合上下文的移动用户行为过程挖掘与预测
基于Artifact感知的服务组合模式挖掘方法
基于动态供应链网络的协同行为模式挖掘方法
启发式并行化单触发序列挖掘算法
基于变迁标签图编辑距离的过程模型相似性度量
一种面向概率工作流的相似性度量方法
一种混合式的过程编排定义方法
时间约束云工作流调度的粒子群搜索方法
用于面向过程的基于实例推理的语义工作流相似性算法
支持隐私保护的跨组织消息交互流程相似度计算方法
以Artifact为中心的业务流程相似度计算方法
社会化业务流程管理及其流程推荐算法
基于改进烟花算法的Web服务组合优化
基于Petri网基本结构的相似最优校准计算方法
基于协作行为的半自动人员分配策略
基于任务执行截止期限的有向无环图实时调度方法
Petri网不可达标识的判定方法研究及其在死锁检测中的应用
飞机使用寿命周期构型管理和追溯
市场与技术混合驱动集成化创新需求确定方法
基于时间竞争的快时尚产品开发流程建模与仿真
广义带多参Bézier-like曲面及其拼接条件
非线性工艺规划的资源优化配置
多品种汽车发动机两阶段模糊再制造生产计划
面向能效的多工步数控铣削工艺参数多目标优化模型
改进DE算法求解混合流水车间负荷平衡问题
基于自身优势度的砂型铸造碳效率有效性模型构建方法
基于设备可靠度的分阶段顺序维修经济优化模型
基于时变萤火虫群算法的冗余机器人手臂逆解