Tesis doctoral de Rubén De Juan Marín
Replicated systems are a kind of distributed systems whose main goal is to ensure that computer systems are highly available, fault tolerant and provide high performance. One of the last trends in replication techniques managed by replication protocols, make use of group communication system, and more specifically of the communication primitive atomic broadcast for developing more eficient replication protocols. an important aspect in these systems consists in how they manage the disconnection of nodes {which degrades their service{ and the connection/reconnection of nodes for maintaining their original support. This task is delegated in replicated systems to recovery protocols. How it works depends specially on the failure model adopted. A model commonly used for systems managing large state is the crash-recovery with partial amnesia because it implies short recovery periods. But, assuming it implies arising several problems. Most of them have been already solved in the literature: view management, abort of local transactions started in crashed nodes { when referring to transactional environments{ or for example the reinclusion of new nodes to the replicated system. Anyway, there is one problem related to the assumption of this second failure model that has not been completely considered: the amnesia phenomenon. Phenomenon that can lead to inconsistencies if it is not correctly managed. This work presents this inconsistency problem due to the amnesia and formalizes it, defining the properties that must be fulfilled for avoiding it and defining possible solutions. Besides, it also presents and formalizes an nconsistency problem {due to the amnesia{ which appears under a specific sequence of events allowed by the majority partition progress condition that will imply to stop the system, proposing the properties for overcoming it and proposing different solutions. As a consequence it proposes a new majority partition progress condition.
Datos académicos de la tesis doctoral «Crash recovery with partial amnesia failure model issues.«
- Título de la tesis: Crash recovery with partial amnesia failure model issues.
- Autor: Rubén De Juan Marín
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 08/09/2008
Dirección y tribunal
- Director de la tesis
- Luis Irún Briz
- Tribunal
- Presidente del tribunal: José ramon Gonzalez de mendivil moreno
- ricardo Jimenez peris (vocal)
- Fernando Pedone (vocal)
- Antonio Fernandez anta (vocal)