Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Why might the number of messages exchanged in a protocol be more significant to performance than the total amount of data sent? A voting algorithm
Why might the number of messages exchanged in a protocol be more significant to performance than the total amount of data sent? A voting algorithm for distributed mutual exclusion has each process VOTE for which process can hold the mutual exclusion. Each process can VOTE once at any given time; a given process will have access to the mutual exclusion if it has a majority of the votes. To enter a critical section at process i: Broadcast REQUEST, collect VOTEs Can enter critical section if collecting a majority of votes To leave a critical section, broadcast a RELEASE-VOTE to all processes who VOTEd for you. On receipt of REQUEST from process j, if you have not voted, VOTE for j; otherwise, add request to your queue. On receipt of RELEASE-VOTE, if your queue is not empty, vote for the process at the top of the queue. Answer the following questions for the voting protocol: What are the advantages of the protocol? What are the disadvantages of the protocol? How would you solve some of the disadvantages? What is the minimum number of messages exchanged? A client attempts to synchronize with a time server. It records the round-trip times and timestamps returned by the server in the table below. Which of these times should it use to set its clock? To what time should it set it? Estimate the accuracy of the setting with respect to the server' s clock. If it is known that the message transfer time in the system concerned is at least 8 ms, do your answers change? Deferred synchronous requests, such as Futures and Promises, return control to the Client as soon as the middleware has accepted the request. A deferred synchronous request returns some kind of Future rather than the result of the request. In this model, when a Client needs the result of a request it makes an explicit claim call on the Future that blocks until that result is available. How would you implement a Futures-based system with explicit claims above a synchronous RMI system? The first stage of answering this question is to think about how a synchronous method invocation works, and then to think about how, using synchronous methods, you would design a deferred synchronous implementation. You will want to think about the following concepts
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started