Abstract
Synchronic distances are system invariants representing fundamental system properties. There is a strong connection between synchronic distances and concurrency, but as we can see from this paper that such distances are a mixed measure of both concurrent and sequential phenomena. This paper devotes to the investigation of the meaning of synchronic distance values, while a measure of sequential behaviour, β, is defined. As an application, a net model of a buffer is proposed. Weighted synchronic distances are also discussed. Necessary and sufficient conditions for a C/E system to always have finite weighted synchronic distances are given together with the way to define the corresponding weight functions under these conditions.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
W. Brauer (ed.): NET THEORY AND APPLICATIONS, LNCS Vol. 84, Springer Verlag 1980
H.J. Genrich, K. Lautenbach, P.S. Thiagarajan: ELEMENTS OF GENERAL NET THEORY, included in [B]
C. Girault, W. Reisig (ed.): APPLICATION AND THEORY OF PERTRINETS, Informatik Fachberichte 52, Springer Publishing Compony (1982)
U. Goltz, W. Reisig, P.S. Thiagarajan: TWO ALTERNATIVE DEFINITIONS OF SYNCHRONIC DISTANCE, included in [GiR]
U. Goltz, W. Reisig: WEIGHTED SYNCHRONIC DISTANCES, Proceedings of the Second European Workshop on Applications and Theory of Petri Nets, included in [GiR]
C.A. Petri: GENERAL NET THEORY, Conference On Petri Nets and Related Methods, MIT, USA, 1975 Proceedings
C.A. Petri: INTRODUCTION TO GENERAL NET THEORY, included in [B]
W. Reisig: PETRI NETS, Springer Verlag 1985
I. Suzuki, T. Kasami: THREE MEASURES FOR SYNCHRONIC DEPENDENCE IN PETRI NETS, Acta Informatica 19, 1983
C.Y. Yuan: PROCESS PERIODS AND SYSTEM RECONSTRUCTION, to appear in the Proceedings of the Sixth European Workshop on Applications and Theory of Petri Nets, 1985
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chong-Yi, Y. (1986). Synchronic distances in C/E systems. In: Rozenberg, G. (eds) Advances in Petri Nets 1985. APN 1985. Lecture Notes in Computer Science, vol 222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0016208
Download citation
DOI: https://doi.org/10.1007/BFb0016208
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16480-7
Online ISBN: 978-3-540-39822-6
eBook Packages: Springer Book Archive