DTR: Distributed Transaction Routing in a Large Scale Network

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 : Grid systems provide access to huge storage and computing resources at large scale. While they have been mainly dedicated to scientific computing for years, grids are now considered as a viable solution for hosting data-intensive applications. To this end, databases are replicated over the grid in order to achieve 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. In this article, we propose a novel solution for the distributed control of transaction routing in a large scale network. We leverage a cluster-oriented routing solution with a fully distributed approach that uses a large scale distributed directory to handle routing metadata. Moreover, we demonstrate the feasibility of our implementation through experimentation: results expose linear scale-up, and transaction routing time is fast enough to make our solution eligible for update intensive applications such as world wide online booking.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01301627
Contributor : Lip6 Publications <>
Submitted on : Tuesday, April 12, 2016 - 3:27:03 PM
Last modification on : Thursday, March 21, 2019 - 1:09:05 PM

Links full text

Identifiers

Citation

Idrissa Sarr, Hubert Naacke, Stéphane Gançarski. DTR: Distributed Transaction Routing in a Large Scale Network. VECPAR International Workshop on High-Performance Data Management in Grid Environments (HPDGrid), Jun 2008, Toulouse, France. pp.521-531, ⟨10.1007/978-3-540-92859-1_46⟩. ⟨hal-01301627⟩

Share

Metrics

Record views

88