A convergence algorithm to help enhance the performance of distributed systems on large networks

The proposed convergence algorithm quickly and accurately predicts the mean message response time of a communication channel. From the predicted value the correct window size of the desired percentage of time-out tolerance in message transmission and response can be computed. A correct window size is a necessity for reducing excessive message retransmissions caused by time-outs. The convergence algorithm is particularly useful for enhancing the performance of time-critical distributed applications running on large networks such as the Internet. Prolonged delays in message response in these systems may lead to fatal errors. The discussion in this paper concentrates mainly on the theory and verification of the convergence algorithm. The simulation results have confirmed that the proposed algorithm is indeed a cost/effective solution for enhancing system performance. The simplicity of the convergence algorithm makes it worthwhile for practical implementation in real systems.