The Choice of Parameters in Arc Length Algorithm

摘要

To improve the efficiency of the Arc Length (AL) algorithm, the paper presents a quantitative method to choose the parameters of AL. The paper analyzes the condition to guarantee the correctness of AL, and gives the approaches to set the parameters. Moreover, the latency of AL under the new method is discussed in detailed. The analysis and simulation shows that the latency of AL with the parameters chosen under the new method remains constant, while is not increasing as the size of network grows.