Question

Suppose that P1, P2, ..., P10 are in one group. The group will use bully algorithm...

Suppose that P1, P2, ..., P10 are in one group. The group will use bully algorithm to select new coordinator. P10 was coordinator and just crashed. If P3 find that P10 has been crashed. What P3 will do? If during the election time, no any other process will crash, how many messages will be send for select a new coordinator. Why bully algorithm want to select the process with highest number as a coordinator?

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

If P3 finds that P10 has crashed, it will send an election message to processes with higher ID(P4 to P9) since it is not the process with highest ID. If it does not receive an answer, it becomes the coordinator and sends a victory message to all other processes.

If no other process crashes, P3 will send 6 messages to process P4 to P9, similarly P4 will send 5 messages, P5 will send 4 messages, P6 will send 3 messages, P7 will send 2 messages and P8 will send 1 message. That is a total of 21 messages.

Bully algorithm selects the process with highest ID as coordinator so that every other process is aware of the election and the system is synchronous.

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
You work for Microsoft in their global smart phone group. You have been made project manager...
You work for Microsoft in their global smart phone group. You have been made project manager for the design of a new smart phone. Your supervisors have already scoped the project so you have a list showing the work breakdown structure and this includes major project activities. You must plan the project schedule and calculate project duration. Your boss wants the schedule on his desk tomorrow morning!      You have been given the information in Exhibit 5.13. It includes all the...
Ron Davis, the relatively new general manager of the machine tooling group at Parker Manufacturing, was...
Ron Davis, the relatively new general manager of the machine tooling group at Parker Manufacturing, was visiting one of the plants. He scheduled a meeting with Mike Leonard, a plant manager who reported to him. RON: Mike, I’ve scheduled this meeting with you because I’ve been reviewing performance data, and I wanted to give you some feedback. I know we haven’t talked face-to-face before, but I think it’s time we review how you’re doing. I’m afraid that some of the...
The goal of statistics is to use data to understand something about the world. To obtain...
The goal of statistics is to use data to understand something about the world. To obtain useful results, a scientific approach should be followed. The basic approach can be summarized into a few steps. Write a question that can be answered by collecting data. Determine what variables to measure and how to collect a data sample. Analyze the data and create appropriate summaries. Create a report of the results, drawing conclusions or inferences where appropriate. For example, suppose you are...
Use the business developed below. Explain the 10 assumptions that you used in developing this business....
Use the business developed below. Explain the 10 assumptions that you used in developing this business. Overview- We are going to start a bakery business as I have my interest in bakery. This is going to be start-up business plan. The name of our Bakery would be “Bake It or Make It”. It would be managed by me along with my team of new bakers around the city. Opening a bakery at initial stage would involve a lot of investment...
Use the business developed below. Explain the 10 assumptions that you used in developing this business.(...
Use the business developed below. Explain the 10 assumptions that you used in developing this business.( please explain ) Overview- We are going to start a bakery business as I have my interest in bakery. This is going to be start-up business plan. The name of our Bakery would be “Bake It or Make It”. It would be managed by me along with my team of new bakers around the city. Opening a bakery at initial stage would involve a...
There are two reflective essays from MED students during their third year internal medicine clerkship. One...
There are two reflective essays from MED students during their third year internal medicine clerkship. One student sees each connection to a patient as like the individual brush strokes of an artist and the other sees gratitude in a patient with an incurable illness and is moved to gratitude in her own life. (WORD COUNT 500) Reflect on both essays and then choose one and describe how the student grew from the experience. Then explain what you learned as a...
LEADERSHIP IMPLICATIONS IN COMPLEX PROJECTS: THE BOEING DREAMLINER AND CEO JIM MCNERNEY In defense of criticism...
LEADERSHIP IMPLICATIONS IN COMPLEX PROJECTS: THE BOEING DREAMLINER AND CEO JIM MCNERNEY In defense of criticism of Boeing’s 787 production delays, CEO Jim McNerney explained: We are trying to come up with the strongest set of partnerships we can with the people that supply our major systems and structures. In defense, we are trying to respond to the pressures of governments buying fewer things at lower prices, with less favorable contract terms. And that pressure cannot just stop at Boeing....
LEADERSHIP IMPLICATIONS IN COMPLEX PROJECTS: THE BOEING DREAMLINER AND CEO JIM MCNERNEY In defense of criticism...
LEADERSHIP IMPLICATIONS IN COMPLEX PROJECTS: THE BOEING DREAMLINER AND CEO JIM MCNERNEY In defense of criticism of Boeing’s 787 production delays, CEO Jim McNerney explained: We are trying to come up with the strongest set of partnerships we can with the people that supply our major systems and structures. In defense, we are trying to respond to the pressures of governments buying fewer things at lower prices, with less favorable contract terms. And that pressure cannot just stop at Boeing....
The project has been performing as planned, and the team members have been exhibiting increasing levels...
The project has been performing as planned, and the team members have been exhibiting increasing levels of trust between each other. The sponsor and the buyer have been satisfied with the delivery of business value, and user acceptance testing results are positive. A technical expert consulting with the team has expressed concerns that the team is not in agreement on the best way to deliver to the next review. If the project manager wants to support the team in reaching...
PLEASE READ THE ARTICLES ATTACHED AND ANSWER THE FOLLOWING QUESTION. THE ARTICLES ARE BOTH LISTED PLEASE...
PLEASE READ THE ARTICLES ATTACHED AND ANSWER THE FOLLOWING QUESTION. THE ARTICLES ARE BOTH LISTED PLEASE PROVIDE DETAILED EXPLANATIONS. PLEASE WRITE ONE REFLECTION COMBINING BOTH ARTICLES. The purpose of the Article Reflection is to deepen your engagement with the topic of Epidemiology. It will give you the opportunity to reflect on the current real-life epidemiological issues at hand and help to bring meaning to them. ARTICLE 1: A group of students knew they had covid-19. They hosted a party over...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT