Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Put Your Data To Work 52 Tips And Techniques For Effectively Managing Your Database

Authors: Wes Trochlil

1st Edition

0880343079, 978-0880343077

More Books

Students also viewed these Databases questions

Question

Write a note on job design.

Answered: 1 week ago

Question

Compute the derivative of f(x)cos(-4/5x)

Answered: 1 week ago

Question

Discuss the process involved in selection.

Answered: 1 week ago

Question

Differentiate tan(7x+9x-2.5)

Answered: 1 week ago

Question

What is the Definition for Third Normal Form?

Answered: 1 week ago

Question

Provide two examples of a One-To-Many relationship.

Answered: 1 week ago