Verification of communication hexagonal grid with the infinite petri nets

被引：0
|
作者：
Shmeleva, T.R. [1 ]
机构：
[1] O.S. Popov Odessa National Academy of Communication, 1 Koval's'ka St, Odessa,65000, Ukraine
来源：
Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika) | 2019年 / 78卷 / 02期
关键词：
Petri nets;
D O I：
10.1615/telecomradeng.v78.i2.40
中图分类号：
O144 [集合论]; O157 [组合数学（组合学）];
学科分类号：
070104 ;
摘要：
A formal direct parametric description of the hexagonal grid model with side k is constructed according to the specified grid composition rules. A system of linear equations is constructed for finding invariants of positions on the basis of a direct description of the model. A method for calculating linear invariants of infinite Petri nets with a regular structure for an open hexagonal grid is used, and a solution of a system of linear equations in parametric form is obtained. It is proved that the hexagonal grid model, represented in the form of infinite Petri net, is a p-invariant Petri net for an arbitrary natural number k and has the boundedness and conservativeness properties. Communication grids, representing the implementation of the studied model, can be constructed using devices with limited capacity without overflow. ©2019 by Begell House, Inc.
引用
收藏
页码：125 / 135
相关论文
共 50 条
12345