iotaledger / iota / 17420368135

63%

Build Type

push

github

Committed by web-flow

Commit Message

feat(iota-core): compute object hotness based on online gradient descent algorithm (#7946)

# Description of change

This PR introduces a predictive mechanism for estimating the minimum gas
price required for transactions involving shared objects.

The predictor builds upon historical congestion data collected by the
`CongestionTracker` module (see #7559) and dynamically adjusts
object-specific hotness (i.e., weights) using an online gradient descent (OGD)
algorithm.

The function `get_suggested_gas_price_with_ogd` estimates a gas
price based on the set of shared objects accessed by a transaction. It
aims to balance execution success (avoiding underestimation) with user
cost efficiency (avoiding overestimation).

## Links to any relevant issues

Be sure to reference any related issues by adding `fixes #(issue)`.

## How the change has been tested

- [x] Basic tests (linting, compilation, formatting, unit/integration
tests)
- [ ] Patch-specific tests (correctness, functionality coverage)
- [x] I have added tests that prove my fix is effective or that my
feature works
- [x] I have checked that new and existing unit tests pass locally with
my changes

### Release Notes

- [ ] Protocol:
- [x] Nodes (Validators and Full nodes): Introduced computation of
object hotness based on online gradient descent improving the upstream's
logic for recommended suggested gas price calculations.
- [ ] Indexer:
- [ ] JSON-RPC:
- [ ] GraphQL:
- [ ] CLI:
- [ ] Rust SDK:
- [ ] REST API:

---------

Signed-off-by: salaheldinsoliman <salaheldin_sameh@aucegypt.edu>
Signed-off-by: Roman Overko <roman.overko@iota.org>

Run Details

295 of 332 new or added lines in 2 files covered. (88.86%)

62 existing lines in 7 files now uncovered.

228708 of 347300 relevant lines covered (65.85%)

2267190.75 hits per line