Real-Time Atomic Multicast Algorithms Implemented on a Shared Memory Multiprocessor

Authors:
P. D. V. Van Der Stok;A. H. T. Janssen-Raemaekers
Affiliations:
Eindhoven University of Technology, Department of Computing Science, P.O. Box 513, 5600 MB Eindhoven, The Netherlands peter.van.der.stok@philips.com;Eindhoven University of Technology, Department of Computing Science, P.O. Box 513, 5600 MB Eindhoven, The Netherlands alexandr@win.tue.nl
Venue:
Real-Time Systems
Year:
2003

Citing 27
Cited 0

A fast mutual exclusion algorithm

ACM Transactions on Computer Systems (TOCS)
Constructing multi-reader atomic values from non-atomic values

PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Consensus in the presence of partial synchrony

Journal of the ACM (JACM)
An efficient reliable broadcast protocol

ACM SIGOPS Operating Systems Review
AMp: a highly parallel atomic multicast protocol

SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Principles of concurrent and distributed programming

Principles of concurrent and distributed programming
Wait-free synchronization

ACM Transactions on Programming Languages and Systems (TOPLAS)
EMPS: the design of an architecture for a distributed homogeneous multiprocessor system

Microprocessors & Microsystems
Lightweight causal and atomic group multicast

ACM Transactions on Computer Systems (TOCS)
The Many Faces of Consensus in Distributed Systems

Computer
Efficient Fault-Tolerant Multicast Scheme for Hypercube Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Fault-tolerant broadcasts and related problems

Distributed systems (2nd Ed.)
Non-blocking atomic commitment

Distributed systems (2nd Ed.)
The Timed Asynchronous Distributed System Model

IEEE Transactions on Parallel and Distributed Systems
The Byzantine Generals Problem

ACM Transactions on Programming Languages and Systems (TOPLAS)
Concurrent Reading While Writing

ACM Transactions on Programming Languages and Systems (TOPLAS)
Reliable broadcast protocols

ACM Transactions on Computer Systems (TOCS)
Delta Four: A Generic Architecture for Dependable Distributed Computing

Delta Four: A Generic Architecture for Dependable Distributed Computing
A Method of Programming

A Method of Programming
Dedos: A Distributed Real-Time Environment

IEEE Parallel & Distributed Technology: Systems & Technology
Implications of Classical Scheduling Results for Real-Time Systems

Computer
Distributed Fault-Tolerant Real-Time Systems: The Mars Approach

IEEE Micro
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Broadcast Protocols for Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
A Hierarchical Membership Protocol for Synchronous Distributed Systems

EDCC-1 Proceedings of the First European Dependable Computing Conference on Dependable Computing
Process structuring, synchronization, and recovery using atomic actions

Proceedings of an ACM conference on Language design for reliable software
SM: Real-Time Multicast Protocols for Simultaneous Message Delivery

RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Processes are distributed over processors that share directly accessible memory. Processes exchange messages via memory. Algorithms are specified which satisfy the atomic multicast requirements under two fault hypotheses: (1) fail-stop memory and fail stop processes and (2) fail-stop memory and processes with timing failures. It is shown that the algorithms can be applied under different scheduling conditions: (1) hard real-time (HRT) applications composed of periodically scheduled tasks and (2) HRT applications with tasks scheduled according to a static off-line calculated schedule. The performance measurements on an implementation of two algorithms are presented.