Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Boosting Database Replication Scalability through Partial Replication and 1-Copy-Snapshot-Isolation
Year:2007
Research Areas
  • Programming language
Information
Abstract
Databases have become a crucial component in modern information systems. At the same time, they have become the main bottleneck in most systems. Database replication protocols have been proposed to solve the scalability problem by scaling out in a cluster of sites. Current techniques have attained some degree of scalability, however there are two main limitations to existing approaches. Firstly, most solutions adopt a full replication model where all sites store a full copy of the database. The coordination overhead imposed by keeping all replicas consistent allows such approaches to achieve only medium scalabilitiy. Secondly, most replication protocols rely on the traditional consistency criterion, 1-copy-serializability, which limits concurrency, and thus scalability of the system. In this paper, we first analyze analytically the performance gains that can be achieved by various partial replication configurations, i.e., configurations where not all sites store all data. From there, we derive a partial replication protocol that provides 1-copy-snapshot isolation as correctness criterion. We have evaluated the protocol with TPC-W and the results show better scalability than full replication.
International
Si
Congress
13th IEEE Pacific Rim Dependable Computing Conf. (PRDC)
960
Place
Melbourne, Australia
Reviewers
Si
ISBN/ISSN
ISBN 0-7695-3054-0
Start Date
17/12/2007
End Date
19/12/2007
From page
To page
Participants
  • Autor: Bettina Kemme (McGill University (School of Computer Science ))
  • Autor: Damián Serrano García (UPM)
  • Autor: Marta Patiño Martinez (UPM)
  • Autor: Ricardo Jimenez Peris (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Distributed Systems Labs (LSD) Laboratorio de sistemas distribuidos
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)