Towards a Notion of Distributed Time for Petri Nets

Warning

This publication doesn't include Faculty of Sports Studies. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	NIELSEN Mogens VLADIMIRO Sassone SRBA Jiří
Year of publication	2001
Type	Article in Proceedings
Conference	Proceedings of 22nd International Conference on Application and Theory ofPetri Nets (ICATPN'01)
MU Faculty or unit	Faculty of Informatics
Citation
Field	Information theory
Description	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.
Related projects:	Infinite state concurrent systems - models and verification Non-sequential Models of Computing -- Quantum and Concurrent Distributed Models of Computing