Changes between Version 17 and Version 18 of assign+


Ignore:
Timestamp:
Aug 7, 2013 3:35:53 PM (11 years ago)
Author:
sunshine
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • assign+

    v17 v18  
    8585
    8686[[Image(nodes.jpg)]]
     87
     88The image above shows the ratio of the nodes allocated by ''assign+'' vs ''assign'' on y axis vs number of nodes allocated by ''assign+'' on x axis. All values are very close to 1 indicating that both algorithms allocate similar numbers of nodes for a given topology.
     89
     90
    8791[[Image(isw.jpg)]]
    8892
     93The image above shows the ratio of number of interswitch links allocated by ''assign+'' vs ''assign'' on y axis vs total number of interswitch links allocated by ''assign+'' on x axis. Values of y smaller than 1 are better. We can see that the ratio varies a lot for a small number of links, e.g., under 30, although often ''assign+'' is much better than ''assign'' needing 10-100 times fewer interswitch links. As we go to more complex topologies with more links ''assign+'' becomes decidedly better, often allocating 1/10 or 1/5 of the links as interswitch, compared to ''assign''. 
     94
     95