DOI: 10.5281/zenodo.7124952
title: Virtual Delivery Trees Evaluation Results

description: The artifacts represent evaluation results of real world networks having more than 40 nodes from Network Topology Zoo. The applied topologies are listed in following table, sorted in descending order by diameter (d) and nodal degree fluctuation (σ^2)). Topology |V| |E| &lt;k&gt; σ^2 d Chinanet 42 66 1.5 10.52 4 Litnet 43 43 0.98 5.04 4 Cernet 41 58 1.32 5.6 | 5 | Ntt 32 65 1.48 7.07 6 Cesnet200706 44 51 1.16 6.27 6 Carnet 44 43 0.98 5.48 6 Dfn 50 78 1.77 5.31 6 Telcove 71 70 1.59 9.13 7 Forthnet 62 62 1.41 7.72 7 Bellsouth 51 66 1.5 | 7.55 | 7 | Garr200902 54 68 1.55 5.13 7 Arnes 41 57 1.3 | 4.53 | 7 | BeyondTheNetwork 53 65 1.48 3.98 7 Uunet 49 84 1.91 7.38 8 Tw 71 115 2.61 | 5.58 | 8 Uninett 71 97 2.2 3.12 9 Renater2010 43 56 1.27 3.08 9 Surfnet 50 68 1.55 3.36 11 Iris 51 64 1.45 2.16 11 Palmetto 45 64 1.45 2.57 12 BtLatinAmerica 45 50 1.14 1.87 12 Bellcanada 48 64 1.45 2.59 13 Sanet 43 45 1.02 1.66 13 LambdaNet 42 46 1.05 1.57 13 HiberniaGlobal 55 81 1.84 2.72 16 Ntelos 47 58 1.32 1.92 17 RedBestel 84 93 2.11 0.85 28 VtlWavenet2008 88 92 2.09 0.11 31 The evaluation results consist of three major parts: <em>Raw Data</em>: Configuration and results of all simulation experiments as CSV files. <em>Strategy Results</em>: Visualization of the test results for each topology. <em>Best Strategies</em>: Highlighting of the best strategies across all topologies. Therein, the "Raw Data<em>"</em> comprise the configuration of or simulation experiments and the simulation results. Each line stands for a single simulation run. <em>"</em>Strategy Results<em>" </em>and "Best Strategies" accompany the results presented in the paper. Result plots in the paper are excerpts from the plots in this repository. See below for further details. <strong>Raw Data</strong> Both, the configuration of a run and its results correspond to one line within a CSV file in subfolder <code>./raw</code>. Each file comprises the results of a replication.<br> <pre><code>raw ├── results_0.csv ├── results_1.csv ├── ... └── results_9.csv</code></pre> The raw data of a CSV file is structured as follows. Column Description topo Topology name. peers Number of nodes. edges Number of links. p_publishers Proportion of nodes acting as publisher (15% - 45%). p_subscriber Proportion of nodes acting as subscriber (15% - 45%). n_rules Number of allowed rules per switch. distances Flag for consideration of geographical distances (currently not used). strategy Applied virtual tree strategy. distribution Distribution method for client (uniform, distant, nearby) n_cluster Number of simulated clusters within the topology. p_change Churn rate of clients (0% - 100%). pub_change Flag for publisher migration (currently not used). tree_count Number of virtual trees installed in the network. selected_subscribers Avg. number of subscribers addressed by a publisher init_cost Avg. number of entries of a non-optimized distribution tree (per notification) trees Avg. proportion of tree entries per notification. stops Avg. proportion of stop entries per notification. hops Avg. proportion of hop entries per notification. final_cost Aggregated proportions (trees + stops + hops). datetime Timestamp of the simulation run. <strong>Result Charts</strong> The simulation results are visualized in <code>plots.md</code> or <code>plots.html</code>, ordered according above topology table. Each topology accompanys following:<br> - Topology figures with the computed <em>Clusters</em> therein.<br> - Line charts outlining the behavior of the strategies over changing <em>Number of Flow Rules</em>.<br> - Bar charts outlining the strategies' performance for different <em>Migration Scenarios</em>. Details of the figures and diagrams are described next. Clusters:<br> Visualization of exemplary groups within the topology, computed by `clusters` and `partitions` strategy. The clusters strategy assigns 60% of a network's nodes to cluster groups; the partition strategy, in contrast, assigns all nodes to groups. Both strategies are described in Sec. III.<br> Number of Flow Rules:<br> Results for varying number of rules (from 5 to 40) per switch, as described in Sec. IV. The charts are organized in a 3 x 3 matrix. A row of the matrix corresponds to different proportions of subscribers per publisher (15%, 30%, and 45%); a column corresponds to different distributions of clients (uniform, nearby and distant).<br> Migration Scenarios:<br> Results for different migration scenarios with a fixed number of rules (40 rules per switch), as described in Sec. V. Each bar group stands for a strategy and reflects the results of different migration rates (0%, 30%, 50%, 70%, 100%). <strong>Best Strategies</strong> Scatter plots in subfolder <code>./fluctuation</code> visualize the most efficient strategies for different migration scenarios by considering different proportions of subscribers per publisher (15%, 30%, and 45%). The plots show the results for a fixed number of subscribers (30% per publisher) and a churn rate of 100%. The strategies therein require the fewest labels in the header stack to encode a notification distribution tree, represented by the strategy's dot size