answersLogoWhite

0

Assumptions: * reliable channels messages are eventually delivered to their intended recipients, even in the face of router failureFailure Detectors- can do either by querying a process to see if it is still responding- or, a local failure detector can report when a node has failed- failure detectors can be unreliable/imperfect: they report a process is either suspect or unsuspected of failure. it works simply by sending a message to a process and waiting a timeout period to see if it responds. what is the right timeout value? (especially for an asynchronous system?) if a process respond, just set the timeout period to be the delay time experienced.- a reliable failure detector reports either unsuspected or failureDistributed mutual exclusion:multiple processes would like to enter a critical section, and we only want one of the distributed processes to be in a critical section at a given time.Central server algorithm:processes wanting the enter their critical sections send a message to the server, and the server only gives the lock to one client process. it does not reply to other processes also wanting the enter the critical section until after the first client process is done with the lock. it then gives the lock to the next client process waiting for it. Ring based algorithm:arrange processes in a ring, and pass around a token; only a process with the token can enter the critical section. If a process wants to enter a critical section, it has to wait until it obtains the token. it holds onto the token until it is done executing the critical section. in the case that no process wants to enter a critical section, the token just keeps getting passed around the members of the ring.Multicast algorithm:If a process wants to enter a critical section, it broadcasts an entry request, and every process is in the state RELEASED, HELD, or WANTED. If every other process responds RELEASED, a process can enter the critical section. If a process is currently in the HELD state (in its critical section), it should not respond until it changes to the RELEASED state.Maekawa voting algorithm:don't need to get a RELEASED response from all other processes.... just need to get positive (RELEASED) votes back from a subset where the subsets used by any two processes overlap. Maekawa calculated the optimal size for the subsets.Fault-tolerance:what is the impact of lost messages and process crashes to the algorithms above?Election algorithms:designed to answer questions like �who should be the central server in the central server mutual exclusion algorithm above? Ring-based election:up to three rounds: round 1 every process send max(received pid, its own id) around the ring, round 2 process with highest pid gets his own pid back and elects himself, round 3 elected process id goes around the ring. if a process dies in the ring, the game is over Bully algorithm: (due to Hector) deals gracefully with failures. Three types of messages: election, answer, coordinator

User Avatar

Wiki User

14y ago

What else can I help you with?

Related Questions

What is the abbreviation for the word coordination?

coordination


What suffix means coordination?

The suffix "-ation" can denote coordination, as in the word "coordination."


What do you call an agreement made between different complained to charge the same about for products?

An agreement made between different parties to charge the same price for products is typically referred to as a "price-fixing agreement." This practice is often considered anti-competitive and illegal in many jurisdictions, as it can lead to higher prices for consumers and reduced market competition. Price-fixing can involve explicit collusion or tacit coordination among companies.


What is coordination in French?

It's the same: coordination


Do dogs have coordination?

Yes, dogs have coordination


What are the three option for coordination?

The three options for coordination typically include formal coordination, informal coordination, and collaborative coordination. Formal coordination involves established procedures and hierarchies to guide interactions and decision-making. Informal coordination relies on personal relationships and informal communication networks. Collaborative coordination emphasizes teamwork and joint efforts among individuals or groups to achieve common goals.


What is multiagency coordination system?

Multiagency Coordination System


Why is coordination in badminton?

coordination is the most important component


Distinguish between nervous coordination and chemical coordination?

research


Why coordination is good for boxing?

Coordination is needed in MOST sports!


How many syllables are there in the word coordination?

Coordination has five syllables.


Coordination number in Bcc and simple cubic?

coordination number in bcc is 8 coordination number in simple cubic is 6