Petri网中亚公平关系与亚公平网

Petri网中的弱公平但不公平的关系称为亚公平公系 ,由此可引伸出亚公平Petri网和亚公平网等概念。本文证明了一个重要性质 :亚公平Petri网中一定存在着公平关系 ,并在此基础上讨论了亚公平网中的公平分支划分。此外 。

公平网的一组直接判断条件

本文给出直接判断一个Petri网是否是公平网的一组充分必要条件.本文给出的判断方法有以下的优点:这里提出的方法不需要先求出给定网的结构有界子网,而是直接根据原网给出判断条件,从而简化了判断一个网是否为公平网的过程.这种方法还避免了原网删去结构无界的位置后,可能使某些变迁节变为孤立节点的情况.

局部公平网的充要条件研究

Petri的局部公平性反映了网系统在局部行为的公平关系,给出了局部公平Petri网的一个充要条件,即如果Petri网具有若干个互不相交的变迁不变式的支撑,则该网是为变迁不变式覆盖的.同时提出了状态观测器的概念,根据网的库所不变式理论,通过把网中所有的状态观测器设计为一个库所不变式,可把一个局部公平网设计为一个公平网.最后给出了状态观测器初始标志的确定方法,来最大限度地保证网系统的行为不受观测器的约束.

公平网的一个充分必要条件

文献[1—5]就有界(或结构有界)情形给出了公平网的充要条件及其他结论。本文对一般网(即去掉有界性限制的网)给出判断其是否为公平网的一个充分必要条件。首先,对一个网给出单个位置的结构有界性的定义,并证明了从一个网中删去那些不是结构有界的位置(连同它们所关联的弧)后所得到的子网是结构有界网;其次,证明了这个子网同原网有相同的公平性,从而,通过对此子网的公平性检验,可以判断原网的公平性。此结论可推广到分组公平网。

Petri网的公平性及分析

公平性是反映了在资源竞争时Petri网模型系统中行为的无饥饿性。公平关系分为三个层次,即公平关系、弱公平关系和广义公平关系,并衍生出亚公平关系和准公平关系;对应的系统网模型包括公平网、弱公平网,亚公平网等。同时相对公平网严格要求,系统的Petri网模型存在分组公平和局部公平,反映了网系统局部行为的公平关系。在Petri网模型简化和子网合成时的公平性保性,反映简化和合成后资源共享的保持特性。综述了以上公平性及判定方法,介绍公平性在系统中的应用,并给出公平性的细化定义和同步距离的关系,展望了Petri网公平性在连续系统与离散事件系统中的未来研究方向和应用难点,对公平关系今后的研究具有一定的指导意义。

Petri网弱公平性的判断

本文提出了弱公平网的概念，并给出了判断一个Ｐｅｔｒｉ网是否是弱公平同的一组充分必要条件。

Petri网的局部公平性

本文提出了局部公平性和局部公平网的概念及其与其它公平网的关系，给出了局部公平网的判断条件．