Virtual Delivery Trees Evaluation Results

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)).

The evaluation results consist of three major parts:

1. Raw Data: Configuration and results of all simulation experiments as CSV files.
2. Strategy Results: Visualization of the test results for each topology.
3. Best Strategies: Highlighting of the best strategies across all topologies.

Therein, the "Raw Data" comprise the configuration of or simulation experiments and the simulation results. Each line stands for a single simulation run.

"Strategy Results" 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.

Raw Data

Both, the configuration of a run and its results correspond to one line within a CSV file in "csv.zip". Each file comprises the results of a replication.
 

csv.zip
├── results_1.csv
├── results_2.csv
├── ...
└── results_25.csv

The raw data of a CSV file is structured as follows.

Result Charts

The simulation results are visualized in plots.md, ordered according above topology table.

Each topology accompanys following:
- Toplogy figures with the computed Clusters therein.
- Line charts outlining the behavior of the strategies over changing Number of Flow Rules.
- Bar charts outlining the strategies' performance for different Migration Scenarios.

Details of the figures and diagrams are described next.

1. Clusters
   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.
    
2. Number of Flow Rules
   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).
    
3. Migration Scenarios
   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%).

Best Strategies

Below scatter plots 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.

1. 15% subscribers
2. 30% subscribers
3. 45% subscribers