how to get intuition that we have to take maximum of all the loads but in question we have to check for minimum rounds
Load balancing question
check page 11 for better understanding
sir this pdf i have can you explain it in a simple way??
We want minimum rounds such that load on every server is balanced, also in each round each server may transfer one process to its neighbours.
To get equal load, average of process’ needs to be integer as for {1,2,1} no answer is possible (as avg=4/3), now if average is integer we need to find minimum rounds to achieve this. To do this is well explained in pdf
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.