Towards a Notion of Distributed Time for Petri Nets


Nielsen, M., Sassone, V. and Srba, J. (2001) Towards a Notion of Distributed Time for Petri Nets. In, 22nd International Conference on Application and Theory of Petri Nets, ICATPN 2001. Springer, 23-31.

Download

[img] PDF
Download (205Kb)

Description/Abstract

We set the ground for research on a timed extension of Petri nets where time parameters are associated with tokens and arcs carry constraints that qualify the age of tokens required for enabling. The novelty is that, rather than a single global clock, we use a set of unrelated clocks --- possibly one per place --- allowing a local timing as well as distributed time synchronisation. We give a formal definition of the model and investigate properties of local versus global timing, including decidability issues and notions of processes of the respective models.

Item Type: Conference or Workshop Item (Paper)
ISBNs: 3540422528
Keywords: Timed Petri nets, gals, distributed systems
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Web & Internet Science
ePrint ID: 262284
Date Deposited: 11 Apr 2006
Last Modified: 27 Mar 2014 20:05
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/262284

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics