Reference no: EM131220966
This assignment is based on the principles of clock consistency and associated drifts in a distributed system. You have to create a simulation, running on a single machine, of a simple distributed system involving four process objects (PO).
Each PO will contain a logical clock, a concept first proposed by Lamport.1 The concept of the logical clocks and associated synchronization, based on the following rules, will attempt to resolve the clock consistency in this system:
1. Each event (internal, send, or receive) in the system is associated with a time-stamp, based on logical clocks.
2. Each PO, Pi, will have an associated logical clock, LCi. This logical clock is implemented as a simple counter that is incremented whenever an event takes place within that PO. Since a logical clock has a monotonically increasing value, it assigns a unique number to every event. The time stamp of an event is the value of the logical clock for that event. Hence, if an event A occurs before an event B in Pi, then LCi(A) < LCi(B).
3. A Pi will randomly decide if it wants to carry out an internal event or send a message to some other Pj. If it decides to send a message to a randomly selected Pj then it will attach the value of its logical clock to that message. A Pi may also decide to receive a message from another Pj if that Pj has sent a message to the Pi earlier.
4. Whenever a Pj receives a message from another Pi, it will advance its logical clock if the time stamp associated with the incoming message is greater than or equal to the current value of its logical clock, i.e., if Pj, receives a message (event B) from Pi with a time stamp t and LCj(B) ? t then Pj should advance its logical clock such that LCj (B) is equal to t + 1.
5. Any Pi, in the system, may exhibit Byzantine or arbitrary failures when it receives a message - e.g., it may choose not to advance its logical clock at all.
Your task is to:
1. Propose the interaction and failure models for this system. Discuss the pros and cons of your design.
2. Simulate this entire environment in C++ or Java using threads. Allow the simulation to reach a steady-state, i.e., run the program for a large number of iterations. During each iteration and at the end of the simulation compare the values of the logical clocks of POs - this comparison should indicate the clock drifts and their synchronizations. Repeat the simulation with different probabilities and access their effects on the clock drifts.
3. Create a brief report that indicates the aforementioned models and the analyses of the results of your simulation.
|
Understanding of cultural competency in health care practice
: NMIH205: Cultural Competence in Health Care Practice Autumn 2015 Assessment tasks. Task Description - "Achieving cultural competence in health care is everybody's responsibility". (National Health and Medical Research Council (NHMRC) 2006, p. 3). B..
|
|
Provide an example of how to use the formula
: What explanation would you give so that your staff understands that formula? Provide an example of how to use the formula. Develop a matrix using the formula as part of your example.
|
|
Residents of chelsea about the bombing
: For the first time ever, the NYPD (through the Mayor's office) used the CMAS messaging this week first on Saturday night to alert the residents of Chelsea about the bombing and then again on Monday morning to alert all residents of NYC about the s..
|
|
Can the eastern religions of buddhism and hinduism
: Can the Eastern religions of Buddhism and Hinduism and the monotheistic religions of Judaism, Christianity, and Islam produce the same ethical results? Why or why not? What is the determining factor?
|
|
Propose the interaction and failure models for system
: Propose the interaction and failure models for this system. Discuss the pros and cons of your design - Simulate this entire environment in C++ or Java using threads. Allow the simulation to reach a steady-state, i.e., run the program for a large nu..
|
|
Zlow glow corporation regarding a licensing agreement
: Topic 1: The Letter Offer? The Core Corporation is in negotiations with the Zlow Glow Corporation regarding a licensing agreement. The Core Corporation sent the following letter to the ZlowGlow Corporation
|
|
What is a development provisioning profile
: What's a Development Provisioning Profile? What are some Application Resource Constraints when developing an iOS app? What are some iOS hardware limitations you face when developing an app?
|
|
Make a graph with variable on horizontal axis and variable
: Make a graph with variable (a) on the horizontal axis and variable (b) on the vertical axis and plot each country. What might explain the relationship between these variables?
|
|
Create a single view iphone project using swift
: Create a Single View iPhone project using SWIFT. Add a single .PNG image to the project asset catalog. Ensure that the application can support multiple orientations such as Portrait and Landscape.
|