Main.Self-AdjustingNetworks History

Hide minor edits - Show changes to markup

August 01, 2011, at 12:56 PM by 132.72.80.90 -
Changed lines 9-10 from:

Nodes surrounded by a black rectangle are the centers of their clusters

to:

Nodes surrounded by a black rectangle are the centers of their clusters.

August 01, 2011, at 12:56 PM by 132.72.80.90 -
Changed lines 9-10 from:
to:

Nodes surrounded by a black rectangle are the centers of their clusters

August 01, 2011, at 12:45 PM by 132.72.80.90 -
Changed lines 5-17 from:
to:

In this animation we can see how a local greedy switching algorithm adjusts the network so that the nodes belonging to the same cluster (same color) will be located closer together thus, minimizing the expected path (route) length.

The algorithm goes as following. Every node can switch (exchange locations) with its direct neighbor (any node at the distance of 1 hop in torus) or with a node that is located at the distance 3 but not at the same line (i.e., a node that can be reached by a move of a chess knight). The switch is performed only if the expected path length of the network decreases as a result of the switch.


In the animation bellow we have 900 nodes randomly separated into 16 clusters, i.e., there are in average 900/16 nodes in every cluster.

(:includeurl "http://www.youtube.com/embed/RFG-zMk6uwo" border=1:)


In the second animation bellow, we have 450 inactive randomly located nodes, and the rest 450 nodes are separated into 8 clusters, i.e., there are in average 450/8 = 900/16 nodes in every cluster. (:includeurl "http://www.youtube.com/embed/ZaaLXEPpY6o" border=1:)

July 30, 2011, at 12:18 AM by 194.90.167.198 -
Changed line 5 from:
to:
July 30, 2011, at 12:17 AM by 194.90.167.198 -
Changed line 5 from:
to:
July 29, 2011, at 11:46 PM by 194.90.167.198 -
Changed lines 3-5 from:

Network size 30 * 30. Number of clusters 8, 50% of nodes are inactive

to:

Network size 30 * 30. Number of clusters 8, 50% of nodes are inactive

July 29, 2011, at 11:37 PM by 194.90.167.198 -
Added lines 1-3:

Self-Adjusting Networks


Network size 30 * 30. Number of clusters 8, 50% of nodes are inactive