u/dpwizin r/haskell • Recommends
On “Algebraic Path Finding”
Reminded me of the recent talk about Time-Varying Graphs: link to this video
#spacenetworking#routingprotocols#graphs
15K subscribers • 4 videos on Hallway
Advanced. Deep dive for people who know the field.
1.5K views3 years ago1 recommendation
Computer scienceDistributed systemsAlgorithmsNetworking and protocolsMath for programmers
Justin Curry describes scalable autonomous routing protocols for space networking using time-varying graphs and algebraic models.
Topos Institute Colloquium, 3rd of March 2023. ——— In this talk I will describe recent and ongoing work dedicated to developing scalable autonomous routing protocols for a future solar system wide internet. At the heart of the talk will be a description of a new coordinate system (based on cosheaves and persistence) for time-varying graphs. In this new coordinate system, we can describe distances between various space networking scenarios, as well as model routing (with propagation delay) using matrix multiplication in a modified coefficient system valued in semi-rings. To demonstrate these models in practice, we use simulations of Earth-Moon-Mars systems generated in SOAP (Satellite Orbital Analysis Program) ranging from 10s to 100s of nodes in size. These simulations are part of a growing codebase being developed by SUNY Albany and NASA Glenn Research Center under the TIMAEUS project.What people say. Recommended for those interested in algebraic path finding and time-varying graphs.
u/dpwizin r/haskell • Recommends
On “Algebraic Path Finding”