mirror of
https://github.com/ElementsProject/lightning.git
synced 2025-02-22 14:42:40 +01:00
7056018b15
The probability for a success forward of x amount on a channel is now computed as: P_success(x) = b * P_rene(x) where P_rene(x) is the probability distribution proposed by Rene Pickhardt with a uniform distribution on the known liquidity of the channel and 'b' is a new parameter we add in this PR, by the name of "base probability". The "base probability" represents the probability for a channel in the network choosen at random to be able to forward at least 1msat, ie. of being alive, non-depleted and with at least one HTLC slot. We don't know the value of 'b', but for the moment we assume that it is 0.98 and use that as default. As a consequence the probability cost becomes non-linear and non-convex because of the additional constant term: Cost(x) = - log P_success(x) = - log b - - log P_rene(x) = - log b + Cost_rene(x) We currently don't handle well base fees and neither this additional "base probability" but we can as a first approximation linearize the cost function in this way: Cost_linear(x) = (- log b)*x + Cost_rene_linear(x) Changelog-Added: renepay: Add a dev parameter to renepay that represents a constant probability of availability for all channels in the network. Signed-off-by: Lagrang3 <lagrang3@protonmail.com> |
||
|---|---|---|
| .. | ||
| test | ||
| chan_extra.c | ||
| chan_extra.h | ||
| dijkstra.c | ||
| dijkstra.h | ||
| disabledmap.c | ||
| disabledmap.h | ||
| errorcodes.c | ||
| errorcodes.h | ||
| flow.c | ||
| flow.h | ||
| json.c | ||
| json.h | ||
| main.c | ||
| Makefile | ||
| mcf.c | ||
| mcf.h | ||
| mods.c | ||
| mods.h | ||
| payment.c | ||
| payment.h | ||
| payment_info.h | ||
| payplugin.h | ||
| renepayconfig.h | ||
| route.c | ||
| route.h | ||
| routebuilder.c | ||
| routebuilder.h | ||
| routefail.c | ||
| routefail.h | ||
| routetracker.c | ||
| routetracker.h | ||
| uncertainty.c | ||
| uncertainty.h | ||