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.
This work has been partially financed by the Respire project (ANR-05-MMSA-0011).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akal, F., Türker, C., Schek, H., Breitbart, Y., Grabs, T., Veen, L.: Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees. In: Int. Conf. on Very Large DataBases, VLDB (2005)
Amadeus, http://www.amadeus.com/index.jsp
Antoniu, G., Bougé, L., Jan, M.: JuxMem: An Adaptive Supportive Platform for Data Sharing on the Grid. Scalable Computing: Practice and Experience 6(3) (2005)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)
Choi, S., Baik, M., Gil, J., Park, C., Jung, S., Hwang, C.: Group-Based Dynamic Computational Replication Mechanism in Peer-to-Peer Grid Computing. In: IEEE Int. Symposium on Cluster Computing and the Grid, CCGrid (2006)
Galileo, http://www.galileo.com
Gançarski, S., Naacke, H., Pacitti, E., Valduriez, P.: The Leganet System: Freshness-aware Transaction Routing in a Database Cluster. Information Systems Journal 32(2) (2006)
Guerraoui, R., Schiper, A.: Software-Based Replication for Fault Tolerance. IEEE Computer 30(40) (1997)
Koo, R., Toueg, S.: Checkpointing and rollback-recovery for distributed systems. IEEE Transactions on Software Engineering 13(1) (1987)
Le Pape, C., Gançarski, S., Valduriez, P.: Refresco: Improving Query Performance Through Freshness Control in a Database Cluster. In: Int. Conf. On Cooperative Information Systems, CoopIS (2004)
Monnet, S.: Gestion des Données dans les Grilles de Calcul: Support pour la Tolérance aux Fautes et la Cohérence des Données. Thése de doctorat, Université de Rennes 1 (2006)
Pacitti, E., Coulon, C., Valduriez, P., Özsu, T.: Preventive Replication in a Database Cluster. Distributed and Parallel Databases 18(2) (2005)
Pacitti, E., Minet, P., Simon, E.: Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. In: Int. Conf. on Very Large DataBases, VLDB (1999)
Patino-Martinez, M., Jimenez-Peres, R., Kemme, B., Alonso, G.: MIDDLE-R, Consistent Database Replication at the Middleware Level. ACM Transactions on Computer Systems 28(4) (2005)
Grid 5000 Project, http://www.grid5000.org
Rohm, U., Bohm, K., Sheck, H., Schuldt, H.: FAS - a Freshness-Sensitive Coordination Middleware for OLAP Components. In: Int. Conf. on Very Large DataBases, VLDB (2002)
Sabre, http://www.sabre.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarr, I., Naacke, H., Gançarski, S. (2008). DTR: Distributed Transaction Routing in a Large Scale Network. In: Palma, J.M.L.M., Amestoy, P.R., Daydé, M., Mattoso, M., Lopes, J.C. (eds) High Performance Computing for Computational Science - VECPAR 2008. VECPAR 2008. Lecture Notes in Computer Science, vol 5336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92859-1_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-92859-1_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92858-4
Online ISBN: 978-3-540-92859-1
eBook Packages: Computer ScienceComputer Science (R0)