hw1 - CSC-5120-09 CSC-5120 Assignment 1 (Fall 2009) Due...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSC-5120 Assignment 1 (Fall 2009) Due Date and Time: 3:00 p.m. 20th Oct, 2009 CSC-5120-09 1. (a) Suppose we modify the 2-Phase Commit protocol as follows. When a site s i votes NO, it sends the message NO to every site instead of only to the coordinator. The coordinator does not send any ABORT message after receiving some NO message, but it will change its state to abort ( a 0 ). When a site s i at state w i receives a NO message from another site, it changes its state to abort a i . When the coordinator times out at w i , it simply changes its state to a 0 and does not send any ABORT message. Using MSG ij to stand for a message MSG that is sent from site s i to s j , show the state diagram for the above protocol. Is the protocol non-blocking ? Explain your answer. What would be some pros and cons of this protocol? (b) Suppose we modify the 2-Phase Commit protocol as follows. When a site s i votes YES, it sends the message Y ES to every site instead of only to the coordinator. The coordinator does not not
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

hw1 - CSC-5120-09 CSC-5120 Assignment 1 (Fall 2009) Due...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online