Modelling a distributed dynamic channel allocation algorithm for mobile computing using predicate/transition nets

摘要

Prakash et al. (1995) presented an algorithm for distributed dynamic channel allocation for mobile computing. A predicate/transition net model of the basic algorithm is presented. Inhibitor arcs are used to give a compact model. The same model can be used for any number of channels and cells with any configuration. This model illustrates how high level Petri nets can be used to model dynamic features. It is intended for formal verification of the algorithm using reachability analysis.