Related Experiment Videos
Influence of the link weight structure on the shortest path
Piet Van Mieghem1, Stijn van Langen
1Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands.
Abstract:
The shortest path tree rooted at a source to all other nodes is investigated in a graph with polynomial link weights tunable by the power exponent alpha. By varying alpha, different types of shortest path trees, in short alpha trees, appear. Especially, the alpha --> 0 regime that corresponds to heavily fluctuating link weights possesses a peculiar type of tree. The most important properties of this alpha --> 0 tree are derived in the asymptotic limit for large N. The application of the theoretical insights to real networks (such as the Internet) are discussed: steering flow by adjusting link weights (traffic engineering), sensitivity of link weights and modeling of the network by alpha trees.
Related Concept Videos
Optimization Problems
Design Consideration
The factor of safety is another key aspect...
Bending of Members Made of Several Materials
Hooke's Law determines stress in each material, stating that stress is proportional to strain but varies due to each material's...
Indeterminate Structure
Unsymmetric Loading of Thin-Walled Members
The concept of the shear center is crucial in countering the...
Resultant of a General Distributed Loading
Examples such as load distribution due to wind and load distribution on a bridge illustrate how this concept is used to analyze and design safe, reliable structures under variable loading conditions. Most structures, such as residential buildings, bridges, and towers, are...