Probabilistic channel scoring
authorJeffrey Czyz <jkczyz@gmail.com>
Mon, 3 Jan 2022 14:35:19 +0000 (08:35 -0600)
committerJeffrey Czyz <jkczyz@gmail.com>
Thu, 3 Feb 2022 01:47:12 +0000 (19:47 -0600)
commit68d791ad84b90f54ec7db67cd1b4fbf74e1b9c1e
tree9c7141c8938ebd1ad868251521ffcb2f2fb165a0
parent1aaf5fc5d01837b6c31a3f03cca5f7f811759207
Probabilistic channel scoring

Add a Score implementation based on "Optimally Reliable & Cheap Payment
Flows on the Lightning Network" by Rene Pickhardt and Stefan Richter[1].
Given the uncertainty of channel liquidity balances, probability
distributions are defined based on knowledge learned from successful and
unsuccessful attempts. Then the negative log of the success probability
is used to determine the cost of routing a specific HTLC amount through
a channel.

[1]: https://arxiv.org/abs/2107.05322
lightning/src/routing/scoring.rs