[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1435523.1435527acmconferencesArticle/Chapter ViewAbstractPublication PageseurosysConference Proceedingsconference-collections
research-article

ExoSnap: a modular approach to semantic synchronization and snapshots

Published: 01 April 2008 Publication History

Abstract

Current approaches to application-specific synchronization suffer from a limitation that precludes the use of generic "commodity" servers because they require to run the type-specific synchronization code at the servers. This is a problem for "cloud computing" systems that must rely on commodity components to exploit economies of scale yet need to adapt to application needs to provide good performance. We describe a new approach that overcomes the limitation. The new approach splits the synchronization code, so that the type-specific code runs outside the server, on the client side, and the generic performance-critical code runs in the server. New type-specific synchronization protocols can be developed without modifying the servers, providing the ability to use commodity servers.

References

[1]
A. Adya, R. Gruber, B. Liskov, and U. Maheshwari. Efficient optimistic concurrency control using loosely synchronized clocks. In SIGMOD '95: Proceedings of the 1995 ACM SIGMOD international conference on Management of data, pages 23--34, 1995.
[2]
B. R. Badrinath and K. Ramamritham. Semantics-based concurrency control: beyond commutativity. ACM Trans. Database Syst., 17(1), 1992.
[3]
D. Barbará-Millá and H. Garcia-Molina. The demarcation protocol: a technique for maintaining constraints in distributed database systems. The VLDB Journal, 3(3):325--353, 1994.
[4]
H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ansi sql isolation levels. In Proceedings of the 1995 ACM SIGMOD international conference on Management of data, San Jose, California, United States, 1995.
[5]
W. Binder, S. Spicher, I. Constantinescu, and B. Baitings. Evaluation of multiversion concurrency control for web service directory. In Proceedings of International Conference on Web Services (ICWS 2007), Salt Lake City, Utah, 2007.
[6]
G. Graefe and M. J. Zwilling. Transaction support for indexed views. In Proceedings of ACM SIGMOD Conference, 2004.
[7]
J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. 1993.
[8]
P. Greenfield, A. Fekete, J. Jang, D. Kuo, and S. Nepal. Isolation support for service-based applications: A position paper. In Proceedings of Conference on Innovative Data Systems Research (CIDR'07), Asilomar, CA, January 2007.
[9]
M. Herlihy. Replication methods for abstract data types. Technical Report MIT/LCS/TR-319, 1984.
[10]
A. Kumar and M. Stonebraker. Semantics based transaction management techniques for replicated data. ACM SIGMOD Record, 17(3):117--125, June 1988.
[11]
B. Liskov, M. Castro, L. Shrira, and A. Adya. Providing persistent objects in distributed systems. In Proceedings of the 13th European Conference on Object-Oriented Programming (ECOOP), Lisbon, Portugal, June 1999.
[12]
B. Liskov and R. Rodrigues. Transactional file systems can be fast. In 11th ACM SIGOPS European Workshop, Leuven, Belgium, Sept. 2004.
[13]
D. B. Lomet. Mlr: a recovery method for multi-level systems. In SIGMOD '92: Proceedings of the 1992 ACM SIGMOD international conference on Management of data, 1992.
[14]
Y. Ni, V. S. Menon, A.-R. Adl-Tabatabai, A. L. Hosking, R. L. Hudson, J. E. B. Moss, B. Saha, and T. Shpeisman. Open nesting in software transactional memory. In PPoPP '07: Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming, 2007.
[15]
P. O'Neil. The escrow transaction method. ACM Transactions Database Systems, 11(4):406--430, June 1986.
[16]
G. Ozsoyoglu and R. Snodgrass. Temporal and Real-Time Databases: A Survey. IEEE Transactions on Knoweldge and Data Engineering, 7(4):513--532, August 1995.
[17]
F. Prez-Sorrosal, M. Patino-Martinez, R. Jimenez-Peris, and J. Vuckovic. Highly available long running transactions and activities for j2ee applications. In ICDCS '06: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, page 2, Washington, DC, USA, 2006. IEEE Computer Society.
[18]
L. Shrira, C. van Ingen, and R. Shaull. Time travel in the virtualized past: cheap fares and first class seats. In Wirtualization Workshop, Haifa Systems and Storage Conference, Haifa, Israel, 2007.
[19]
L. Shrira and H. Xu. Snap: a non-disruptive snapshot system. In Proceedings of the 21st International Conference on Data Engineering, Tokyo, Japan, 2005.
[20]
G. D. Walborn and P. K. Chrysanthis. Supporting semantics-based transaction processing in mobile database applications. In Symposium on Reliable Distributed Systems, pages 31--40, 1995.
[21]
W. E. Weihl. Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types. ACM TOPLAS, 11(2):249--283, 1989.
[22]
G. Weikum. A theoretical foundation of multi-level concurrency control. In PODS '86: Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, 1986.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
WDDDM '08: Proceedings of the 2nd workshop on Dependable distributed data management
April 2008
39 pages
ISBN:9781605581217
DOI:10.1145/1435523
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2008

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

Conference

Eurosys '08
Sponsor:
Eurosys '08: Eurosys 2008 Conference
March 31, 2008
Glasgow, Scotland

Upcoming Conference

EuroSys '25
Twentieth European Conference on Computer Systems
March 30 - April 3, 2025
Rotterdam , Netherlands

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 11 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media