Variable Petri Nets for Mobility

Document Type

Article

Publication Date

8-1-2022

Abstract

Mobile computing systems, service-based systems, and some other systems with mobile interacting components have recently received much attention. However, because of their characteristics, such as mobility and disconnection, it is difficult to model and analyze them by using a structure-fixed model. This work proposes a new Petri net model called variable Petri net (VPN) for modeling and analyzing these systems. The definition, firing rule, and related analysis technology of VPN are introduced in detail. In a VPN, the possible interaction interfaces are abstracted as a new kind of places called virtual places, and the occurrences of (dis)connections are described by new functions, which makes it appropriate to describe the component collaboration in systems and realize the scalability and pluggability of systems. Moreover, to overcome the shortcoming that markings cannot reflect the link capability of a system, VPNs add a constraint function along with a marking to represent a complete system configuration. Several examples are used to demonstrate the newly proposed model and method.

Identifier

85113300308 (Scopus)

Publication Title

IEEE Transactions on Systems Man and Cybernetics Systems

External Full Text Location

https://doi.org/10.1109/TSMC.2021.3103072

e-ISSN

21682232

ISSN

21682216

First Page

4784

Last Page

4797

Issue

8

Volume

52

Grant

61672381

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS