HW 3

.docx

School

University of Missouri, Kansas City *

*We aren’t endorsed by this school

Course

5560

Subject

Computer Science

Date

Dec 6, 2023

Type

docx

Pages

4

Uploaded by DukeFreedom11576

Name: Jyothi krishna mannava Section:3 1. [ 20 points ] Suppose you logged in your social network website and updated your profile picture and called one of your friends to check. Your friend joins the website and still sees your old picture you had. Draw an event diagram like the one shown in class to show how this can happen in a replicated data system. Client Server 1 Server 2 Two servers keep the user credentials (replicated data). Password is updated in one server, but the login is attempted in the other server before the password is updated in the second one. Friend Me Update Picture Failed to see the Updated Picture Updated Picture Sign In Picture Updated Not Updated Picture
2. (a) [ 15 points ] What does the following three consistency models mean? a. Consistent prefix This consistency model assures that the order of operations done on data by various nodes is preserved consistently. It assures that if a client sees a sequence of activities, any subsequent operations will reflect the effects of those prior operations in the same order. b. Bounded staleness Bounded staleness defines a level of consistency in which the data being read may not be completely up to date but falls within a preset "staleness" bound. In this approach, systems ensure that a read operation will return data that is within a specified time bound of the most recent change. c. Monotone read Monotonic read consistency ensures that once a client has seen a specific value for a data item, it will never view an older value for that same item. In other words, the data a client reads will either be the most current or a newer value, maintaining a monotonic evolution of data visibility. Each of these consistency models provides different trade-offs in terms of ensuring consistency across distributed systems, catering to different requirements based on the application's demands and the system's design. (b) [ 15 points ] Suppose your changed your profile picture to these fruits in this order: d. On Monday, “Apple” e. On Tuesday, “Orange” f. On Friday, “Mango” g. On Sunday, “Pineapple” Your friend saw your updates in the following listed orders: Which consistency models do these updates satisfy? (it can be zero or more models)? Explain your answer in short. (i) “Apple”, “Orange”
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help