DTR: Distributed Transaction Routing in a Large Scale Network

Abstract

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.

Failure-Tolerant Transaction Routing at Large Scale

“…First, we present the routing algorithm, directly inspired from [17] and [7]. Then, we discuss the specific issues raised by the use of a shared directory.…”

“…By simplifying the approach described in [17], the transaction processing can be split into three phases.…”

“…Both of them ensures global data consistency during transaction processing, by controlling concurrent access to the shared metadata in a pessimistic [17] or optimistic [18] way. We leverage the two approaches with a suitable failure management mechanism which is general enough to be applied as is on both approaches.…”

“…• An implementation of the proposed failure management algorithm on top of our DTR [17] prototype for transaction routing. An experimental validation in order to demonstrate the feasibility of our solution and measure its performance benefits.…”

Database replication in large scale systems

“…Some other, focus on data availability or fault-tolerant service, such as [2,7,8,19]. We base our work on the DTR approach [18], since it offers update anywhere and freshness control features, and is designed for Global Distribution Systems.…”