This is an implementation of the following papers:
- Sandrine Vaton, Olivier Brun, Maxime Mouchet, Pablo Belzarena, Isabel Amigo, et al.. Joint Minimization of Monitoring Cost and Delay in Overlay Networks: Optimal Policies with a Markovian Approach. Journal of Network and Systems Management, Springer Verlag, 2019, 27 (1), pp.188-232. ⟨hal-01857738⟩
- Maxime Mouchet, Martin Randall, Marine Ségneré, Isabel Amigo, Pablo Belzarena, et al.. Scalable Monitoring Heuristics for Improving Network Latency. IEEE/IFIP Network Operations and Management Symposium (IEEE/IFIP NOMS 2020), Apr 2020, Budapest, Hungary. ⟨hal-02413636⟩
| Name | Description |
|---|---|
| JONS Basic | Reproduction of sections 8.1 and 8.2 of JONS paper. |
| JONS Pair | Reproduction of section 8.3 of JONS paper. |
| NOMS Paper Synthetic | Reproduction of section 5.1 of NOMS paper. |
| NOMS Paper NANOG | Reproduction of section 5.2 of NOMS paper. |
| Name | Implementation | Description |
|---|---|---|
| ConstantPolicy | policies.jl | always_measure_policy(P), never_measure_policy(P). |
| GreedyPolicy | policies.jl | Generic greedy policy. |
| AnalyticalGreedyPolicy | policies.jl | Analytical greedy policy for 2 stochastic paths (JONS paper). |
| ValueIterationPolicy | DiscreteValueIteration.jl | Standard VI. Implementation from POMDPs.jl. |
| RecedingHorizonPolicy | receding_horizon.jl | Heuristic 1 from NOMS paper. |
| HeuristicPolicy | heuristic.jl | Heuristic 2 from NOMS paper. |
| Name | Implementation | Description |
|---|---|---|
| ShortestPathPolicy | routing.jl | Choose the path of minimal delay. |
| ConstantPathPolicy | routing.jl | Always choose the same path. |