Skip to content

Commit f23582c

Browse files
authored
Tech writing review (#259)
* Tech writing review
1 parent 8151dfb commit f23582c

File tree

2 files changed

+22
-22
lines changed

2 files changed

+22
-22
lines changed

site/news/2025-03-03-weekly-progress-summary.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
---
2-
title: Weekly Summary - March 3, 2025
2+
title: Weekly Summary March 3, 2025
33
authors:
44
- will
55
tags: [progress, update, weekly]

site/news/2025-03-10-weekly-progress-summary.md

+21-21
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ authors:
55
tags: [progress, update, weekly]
66
---
77

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.
99

1010
## Simulation comparison
1111

@@ -15,54 +15,54 @@ This week saw significant progress in simulation capabilities with the successfu
1515

1616
### Analysis of mainnet-scale simulation
1717

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
19-
- Discovered 3000-node mainnet-scale network transports IBs faster than artificial 100-node network
20-
- 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.
2121

22-
![In-flight time for Input Blocks (IBs)](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/2025w11xl/plots/elapsed-IB-rust.png?raw=true)
22+
![In-flight time for input blocks (IBs)](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/2025w11xl/plots/elapsed-IB-rust.png?raw=true)
2323

2424
### Performance analysis of sharding
2525

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
2727
- Evaluated performance characteristics of the simplest sharding scheme.
2828

2929
![Performance analysis of simple sharding](https://github.com/input-output-hk/ouroboros-leios/raw/main/analysis/shard-performance.svg)
3030

3131
## Haskell simulation
3232

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.
3939

4040
## Rust simulation
4141

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
4444
- 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.
4646

4747
## Formal methods
4848

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`.
5050

5151
## Research
5252

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
5454
- 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:
5656
- Conflict avoidance in the blockchain
5757
- Guaranteed fee payment for block producers
5858
- Transaction eligibility and inclusion speed
5959
- User experience regarding fee payment
6060
- 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.
6363

6464
### From Short Leios to Full Leios
6565

6666
- Planning the simulation roadmap for transitioning from Short Leios (currently implemented) to Full Leios
6767
- 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

Comments
 (0)