Pattern Recognition Technique for Synthesis Fractal Petri Nets

摘要

The elasticity principles have become one of the most important features of contemporary distributed systems. This novel paradigm has major consequences on Petri nets modeling. The problem is to decide whether an arbitrary Petri net satisfies the elasticity and how to make it elastic. The problem is solved by synthesis of Fractal Petri nets. Fractal Petri nets based on Iterated Algebraic System which makes possible elastic synthesis by incrementing or decrementing of original Petri net. One of the important tasks is recognition of a subnet which used as a pattern for elastic synthesis. For this purpose evolutionary classification of Petri nets based on subnets synthesis is introduced. And furthermore, algebraic operations replication and composition make elastic synthesis object-oriented. Control of the elasticity over the resources and system behavior is achieved with the use of patterns overlapping technique.