The stability of paths in a dynamic network
Fernando A. Kuipers, Huijuan Wang, Piet Van Mieghem · 2005
Dynamic networks appear in several contexts: QoS rout-ing faces the difficult problem of accurately and efficiently maintaining, distributing and updating network state infor-mation, and in wireless ad hoc networking, signal strength fluctuations complicate the choice of stable paths. In this paper we will focus on the stability of paths in a network with dynamically changing link weights. The level of path stability has a direct relation to the number of updates that are necessary to maintain an accurate view of the network state. If a small change in the network state does not affect the shortest path, then such a change need not be distrib-uted throughout the network. We evaluate path stability by adding noise and observing the change in paths.