软件学报2007,Vol.18Issue(1) :11-21.

时间约束Petri网及其可调度性分析与验证

Timing Constraint Petri Nets and Their Schedulability Analysis and Verification

宋巍 窦万春 刘茜萍
软件学报2007,Vol.18Issue(1) :11-21.

时间约束Petri网及其可调度性分析与验证

Timing Constraint Petri Nets and Their Schedulability Analysis and Verification

宋巍 1窦万春 1刘茜萍1
扫码查看

作者信息

  • 1. 南京大学,计算机科学与技术系,江苏,南京,210093;计算机软件新技术国家重点实验室(南京大学),江苏,南京,210093
  • 折叠

摘要

时间约束Petri网(timing constraint Petri nets,简称TCPN)是一类重要的时间Petri网系统.对相关定义重新界定,丰富并完善了TCPN理论.针对变迁可调度原始定义的不足,首先给出了变迁的弱/强可调度的新定义及强可调度判定定理;然后对变迁的强可调度进行了拓展,提出了TCPN时间可调度的概念,并结合Petri网结构给出了TCPN时间可调度判定定理;最后对TCPN的相关特性进行了研究.TCPN对时间Petri网的研究工作将起到启发作用,并对实时系统的描述和建模工作具有一定的参考价值.

关键词

时间相关Petri网/TCPN/弱可调度/强可调度/可调度性分析

引用本文复制引用

基金项目

国家自然科学基金(60303025)

国家自然科学基金(6067301)

江苏省应用基础研究计划项目(BK2004411)

江苏省应用基础研究计划项目(BK2005208)

出版年

2007
软件学报
中国科学院软件研究所,中国计算机学会

软件学报

CSTPCDCSCD北大核心
影响因子:2.833
ISSN:1000-9825
被引量20
参考文献量2
段落导航相关论文