We define a concurrency measure of a distributed computation which is based on the number μ of its consistent cuts. We prove that counting consistent cuts takes into account the non-transitivity of the concurrency relation. Besides this combinatorial study, we give a geometric interpretation of μ using the clock designed by Fidge and Mattern for characterizing concurrency between two events. This geometric approach shows how much this clock is also a powerful tool for assessing the global concurrency. Moreover it provides a geometric picture of the concurrency phenomena in a distributed computation.
CITATION STYLE
Charron-Bost, B. (1989). Combinatorics and geometry of consistent cuts: Application to concurrency theory. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 392 LNCS, pp. 45–56). Springer Verlag. https://doi.org/10.1007/3-540-51687-5_31
Mendeley helps you to discover research relevant for your work.