Towards a Notion of Distributed Time for Petri Nets
Towards a Notion of Distributed Time for Petri Nets
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.
Timed Petri nets, gals, distributed systems
3-540-42252-8
23-31
Nielsen, M.
d6a4a4bb-e50c-4cd3-9b70-b0e34cf59059
Sassone, V.
df7d3c83-2aa0-4571-be94-9473b07b03e7
Srba, J.
a905c295-e21f-4bb9-8167-e4828b6751d6
2001
Nielsen, M.
d6a4a4bb-e50c-4cd3-9b70-b0e34cf59059
Sassone, V.
df7d3c83-2aa0-4571-be94-9473b07b03e7
Srba, J.
a905c295-e21f-4bb9-8167-e4828b6751d6
Nielsen, M., Sassone, V. and Srba, J.
(2001)
Towards a Notion of Distributed Time for Petri Nets.
22nd International Conference on Application and Theory of Petri Nets, ICATPN 2001..
.
Record type:
Conference or Workshop Item
(Paper)
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.
Text
tpnICATPNoff.pdf
- Other
More information
Published date: 2001
Venue - Dates:
22nd International Conference on Application and Theory of Petri Nets, ICATPN 2001., 2001-01-01
Keywords:
Timed Petri nets, gals, distributed systems
Organisations:
Web & Internet Science
Identifiers
Local EPrints ID: 262284
URI: http://eprints.soton.ac.uk/id/eprint/262284
ISBN: 3-540-42252-8
PURE UUID: 4c1f5010-59b1-40f6-b1c3-7a431e013d3d
Catalogue record
Date deposited: 11 Apr 2006
Last modified: 10 Sep 2024 01:40
Export record
Contributors
Author:
M. Nielsen
Author:
V. Sassone
Author:
J. Srba
Download statistics
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