Academia.eduAcademia.edu

Outline

CumuloNimbo: Parallel-Distributed Transactional Processing

2012

Abstract

Minho c 1. Motivation This paper describes a new cloud platform, CumuloNimbo, that envisions ultra-scalable transactional processing for multi-tier applications with the goal to process a million update transactions per second while providing the same level of consistency and transparency as traditional relational database systems. Most of the current approaches to attain scalability for transactional processing in the cloud resort to sharding. Sharding is a technique in which the database is split into many different partitions (e.g. thousands) that work as separate databases sharing the original schema of the database. Sharding is technically simple but neither syntactically nor semantically transparent. Syntactic transparency is lost because applications have to be rewritten as individual transactions are only allowed to access one of the partitions. Semantic transparency is lost, because the ACID properties provided previously by transactions over arbitrary data sets are lost. Alternatives to sharding have been proposed recently [BernRWY11, PengD10], but they are solutions for specialized data structures [BernRWY11] or are not designed for online systems that require fast response times [PengD10].

References (6)

  1. References
  2. H. Berenson, P. A. Bernstein, J. Gray, J. Melton, E. J. O'Neil, P. E. O'Neil: A Critique of ANSI SQL Isolation Levels. SIGMOD 1995
  3. Daniel Peng, Frank Dabek. "Large--scale Incremental Processing Using Distributed Transactions and Notifications", OSDI 2010.
  4. Y. Lin, B. Kemme, M. Patiño--Martínez, R. Jiménez--Peris. Middleware based Data Replication providing Snapshot Isolation. ACM SIGMOD Int. Conf. on Management of Data. 2005
  5. B. Kemme, R. Jimenez--Peris, M. Patiño--Martinez. "Database Replication". Synthesis Lectures on Data Management #7. Morgan & Claypool Publishers. January 2010, vol (2): 1--153.
  6. P.A. Bernstein, C. W. Reid, M. Wu, X. Yuan: Optimistic Concurrency Control by Melding Trees. Int. Conf. on Very Large Data Bases. 2011.