Bridging the gap between theory and practice for distributed graph algorithms
Project/Area Number |
21KK0204
|
Research Category |
Fund for the Promotion of Joint International Research (Fostering Joint International Research (A))
|
Allocation Type | Multi-year Fund |
Review Section |
Basic Section 60010:Theory of informatics-related
|
Research Institution | Japan Advanced Institute of Science and Technology |
Principal Investigator |
シュワルツマン グレゴリー 北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20815261)
|
Project Period (FY) |
2022 – 2023
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥10,530,000 (Direct Cost: ¥8,100,000、Indirect Cost: ¥2,430,000)
|
Keywords | Theory / Networking / Graph algorithms |
Outline of Research at the Start |
We aim to achieve the following two goals: 1) Develop a theoretical framework for P4 switches 2) Show that theoretical tools can be applied in practice to solve real-world problems in P4 switches We will achieve this via close collaborations between project members, both theoreticians and practitioners
|
Outline of Annual Research Achievements |
During my stay in Europe we achieved great progress in the project. On the practical side, we implemented many theory primitives (spanners, synchronizers, spanning trees) on P4 switches and checked their efficiency at handling failures in datacenter networks. The main problems we considered are clock synchronization and multicast. We show that using our techniques we can recover from failures considerably faster than other techniques.
On the theory side we defined a theoretical model for distributed computation with bounded memory. We believe that this two way approach will greatly increase the communication between the theory and networking community.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
Currently we have preliminary results in submission both at networking and theory conferences. As we are introducing new ideas to both communities, it might take some time until the results get accepted. In parallel, we are working on polishing existing results and introducing new results from both the theory and networking perspectives.
|
Strategy for Future Research Activity |
This year I plan to visit the UK again to polish up our theoretical model. The main focus will be to consider the connection between streaming algorithms and limited memory distributed computation. I will also attend the ICLR conference, with the hope of combining machine learning techniques and our networking results.
|
Report
(1 results)
Research Products
(2 results)