Order notions and atomic multicast in distributed systems: a short survey

4 December 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 420-426
https://doi.org/10.1109/ftdcs.1990.138357

Abstract

The understanding of precedence relations between events and the definition of high-level communication primitives are two main issues in the architecture and software engineering of distributed systems and distributed kernels. The author studies different mechanisms that allow timestamping of events produced by distributed executions. Their relative properties are analyzed in depth and some of their possible uses are exhibited. Communication primitives which could be offered by a distributed kernel are discussed. A list and an assessment of such primitive are given. Essentially, the author presents a survey of timestamping mechanisms and communication primitives for the purpose of building an abstract distributed machine that is easier to use than the underlying one Author(s) Raynal, M. IRISA, Rennes, France

Keywords

This publication has 12 references indexed in Scilit:

Measure of parallelism of distributed computations
Published by Springer Nature ,2005
Process synchronization: design and performance evaluation of distributed algorithms
IEEE Transactions on Software Engineering, 1989
Algorithms for distributed termination detection
Distributed Computing, 1987
Adding Time to Synchronous Process Communications
IEEE Transactions on Computers, 1987
The multiway rendezvous
ACM Transactions on Programming Languages and Systems, 1987
Reliable communication in the presence of failures
ACM Transactions on Computer Systems, 1987
Detection of stable properties in distributed applications
Published by Association for Computing Machinery (ACM) ,1987
Low cost management of replicated data in fault-tolerant distributed systems
ACM Transactions on Computer Systems, 1986
Reliable broadcast protocols
ACM Transactions on Computer Systems, 1984
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM, 1978