Reconfigurable Consistency Algorithm

Authors:
Christiane V. Pousa;Luis F. W. Goes;Carlos A. P. S. Martins
Affiliations:
Pontifical Catholic University of Minas Gerais - Belo Horizonte, Brazil;Pontifical Catholic University of Minas Gerais - Belo Horizonte, Brazil;Pontifical Catholic University of Minas Gerais - Belo Horizonte, Brazil
Venue:
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Year:
2005

Citing 10
Cited 0

An interaction of coherence protocols and memory consistency models in DSM systems

ACM SIGOPS Operating Systems Review
Analyzing Reconfigurable Algorithms for Managing Replicated Data with Strict Consistency Requirements: A Case Study

COMPSAC '00 24th International Computer Software and Applications Conference
Efficiently Adapting to Sharing Patterns in Software DSMs

HPCA '98 Proceedings of the 4th International Symposium on High-Performance Computer Architecture
Invariant Consistency: A Mechanism for Inter-Process Ordering in Distributed Shared Memory Systems

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
A Distributed Implementation of Sequential Consistency with Multi-Object Operations

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Reconfigurable Object Consistency Model

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8 - Volume 09
Digital Image Processing (3rd Edition)

Digital Image Processing (3rd Edition)
ClusterSim: a Java-based parallel discrete-event simulation tool for cluster computing

CLUSTER '04 Proceedings of the 2004 IEEE International Conference on Cluster Computing
How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs

IEEE Transactions on Computers
A parametrized algorithm that implements sequential, causal, and cache memory consistency

EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose, present and analyze the behavior and the performance of a reconfigurable algorithm for shared objects consistency management in distributed systems. Object sharing allows nodes to concurrently/parallel access a same set of replicated objects. However, it is necessary that the nodes know when and how to do these accesses, avoiding inconsistencies in the objects state. The RCA (Reconfigurable Consistency Algorithm) is a reconfigurable algorithm that guarantees the objects consistency. This algorithm modifies its behavior and structure according to the changes in the workload and distributed systems parameters. The paper shows that: the use of RCA generates flexibility and improves the performance in 30%, on average.