Reconfigurable consistency algorithm

Author

Pousa, Christiane V. ; Góes, Luís F W ; Martins, Carlos A P S

Author_Institution

Graduation Program in Electr. Eng., Minas Gerais Pontifical Catholic Univ., Belo Horizonte

fYear

2005

fDate

1-1 July 2005

Lastpage

478

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

Keywords

concurrency control; distributed shared memory systems; reconfigurable architectures; distributed shared memory; distributed system; object sharing; reconfigurable consistency algorithm; replicated object; shared objects consistency management; Access protocols; Algorithm design and analysis; Analytical models; Coherence; Computational modeling; Computer architecture; Contracts; Hardware; Performance analysis; Proposals; Consistency Algorithm; Distributed Shared Memory; Objects;

fLanguage

English

Publisher

ieee

Conference_Titel

High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. Eighth International Conference on

Conference_Location

Beijing

Print_ISBN

0-7695-2486-9

Type

conf

DOI

10.1109/HPCASIA.2005.83

Filename

1592308