You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardexpand all lines: site/news/2025-03-10-weekly-progress-summary.md
+21-21
Original file line number
Diff line number
Diff line change
@@ -5,7 +5,7 @@ authors:
5
5
tags: [progress, update, weekly]
6
6
---
7
7
8
-
This week saw significant progress in simulation capabilities with the successful comparison of Rust and Haskell simulations across **[90 scenarios](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/2025w11/analysis.ipynb)**. Our [mainnet-scale analysis](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/2025w11xl/analysis.ipynb) of Leios on a [realistic network](https://github.com/input-output-hk/ouroboros-leios/blob/leios-2025w11/sim-rs/test_data/realistic.yaml)of 3000 nodes revealed unexpected performance benefits from network topology. **[Sharding performance analysis](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/shard-performance.ipynb)** provided important insights into optimization strategies. Both simulation implementations received improvements to enhance realism and comparability, while our formal methods team developed initial trace verification tools for Short Leios.
8
+
This week, the Leios team made significant progress in simulation capabilities, with a successful comparison of Rust and Haskell simulations across [**90 scenarios**](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/2025w11/analysis.ipynb). A [**mainnet-scale analysis**](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/2025w11xl/analysis.ipynb) of Leios on a [**realistic 3,000-node network**](https://github.com/input-output-hk/ouroboros-leios/blob/leios-2025w11/sim-rs/test_data/realistic.yaml) revealed unexpected performance benefits from network topology. Insights from [**sharding performance analysis**](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/shard-performance.ipynb) provided important optimization strategies. Finally, the team refined both simulation implementations for greater realism and comparability, while the formal methods team developed initial trace verification tools for Short Leios.
9
9
10
10
## Simulation comparison
11
11
@@ -15,54 +15,54 @@ This week saw significant progress in simulation capabilities with the successfu
15
15
16
16
### Analysis of mainnet-scale simulation
17
17
18
-
- Completed first [analysis](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/2025w11xl/analysis.ipynb) of Leios on a mainnet-scale network simulation using Rust simulator
- Identified "shortcut" edges in larger networks as likely reason for improved transport speed.
18
+
- Completed the first [analysis](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/2025w11xl/analysis.ipynb) of Leios on a mainnet-scale network simulation using the Rust simulator
19
+
- Discovered that a 3,000-node mainnet-scale network transports IBs faster than an artificial 100-node network
20
+
- Identified 'shortcut' edges in larger networks as a likely factor in the improved transport speed.
21
21
22
-

22
+

23
23
24
24
### Performance analysis of sharding
25
25
26
-
- Created [computational models](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/shard-performance.ipynb)showing relationship between fraction of shards without an IB and expected number of extra IBs
26
+
- Created [computational models](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/shard-performance.ipynb)to analyze the relationship between the fraction of shards without an IB and the expected number of extra IBs
27
27
- Evaluated performance characteristics of the simplest sharding scheme.
28
28
29
29

30
30
31
31
## Haskell simulation
32
32
33
-
- Fixed bug in Relay protocol preventing full diffusion of votes
34
-
-Changed priority of certified EB to be included in RB
35
-
- Added support for output log format sharing a common subset with the Rust sim
36
-
- Analyzed TCP realism in comparison to idealized diffusion
37
-
-Found higher IB rate and size leads to better diffusion times
38
-
- Identified ledger state access as significant source of latency.
33
+
- Fixed a bug in the relay protocol that prevented full diffusion of votes
34
+
-Adjusted the priority of certified EBs for inclusion in RBs
35
+
- Added support for an output log format that shares a common subset with the Rust simulator
36
+
- Analyzed TCP realism in comparison to idealized diffusion:
37
+
-Discovered that higher IB rates and sizes improve diffusion times
38
+
- Identified ledger state access as a significant source of latency.
39
39
40
40
## Rust simulation
41
41
42
-
-Added more information to logs (total size of IB, parent id of RB)
43
-
- Implemented same EB selection strategy as Haskell
42
+
-Expanded logs to include total IB size and parent ID of RBs
43
+
- Implemented the same EB selection strategy as in the Haskell simulation
44
44
- Added validation of IB headers before propagation to neighbors
45
-
- Investigating why the simulation doesn't encounter as much congestion as Haskell.
45
+
- Investigating lower congestion in the Rust simulation compared to Haskell.
46
46
47
47
## Formal methods
48
48
49
-
- Developed initial trace verifier for Short Leios simulation traces in `leios-trace-verifier`.
49
+
- Developed the initial trace verifier for Short Leios simulation traces in `leios-trace-verifier`.
50
50
51
51
## Research
52
52
53
-
- Progressing on ledger design by exploring different implementation options and their trade-offs
53
+
- Progressing on ledger design by exploring options and trade-offs
54
54
- Analyzing how concurrent input blocks in Leios create unique ledger-level challenges not present in Praos
55
-
- Evaluating approaches that balance multiple properties including:
55
+
- Evaluating approaches that balance multiple properties, including:
56
56
- Conflict avoidance in the blockchain
57
57
- Guaranteed fee payment for block producers
58
58
- Transaction eligibility and inclusion speed
59
59
- User experience regarding fee payment
60
60
- Investigating sharding-based solutions with various optimization strategies
61
-
- Planning to share more detailed findings at our public meeting by the end of March
62
-
-Aim to provide a comprehensive recommendation for implementors by the end of April.
61
+
- Planning to share more detailed findings at Leios public meeting by the end of March
62
+
-Targeting a comprehensive recommendation for implementors by the end of April.
63
63
64
64
### From Short Leios to Full Leios
65
65
66
66
- Planning the simulation roadmap for transitioning from Short Leios (currently implemented) to Full Leios
67
67
- Developing implementation guidelines for simulators to incorporate the pipeline referencing scheme specified in the papers
68
-
- Identifying key components needed to simulate the complete ledger inclusion guarantees of Full Leios
68
+
- Identifying key components needed to simulate the complete ledger inclusion guarantees of Full Leios.
0 commit comments