Per-Key Causal. Un modelo y algoritmo para sistemas escalables de memoria compartida distribuida

Tufiño Cárdenas, Rodrigo Efraín (2018). Per-Key Causal. Un modelo y algoritmo para sistemas escalables de memoria compartida distribuida. Thesis (Master thesis), E.T.S.I. de Sistemas Informáticos (UPM).

Description

Title: Per-Key Causal. Un modelo y algoritmo para sistemas escalables de memoria compartida distribuida
Author/s:
  • Tufiño Cárdenas, Rodrigo Efraín
Contributor/s:
  • Arévalo Viñuales, Sergio
  • Muñoz Fernández, Isabel
Item Type: Thesis (Master thesis)
Masters title: Ciencias y Tecnologías de la Computación
Date: November 2018
Subjects:
Freetext Keywords: Memoria compartida distribuida; Protocolos de propagación; Memoria caché
Faculty: E.T.S.I. de Sistemas Informáticos (UPM)
Department: Sistemas Informáticos
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[thumbnail of TESIS_MASTER_RODRIGO_EFRAIN_TUFINO_CARDENAS.pdf]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

El diseño de bases de datos distribuidas para las aplicaciones actuales se enfrenta con el reto de conseguir el equilibrio entre coherencia, escalabilidad y disponibilidad en presencia de particiones de red. Buscando este objetivo, en los últimos años se han definido nuevos modelos de coherencia y diferentes implementaciones que tratan de mejorar la disponibilidad del servicio, sin comprometer demasiado la coherencia del sistema. Este trabajo está orientado dentro de esta línea y presenta un nuevo modelo de coherencia para memoria compartida distribuida, denominado Per-Key Causal, como una variante al modelo de coherencia causal, donde se relaja la relación de orden de proceso. El objetivo de este modelo es disminuir las dependencias causales introducidas por la causalidad potencial y reducir la latencia en la visibilidad de la escritura de un nuevo valor a los procesos del sistema. Además, se presenta un algoritmo que implementa dicho modelo, utilizando un sistema subyacente de comunicación fiable sobre canales no FIFO. Abstract: The design of distributed database for current applications faces the challenge of achieving the balance between consistency, scalability and availability in the presence of network partitions. To get this objective, new consistency models and different implementations have been defined in recent years. This try to improve the availability of the service, without compromising the coherence of the system too much. This work is oriented in this line and presents a new consistency model called Per-Key Causal for distributed shared memory systems. It is a variant of the causal consistency model, where the relation of the process order is relaxed. The objective of this model is to decrease the causal dependencies introduced by the potential causality and reduce the visibility latency for the new value writing for the system process. Moreover, we introduce an algorithm that implements the presented model and uses a reliable communication underlying system on non-FIFO channels.

More information

Item ID: 54777
DC Identifier: https://oa.upm.es/54777/
OAI Identifier: oai:oa.upm.es:54777
Deposited by: Biblioteca Universitaria Campus Sur
Deposited on: 25 Apr 2019 08:05
Last Modified: 25 Apr 2019 08:05
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM