skyplane
skyplane copied to clipboard
Implement advanced planners
Currently both multicast and unicast transfer with a direct planner, which doesn't take advantage of the algorithms research we've done so far. The following algorithms still need to be implemented:
- [ ] MILP (unicast)
- [ ] MILP (multicast)
- [ ] MDST (unicast/multicast)
- [ ] Stiener Tree (unicast/multicast)
Sketched for each planner are included in: https://github.com/skyplane-project/skyplane/blob/main/skyplane/planner/planner.py
When a user runs any of these specialized algorithms, the CLI should show the cost saving and throughput improvements.