research-article

TransPeer: adaptive distributed transaction monitoring for Web2.0 applications

Authors:

Stéphane GançarskiAuthors Info & Claims

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

Pages 423 - 430

https://doi.org/10.1145/1774088.1774179

Published: 22 March 2010 Publication History

Abstract

In emerging Web2.0 applications such as virtual worlds or social networking websites, the number of users is very important (tens of thousands), hence the amount of data to manage is huge and dependability is a crucial issue. The large scale prevents from using centralized approaches or locking/two-phase-commit approach. Moreover, Web2.0 applications are mostly interactive, which means that the response time must always be less than few seconds. To face these problems, we present a novel solution, TransPeer, that allows applications to scale-up without the need to buy expensive resources at a data center. To this end, databases are replicated over a P2P system in order to achieve high availability and fast transaction processing thanks to parallelism. A distributed shared dictionary, implemented on top of a DHT, contains metadata used for routing transactions efficiently. Both metadata and data are accessed in an optimistic way: there is no locking on metadata and transactions are executed on nodes in a tentative way. We demonstrate the feasibility of our approaches through experimentation.

References

[1]

F. Akal, C. Türker, H. Schek, Y. Breitbart, T. Grabs, and L. Veen. Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees. In Int. Conf. on Very Large DataBase (VLDB), pages 565--576, 2005.

Digital Library

[2]

P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.

Digital Library

[3]

A. L. C. C. Amza and W. Zwaenepoel. Distributed Versioning: Consistent Replication for Scaling Back-end Databases of Dynamic Content Web Sites. In Middleware '03: ACM/IFIP/USENIX International middleware conference, pages 16--20, 2003.

Digital Library

[4]

E. Cecchet, J. Marguerite, and W. Zwaenepoel. C-JDBC: Flexible Database Clustering Middleware. Technical report, ObjectWeb, Open Source Middleware, 2005.

[5]

C. Plattner and G. Alonso. Ganymed: scalable replication for transactional web applications. In Middleware '04: Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pages 155--174, 2004.

Digital Library

[6]

Data-Center-Knowledge. www.datacenterknowledge.com.

[7]

C. Emmanuel, C. George, and A. Anastasia. Middleware-based database replication: the gaps between theory and practice. In SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 739--752, 2008.

Digital Library

[8]

S. Gançarski, H. Naacke, E. Pacitti, and P. Valduriez. The leganet system: Freshness-aware transaction routing in a database cluster. Journal of Information Systems, 32(2):320--343, 2007.

Digital Library

[9]

M. Larrea, S. Arï£¡alo, and A. Fernandez. Efficient Algorithms to Implement Unreliable Failure Detectors in Partially Synchronous Systems. In Int. Symp. on Distributed Computing (DISC). Springer, 1999.

Digital Library

[10]

Y. Lin, B. Kemme, n.-M. M. Pati and R. Jiménez-Peris. Middleware based data replication providing snapshot isolation. In SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pages 419--430, 2005.

Digital Library

[11]

E. Pacitti, C. Coulon, P. Valduriez, and T. Ozsu. Preventive replication in a database cluster. Distributed and Parallel Databases, 18(3):223--251, 2005.

Digital Library

[12]

E. Pacitti, P. Minet, and E. Simon. Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. Int. Conf. on Very Large DataBases (VLDB), 1999.

Digital Library

[13]

M. Patino-Martinez, R. Jimenez-Peres, B. Kemme, and G. Alonso. MIDDLE-R, Consistent Database Replication at the Middleware Level. ACM Transactions on Computer Systems, 28(4):375--423, 2005.

Digital Library

[14]

A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329--350, 2001.

Digital Library

[15]

A. Rowstron and P. Druschel. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In 18th ACM Symposium on Operating Systems Principles (SOSP'01), pages 188--201, 2001.

Digital Library

[16]

I. Sarr, H. Naacke, and S. Gançarski. DTR: Distributed Transaction Routing in a Large Scale Network. Int. Workshop on High-Performance Data Management in Grid Environments (HPDGrid), 2008.

Digital Library

[17]

F. Schneider. Replication Management Using the State-Machine Approach, pages 169--197. Distributed Systems (2nd Ed.). ACM Press, 1993.

Digital Library

[18]

V. Zuikevičiūtė and F. Pedone. Conflict-aware load-balancing techniques for database replication. In SAC '08: Proceedings of the 2008 ACM symposium on Applied computing, pages 2169--2173, 2008.

Digital Library

Cited By

Sarr INaacke HMoctar A(2013)STRING: Social-Transaction Routing over a RingDatabase and Expert Systems Applications10.1007/978-3-642-40173-2_26(319-333)Online publication date: 2013
https://doi.org/10.1007/978-3-642-40173-2_26
Millet LLorrillere MArantes LGançarski SNaacke HSopena JSens PArantes LGreve F(2012)Facing peak loads in a P2P transaction systemProceedings of the First Workshop on P2P and Dependability10.1145/2212346.2212347(1-7)Online publication date: 8-May-2012
https://dl.acm.org/doi/10.1145/2212346.2212347
Gueye ISarr INaacke H(2012)TransElas: Elastic Transaction Monitoring for Web2.0 ApplicationsData Management in Cloud, Grid and P2P Systems10.1007/978-3-642-32344-7_1(1-12)Online publication date: 2012
https://doi.org/10.1007/978-3-642-32344-7_1
Show More Cited By

Index Terms

TransPeer: adaptive distributed transaction monitoring for Web2.0 applications

Recommendations

Fast Distributed Transactions and Strongly Consistent Replication for OLTP Database Systems

As more data management software is designed for deployment in public and private clouds, or on a cluster of commodity servers, new distributed storage systems increasingly achieve high data access throughput via partitioning and replication. In order ...
Calvin: fast distributed transactions for partitioned database systems
SIGMOD '12: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data

Many distributed storage systems achieve high data access throughput via partitioning and replication, each system with its own advantages and tradeoffs. In order to achieve high scalability, however, today's systems generally reduce transactional ...
Performance Analysis of Two-Phase Locking

A straightforward analytic solution method is developed which takes into account the variability of transaction size (the number of lock requests). The authors first obtain analytic expressions for the probability of lock conflict, probability of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

March 2010

2712 pages

ISBN:9781605586397

DOI:10.1145/1774088

Conference Chairs:
Sung Y. Shin
South Dakota State University
,
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Michael Schumacher
University of Applied Sciences Western Switzerland, Switzerland
,
Program Chairs:
Mathew J. Palakal
Indiana University Purdue University
,
Chih-Cheng Hung
Southern Polytechnic State University

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 March 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC'10

Sponsor:

SIGAPP

SAC'10: The 2010 ACM Symposium on Applied Computing

March 22 - 26, 2010

Sierre, Switzerland

Acceptance Rates

SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
195
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sarr INaacke HMoctar A(2013)STRING: Social-Transaction Routing over a RingDatabase and Expert Systems Applications10.1007/978-3-642-40173-2_26(319-333)Online publication date: 2013
https://doi.org/10.1007/978-3-642-40173-2_26
Millet LLorrillere MArantes LGançarski SNaacke HSopena JSens PArantes LGreve F(2012)Facing peak loads in a P2P transaction systemProceedings of the First Workshop on P2P and Dependability10.1145/2212346.2212347(1-7)Online publication date: 8-May-2012
https://dl.acm.org/doi/10.1145/2212346.2212347
Gueye ISarr INaacke H(2012)TransElas: Elastic Transaction Monitoring for Web2.0 ApplicationsData Management in Cloud, Grid and P2P Systems10.1007/978-3-642-32344-7_1(1-12)Online publication date: 2012
https://doi.org/10.1007/978-3-642-32344-7_1
Gassama ASarr I(2011)Lifetime-based dynamic data replication in P2P systemsProceedings of the 4th international conference on Data management in grid and peer-to-peer systems10.5555/2040132.2040135(13-24)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.5555/2040132.2040135
Gassama ASarr I(2011)Lifetime-Based Dynamic Data Replication in P2P systemsData Management in Grid and Peer-to-Peer Systems10.1007/978-3-642-22947-3_2(13-24)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22947-3_2
Sarr INaacke HGançarski S(2010)Failure-Tolerant Transaction Routing at Large ScaleProceedings of the 2010 Second International Conference on Advances in Databases, Knowledge, and Data Applications10.1109/DBKDA.2010.9(165-172)Online publication date: 11-Apr-2010
https://dl.acm.org/doi/10.1109/DBKDA.2010.9

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten