Probabilistic channel scoring
authorJeffrey Czyz <jkczyz@gmail.com>
Mon, 3 Jan 2022 14:35:19 +0000 (08:35 -0600)
committerJeffrey Czyz <jkczyz@gmail.com>
Wed, 2 Feb 2022 16:33:14 +0000 (10:33 -0600)
commit8432396ac94fc55f4066511c4caf190817ebdcb7
tree0ef151aa21f11d932655b129525611606a659631
parentd40402d93c0419dc14c20873b75456796801aec1
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