The stability of paths in a dynamic network

Dynamic networks appear in several contexts: QoS routing faces the difficult problem of accurately and efficiently maintaining, distributing and updating network state information, 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 distributed throughout the network. We evaluate path stability by adding noise and observing the change in paths. Categories and Subject Descriptors C.2.2 [Computer Systems Organization]: Computer Communication Networks–Network Protocols General Terms Theory, Performance Keywords Network dynamics, Link-state update policy, shortest path, link weight pe...

• Type: Conference
• Year: 2005
• Where: CONEXT
• Authors: Fernando A. Kuipers, Huijuan Wang, Piet Van Mieghem
• Keywords: Computer Networks, CONEXT 2005, Network State, Path Stability, Shortest Path