skyplane icon indicating copy to clipboard operation
skyplane copied to clipboard

Implement advanced planners

Open sarahwooders opened this issue 2 years ago • 0 comments

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.

sarahwooders avatar Apr 27 '23 20:04 sarahwooders