Failure-Tolerant Transaction Routing at Large Scale

Idrissa Sarr 1 Hubert Naacke 1 Stéphane Gançarski 1
1 BD - Bases de Données
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Emerging Web2.0 applications such as virtual worlds or social networking websites strongly differ from usual OLTP applications. First, the transactions are encapsulated in an API such that it is possible to know which data a transaction will access, before processing it. Second, the simultaneous transactions are very often commutative since they access distinct data. Anticipating that the workload of such applications will quickly reach thousands of transactions per seconds, we envision a novel solution that would allow these applications to scale-up without the need to buy expensive resources at a data center. To this end, databases are replicated over a P2P infrastructure for achieving high availability and fast transaction processing thanks to parallelism. However, achieving both fast and consistent data access on such architectures is challenging at many points. In particular, centralized control is prohibited because of its vulnerability and lack of efficiency at large scale. Moreover dynamic behavior of nodes, which can join and leave the system at anytime and frequently, can compromise mutual consistency. In this article, we propose a failure-tolerant solution for the distributed control of transaction routing in a large scale network. We leverage a fully distributed approach relying on a DHT to handle routing metadata, with a suitable failure management mechanism that handles nodes dynamicity and nodes failures. Moreover, we demonstrate the feasibility of our transaction routing implementation through experimentation and the effectiveness of our failure management approach through simulation.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01292020
Contributor : Lip6 Publications <>
Submitted on : Tuesday, March 22, 2016 - 2:28:18 PM
Last modification on : Thursday, March 21, 2019 - 1:04:52 PM

Links full text

Identifiers

Citation

Idrissa Sarr, Hubert Naacke, Stéphane Gançarski. Failure-Tolerant Transaction Routing at Large Scale. International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA), Apr 2010, Menuires, France. pp.165-172, ⟨10.1109/DBKDA.2010.9⟩. ⟨hal-01292020⟩

Share

Metrics

Record views

105