Synchronization and concurrency measures for distributed computations

Author

Raynal, Michel ; Mizuno, Masaaki ; Neilsen, Mitchell L.

Author_Institution

IRISA, Rennes, France

fYear

1992

fDate

9-12 Jun 1992

Firstpage

700

Lastpage

707

Abstract

Several qualitative measures that quantify the degree of concurrency in a distributed computation are presented. The measures characterize the synchronization constraints inherent in a distributed computation and are independent of the underlying system running the computation. The measures are defined by two well defined abstractions, called cone and cylinder, to which simple measures can be associated: volume, weight, and height. Simple ways to compute the measures are proposed. The mechanism uses two types of vector clocks that trace the history of the computation. It is shown that the measures can be easily incorporated into any system to analyze distributed executions

Keywords

concurrency control; distributed processing; synchronisation; abstractions; concurrency measures; cone; cylinder; distributed computations; height; synchronisation; vector clocks; volume; weight; Algorithm design and analysis; Computational modeling; Computer applications; Concurrent computing; Delay; Distributed algorithms; Distributed computing; Gain measurement; Performance gain; Time measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on

Conference_Location

Yokohama

Print_ISBN

0-8186-2865-0

Type

conf

DOI

10.1109/ICDCS.1992.235115

Filename

235115