Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2011-11-11
Computer Science
Distributed, Parallel, and Cluster Computing
18 pages, 14 figures, 3 tables, Technical Report, Full Version of an Article appearing in the Proceedings of the 10th Internat
Scientific paper
Multiple-writer/multiple-reader (MWMR) atomic register implementations provide precise consistency guarantees, in the asynchronous, crash-prone, message passing environment. Fast MWMR atomic register implementations were first introduced in Englert et al. 2009. Fastness is measured in terms of the number of single round read and write operations that does not sacrifice correctness. In Georgiou et al. 2011 was shown, however, that decreasing the communication cost is not enough in these implementations. In particular, considering that the performance is measured in terms of the latency of read and write operations due to both (a) communication delays and (b)local computation, they introduced two new algorithms that traded communication for reducing computation. As computation is still part of the algorithms, someone may wonder: What is the trade-off between communication and local computation in real-time systems? In this work we conduct an experimental performance evaluation of four MWMR atomic register implementations: SFW from Englert et al. 2009, APRX-SFW and CWFR from Georgiou at al. 2011, and the generalization of the traditional algorithm of Attiya et al. 1996 in the MWMR environment, which we call SIMPLE. We implement and evaluate the algorithms on NS2, a single-processor simulator, and on PlanetLab, a planetary-scale real-time network platform. Our comparison provides an empirical answer to the above question and demonstrates the practicality of atomic MWMR register implementations.
Georgiou Chryssis
Nicolaou Nicolas C.
No associations
LandOfFree
On the Practicality of Atomic MWMR Register Implementations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the Practicality of Atomic MWMR Register Implementations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Practicality of Atomic MWMR Register Implementations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-139426