Distributed Transactions - SCHOOL OF COMPUTER SCIENCE, Carnegie Mellon

Distributed Transactions - SCHOOL OF COMPUTER SCIENCE, Carnegie Mellon

9 Pages · 2001 · 55 KB · English

Distributed Transactions Two Issues: Develop an atomic commit protocol a cooperative procedure used by a set of servers involved in a distributed transaction

Distributed Transactions - SCHOOL OF COMPUTER SCIENCE, Carnegie Mellon free download


 Distributed Transaction Management Anastassia Ailamaki http://wwwcscmuedu/~natassa 2 Distributed Transactions Tw o Issues: Develop an atomic commit protocol a cooperative procedure used by a set of servers involved in a distributed transaction enable the serv ers to r each a joint decision as to whether a transaction can be c ommitted or aborted Deal w ith distributed Deadlock each member of a group of transactions is waiting for some other member to release a lock 3 Distributed Transactions  4 Atomic Commit Protocol Transaction atomicity:either all of its op erations ar e carried out or none of them In a distributed environment, all the servers involved a transaction mustagreeon the final outcome of the transaction Ie, a transaction must either commit or abort all all servers Why do we need an atomic commitment protocol?uncertainty of the servers’ decisions on the transaction committhe server’s decision is affected by the concurrency control, server and network failure 5 TwoPhase Commit Protocol In the second phase: every server carries out joint decision one server v otes to abort => abort tr ansactio all servers vote to commit => commit transaction The problem:How to ensur e that all of the s er v er s vot e + that th ey all r eac h th e s am e decision Answ er:It is simple if no errors occur, but the pr ot oc ol mus t wor k c or r ec tly ev en wh en s er v er fails, messages are lost, etc 6 TwoPhase Commit Protocol Simp les t and m os t wid ely us ed c omm it pr ot oc ol In the first phase: each server v otes for the transaction to be c ommitted or aborted once a s erver has voted to commit a transaction, it is not allowed to abort it even if it fails and restarts in the interim the server voting to commit must ensure that the updated data have been saved in the stable storage and enters the prepared state  7 2PC live Coordinator Subordinate PREPARE VOT E YES/NO COMMIT /ABORT ACK commit*/abort* commit*/abort*commit*/abort* commit*/abort*prepare*/abort* prepare*/abort*prepare*/abort* prepare*/abort* commit*/abort* commit*/abort*commit*/abort* commit*/abort* end endend end 8 2PC principles of operation 4 types of messages: pr ep ar e, v ote y/n, c ommit/ ab or t, ac k 4 types of log r ec or ds : pr ep ar e* , c ommit* , ab or t* , end Subordinates forcewrite log records – why? ( nev er as k c oor d in at or ab out that info) W hy are ACKs required? (to ensure ever yone knows final outcome) 9 Blocking There are various stag es at which a server cannot progress its part of the protocol until it receives another message Example: if a server has v oted Yes and is waiting for the decision of the coordinator the server is blocked until it gets the commit decision because it cannot decide unilaterally But, the data items held cannot be released for use by other transactions If the coordinator has failed, the server must wait for the decision until the coordinator recovers Timeouts at the coordinator in the first phase may av oid the long waiting due to the long delay of s erver’s response  10 Summary thus far Committing Tr ans action: SubordinateWrites 2 records (prepare*, commit*)Sends 2 messages (YES vote and ACK) CoordinatorWrites 2 records (commit*, end)Sends 2 msgs to each subord (prepare and commit) If ev er ything g oes w ell:3(N1) messagesThe ACK messages are not counted since the protocol can function correctly without them 11 2PC and Failures Assumptions recovery exists both sides all failed nodes ultimately recover What happens if recovery finds node inpreparedstate transaction alive at crash,nolog information commitorabortstate (periodically polls coordinator to find what happened) (don’t know, don’t care, undo, write abort record) (periodically send commit or abort to noack subords) 12 2PC and Failures (cont) Coor din at or n otic es s ubor din at e failur e If subordinatehas not sent vote If subordinatehas not sent ACK Sub or d in at e n ot ic es c oor d in at or failur e If subordinatehas not sent vote (not prepared) If subordinateis in prepared state coordinator aborts transaction coordinator hands Xtion ov er

------------- Read More -------------

Download distributed-transactions-school-of-computer-science-carnegie-mellon.pdf

Distributed Transactions - SCHOOL OF COMPUTER SCIENCE, Carnegie Mellon related documents

DEPARTMENT of HEALTH and HUMAN - Centers for Disease Control and

507 Pages · 2008 · 6.61 MB · English

influenza, natural disasters, and terrorism, while remaining focused on the threats to health and local, tribal and territorial health network.

A Typology of Victim Characterization in Television Crime Dramas

33 Pages · 2010 · 278 KB · English

her analysis of one season of Law & Order, NYPD Blue, and The Practice. She found that only

List of Developing Nations Afghanistan Albania Algeria Angola

2 Pages · 2011 · 538 KB ·

Algeria. Angola. Antigua and Barbuda. Argentina. Armenia. Azerbaijan Hungary. India. Indonesia. Iran, Islamic Republic of. Iraq. Jamaica. Jordan.

22 NAVAJO NATION COUNCIL | Office of the Speaker

2 Pages · 2013 · 295 KB · English

Law and Order Committee receives update regarding and an additional amount of $1.4 million to ensure operation through operations through the winter season.

Building Permits Granted Development Services Department City of San Antonio

84 Pages · 2012 · 272 KB · English

438 RICHLAND HILLS DR BLDG 10. DL CAMBRIDGE DEV GROUP, INC. (713)961-1336 x. 2251200. NEW 2-STORY MULTI-FAMILY APARTMEN. $947,363.00 2284202. 20x4=80 sq ft at csw, 171 sq ft at approach. $0.00. 3106 PIEDRA DE RIO. PRESIDIO CONST LLC. (210)679-8837 x. 2284203.

Department of History Postgraduate Handbook 2017-18

48 Pages · 2017 · 906 KB · English

Social and cultural change in early modern Ireland; the diffusion of print and the changing experience of . support for their modules (https://www.maynoothuniversity.ie/current-students). Social Media. The Department of History has a presence on social Format (e.g., film, video, DVD), that is, the

constraints facing the implementation of the greater new orleans urban water plan

5 Pages · 2015 · 480 KB · English

IMPLEMENTATION OF THE GREATER. NEW ORLEANS URBAN WATER PLAN. Annabel Visschedijk en Frans van de Ven*. On September 6th of last year the Greater New Orleans Urban Water Plan. (UWP) was presented. A comprehensive plan which addresses flooding caused by heavy rainfall and 

Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut

12 Pages · 2010 · 187 KB ·

between its embedded volume and minimum 3-way cut. and 5 we solve the 3-terminal case, giving matching up- cut of any embedded graph.

Litigation Boutique of the Year

4 Pages · 2009 · 2.28 MB ·

arenas. their clients are banks, accounting firms, airlines, energy companies, tobacco is not a cliché. it's gibbs & bruns's lockstep compensation, bredhoff & kaiser's . dollar litigation arising from the bankruptcy of TOUSA, Inc. The 

CODEFORMATION PROCESSING OF MECHANICALLY-DISSIMILAR METAL/INTERMETALLIC ...

187 Pages · 2000 · 16.96 MB ·

Key Words: Codeformation, Metal Matrix Composites, Intermetallic Matrix Ti-6Al-4V/IMC powder blends were extruded at high temperatures to plastic flow behavior can be controlled through compositional manipulation. A.