Coupling coefficients of a distributed execution
type: Item
instance of: scholarly article
title: Coupling coefficients of a distributed execution
zbMATH Open document ID: 0786.68037
DOI: 10.1016/0304-3975(93)90012-I
author: Bernadette Charron-Bost
published in: Theoretical Computer Science
publication date: 1993-05-16T00:00:00Z
review text: Coupling coefficients of a distributed execution which evaluate the temporal interactions (delays) of a distributed execution between the processes during execution are defined. The coefficients assess the structure of message exchanges rather than the quantity of exchanged information. Furthermore, it is proven that coupling coefficients are compatible with concatenation and fusion operators on distributed system and could be therefore regarded as a reasonable concurrency measure. Coupling coefficients provide a new criterion for comparison of the complexity of distributed algorithms and together with additional measures (as the speed-up), a new interesting tool for the analysis of distributed systems.
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q10
zbMATH DE Number: 166976
zbMATH Keywords: complexity measure
zbMATH Keywords: coupling coefficients
zbMATH Keywords: distributed execution
zbMATH Keywords: concurrency measure
zbMATH Keywords: distributed algorithms
reviewed by: Luboš Brim
MaRDI profile type: Publication
cites work: Complexity of network synchronization
cites work: Reasoning about continuous systems
cites work: How processes learn
cites work: Decomposition of distributed programs into communication-closed layers
full work available at URL: 0304-3975(93)90012-i
OpenAlex ID: W2089129353
description: scientific article; zbMATH DE number 166976