The Choice of Parameters in Arc Length Algorithm
Xiaowen Nie, Lu Xianliang, Haimei Xu, Yongxiang Peng · 2008
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 detail. 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.