Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2204.14138 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929570783952896 |
|---|---|
| author | Han, Wenchen Feng, Vic Schwartzman, Gregory Li, Yuliang Mitzenmacher, Michael Yu, Minlan Ben-Basat, Ran |
| author_facet | Han, Wenchen Feng, Vic Schwartzman, Gregory Li, Yuliang Mitzenmacher, Michael Yu, Minlan Ben-Basat, Ran |
| contents | Optimizing the reaction to network events, which is critical in tasks such as clock synchronization, multicast, and routing, becomes increasingly challenging as networks grow larger. To improve the reaction time compared to centralized solutions, the theory community has made significant progress in the design of message-passing algorithms that leverage all nodes for distributed computation, and the advent of programmable switches makes it now possible to materialize them.
We propose FRANCIS, a framework and associated libraries for running message-passing algorithms on programmable switches. It features primitives that allow easy integration of such algorithms for quickly reacting to network events while optimizing resource consumption. We use FRANCIS to implement event reaction solutions that improve clock synchronization, source-routed multicast, and routing and demonstrate up to 18x reduction in reaction time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2204_14138 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | FRANCIS: Fast Reaction Algorithms for Network Coordination In Switches Han, Wenchen Feng, Vic Schwartzman, Gregory Li, Yuliang Mitzenmacher, Michael Yu, Minlan Ben-Basat, Ran Networking and Internet Architecture Optimizing the reaction to network events, which is critical in tasks such as clock synchronization, multicast, and routing, becomes increasingly challenging as networks grow larger. To improve the reaction time compared to centralized solutions, the theory community has made significant progress in the design of message-passing algorithms that leverage all nodes for distributed computation, and the advent of programmable switches makes it now possible to materialize them. We propose FRANCIS, a framework and associated libraries for running message-passing algorithms on programmable switches. It features primitives that allow easy integration of such algorithms for quickly reacting to network events while optimizing resource consumption. We use FRANCIS to implement event reaction solutions that improve clock synchronization, source-routed multicast, and routing and demonstrate up to 18x reduction in reaction time. |
| title | FRANCIS: Fast Reaction Algorithms for Network Coordination In Switches |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2204.14138 |