Modeling adaptable multimedia and self-modifying protocol execution

Abstract

Over the years, researchers have tried to extend Petri net to model multimedia. The focus of the research flows from the synchronization of multimedia without user interactions, to interactions in distributed environments. The issues in concern are the flexibility and compactness of the model when applied to model a system under change. Most existing models lack the power to model a system under change during execution. Petri net extensions have been developed to facilitate user interactions (UI) in distributed environments, however they require sophisticated pre-planning to lay out detailed schedule changes. On the other hand, there has been active research on self-modifying protocols or adaptive protocols in recent years. Plenty of models have been developed to model communication protocol execution, to name a few, finite state machines, communicating finite state machines, Petri nets. However, there exist no suitable models to simulate protocols that are self-modifying or adaptive during execution. In this paper, we propose a Reconfigurable Petri Net (RPN) for adaptable multimedia. A RPN comprises of a novel mechanism called modifier. This modifier can create a new change or delete an existing mechanism (e.g. arc, place, token, transition, etc.) of the net. In a way, modifier embraces controllability, reconfigurability, and programmability into the Petri net, and enhances the real-time adaptive modeling power. This development allows a RPN to have a greater modeling power over other extended Petri nets. The paper includes both the model and theory required to establish the technique's validity. Examples are also shown how RPN can be used to model interactive multimedia, and simulate self-modifying protocols. A simulator has been developed using Visual C++ under Windows NT to show that RPN is feasible.

Decision Making System Supported by Adaptive Coloured Petri Nets

“…With the same name, the same acronym, but of different origins, we find in the literature Reconfigurable Petri Nets (RPN) introduced in [3] and in [8].The work of Llorens and Oliver is an evolution of the work of Badouel and Oliver [1] and combines the techniques of graph grammars with the idea of Valk's Self-Modifying Petri Net, creating a system of rewriting of the network. In their work, Llorens and Oliver demonstrated the equivalence between the RPN and the PN in terms of properties and also that the RPN are equivalent to the Turing machines regarding the power of expression.…”

“…In Figure 2 we have schematized a Reconfigurable Petri Net according to Guan [3]. There are two interdependent layers, the control layer and the presentation layer.…”

Use of Adaptive Coloured Petri Network in Support of Decision Making

“…With the same name, the same acronym, but of different origins, we find in the literature Reconfigurable Petri Nets (RPN) introduced in [3] and in [6]. The work of Llorens and Oliver is an evolution of the work of Badouel and Oliver [1] and combines the techniques of graph grammars with the idea of Valk's Self-Modifying Petri Net, creating a system of rewriting of the network.…”

A High Level Net for Modeling and Analysis Reconfigurable Discrete Event Control Systems

“…The author of [1] proposed self-modifying nets that can modify their own firing rules at runtime, however, most of the net basic properties such as reachability, boundedness and liveness become indecidable on these nets. In [4], the authors developped a Reconfigurable Petri Nets (RPN) for modeling adaptable multimedia and protocols that can self-modify during execution. They modelled the reconfiguration by introducing the concept of modifier places.…”