An adaptable and distributed load adjustment algorithm
Shmuel Rotenstreich · 1988
Load adjusting in a distributed system enables a distributed service path to perform its task without getting overloaded. This is achieved by accepting into the path only the amount of messages the path can serve within the acceptable bounds. A distributed algorithm is proposed to take care of this problem. The algorithm which has two distributed parts is shown to perform well under reasonable conditions, and even under a multitude of faults it still performs better than the original system. A major problem faced by the algorithm is the prediction of the system's behavior in the uncertain interval between the entrance of the messages into the system and their exit. To this end, several techniques are used and the comparison among them is done by simulation.