2022 Fiscal Year Research-status Report
Bridging the gap between theory and practice for distributed graph algorithms
| Project/Area Number |
21KK0204
|
|---|
| Research Institution | Japan Advanced Institute of Science and Technology |
|---|
Principal Investigator |
シュワルツマン グレゴリー 北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20815261)
|
|---|
| Project Period (FY) |
2022 – 2023
|
| Keywords | Theory / Networking / Graph algorithms |
|---|
| 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.
|
