PPT-Lecture 17: Distributed Transactions

1182017 Recap Parallel Query Processing Three main ways to parallelize 1 Run multiple queries each on a different thread 2 Run operators in different threads pipeline 3 Partition data process each partition in a different processor. X NO X JUNE 2008 Schedulability analysis of global scheduling algorithms on multiprocessor platforms Marko Bertogna Michele Cirinei Giuseppe Lipari Member IEEE Abstract This paper addresses the schedulability problem of period ic and sporadic realti Concurrency Control --- 3. Steve Ko. Computer Sciences and Engineering. University at Buffalo. Recap. Strict execution of transactions?. Delay . both their read and write operations . on an . object until . Sadhna Kumari. OUTLINE. ACID Properties. 2-Phase Commit Protocol. TPS. Serializability. Concurrency Control Protocols. Current Research. Future. References. ACID PROPERTIES. Atomicity: . A . transaction is . Spring 2009. L-1 Introduction. 1. Today's Lecture. Administrivia. Example topics. 2. 3. Instructors. Instructor. Srini. Seshan. srini@cmu.edu. , Wean Hall . 8113. Office hours: Thursday 1-2pm. Teaching . Gokarna Sharma. (A joint work with . Costas Busch. ). Louisiana State University. Agenda. Introduction and Motivation. Scheduling Bounds in Different Software Transactional Memory Implementations. Tightly-Coupled Shared Memory Systems. THE ONLY THING I CAN. TRUST. @. ANDY_PAVLO. Thirty Years Ago…. 2. S. mall # of . CPU. . C. ores. S. mall . M. emory. . S. izes. I. NTERACTIVE . T. ransactions. Check whether user has already voted.. . Distributed transactions. 13.1 Introduction. 13.2 Flat and nested distributed transactions. 13.3 Atomic commit protocols. 13.4 Concurrency control in distributed transactions. 13.5 Distributed deadlocks. Dr. Alexandra Fedorova. Lecture XI: Distributed Transactions. A Distributed Transaction. A transaction is distributed across n processes.. Each process can decide to commit or abort the transaction. A transaction must commit on all sites or abort on all sites. Based on SIGMOD’12 paper by. Alexander Thomson, Thaddeus Diamond, . Shu. -Chun . Weng. , Kun . Ren. , Philip . Shao. ,. Daniel J. . Abadi. By : K. V. Mahesh , . Abhishek. Gupta. Under guidance of: Prof. . COMP3017 Advanced Databases. Dr. Nicholas Gibbins – . nmg@ecs.soton.ac.uk. 2012-2013. Overview. 2. Fragmentation. Horizontal (primary and derived), vertical, hybrid. Query processing. L. ocalisation. Gokarna Sharma (. LSU. ). Brett . Estrade. (. Univ. of Houston. ). Costas Busch (. LSU. ). 1. DISC 2010 - 24th International Symposium on Distributed Computing. Transactional Memory - Background. The emergence of multi-core architectures. Aleksandar. . Dragojevic. , Dushyanth Narayanan, Edmund B. Nightingale, ´ Matthew . Renzelmann. , Alex . Shamis. , . Anirudh. . Badam. , Miguel Castro. 1. A 5-lecture Roadmap!. http://www.cs.cornell.edu/courses/cs5412/2018sp. Sadhna Kumari. OUTLINE. ACID Properties. 2-Phase Commit Protocol. TPS. Serializability. Concurrency Control Protocols. Current Research. Future. References. ACID PROPERTIES. Atomicity: . A . transaction is . Based on SIGMOD’12 paper by. Alexander Thomson, Thaddeus Diamond, . Shu. -Chun . Weng. , Kun . Ren. , Philip . Shao. ,. Daniel J. . Abadi. By : K. V. Mahesh , . Abhishek. Gupta. Under guidance of: Prof. .