3
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      InvisibleWriteRule: the sufficient condition for safely omittable write operations in concurrency control

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Concurrency Control (CC) is the heart of the correctness and is the current bottleneck of OLTP databases. Many schedulers for CC are proposed to reduce coordination between transaction processing. In fact, they only improve concurrency for read operations. Generally, databases based on conventional schedulers execute transactions with lock and wait. Thus, in write intensive and contended workload, all conventional schedulers cannot scale enough in many-core environments. To reduce coordination between write operations, we propose an InvisibleWrite (IW) operation which is an omittable write operation under the specific condition. Omitting IW operations result in reducing coordination between write operations. However, a schedule including IW operations sometimes violates the correctness conditions of OLTP databases such as serializability. To guarantee serializability and other correctness conditions, we propose InvisibileWriteRule (IWR) which is the sufficient condition for schedulers. All IWR schedulers, which satisfy IWR and generate IW operations, have the guarantee of serializability, recoverability, and linearizability. We can extend all conventional schedulers to IWR schedulers with tiny overhead and implementation cost. To indicate the efficiency and extensibility of IWR schedulers, we extend three conventional schedulers such as Silo, TicToc, and MVTO. Our experimental results show that every IWR scheduler achieves significant performance, especially in write intensive and contended workload. In the best case, Silo-based IWR scheduler achieves about 6.5x faster throughput than the original scheduler.

          Related collections

          Most cited references19

          • Record: found
          • Abstract: not found
          • Article: not found

          Linearizability: a correctness condition for concurrent objects

            Bookmark
            • Record: found
            • Abstract: not found
            • Conference Proceedings: not found

            Benchmarking cloud serving systems with YCSB

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              The notions of consistency and predicate locks in a database system

                Bookmark

                Author and article information

                Journal
                17 April 2019
                Article
                1904.08119
                c2da782d-8ece-4318-ac25-73a2d51254f5

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                cs.DB

                Databases
                Databases

                Comments

                Comment on this article