Skip to main content

Synchronic distances in C/E systems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 222))

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.

Unable to display preview. Download preview PDF.

References

  1. W. Brauer (ed.): NET THEORY AND APPLICATIONS, LNCS Vol. 84, Springer Verlag 1980

    Google Scholar 

  2. H.J. Genrich, K. Lautenbach, P.S. Thiagarajan: ELEMENTS OF GENERAL NET THEORY, included in [B]

    Google Scholar 

  3. C. Girault, W. Reisig (ed.): APPLICATION AND THEORY OF PERTRINETS, Informatik Fachberichte 52, Springer Publishing Compony (1982)

    Google Scholar 

  4. U. Goltz, W. Reisig, P.S. Thiagarajan: TWO ALTERNATIVE DEFINITIONS OF SYNCHRONIC DISTANCE, included in [GiR]

    Google Scholar 

  5. U. Goltz, W. Reisig: WEIGHTED SYNCHRONIC DISTANCES, Proceedings of the Second European Workshop on Applications and Theory of Petri Nets, included in [GiR]

    Google Scholar 

  6. C.A. Petri: GENERAL NET THEORY, Conference On Petri Nets and Related Methods, MIT, USA, 1975 Proceedings

    Google Scholar 

  7. C.A. Petri: INTRODUCTION TO GENERAL NET THEORY, included in [B]

    Google Scholar 

  8. W. Reisig: PETRI NETS, Springer Verlag 1985

    Google Scholar 

  9. I. Suzuki, T. Kasami: THREE MEASURES FOR SYNCHRONIC DEPENDENCE IN PETRI NETS, Acta Informatica 19, 1983

    Google Scholar 

  10. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

G. Rozenberg

Rights and permissions

Reprints 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

Publish with us

Policies and ethics