📅 Original date posted:2021-11-15
📝 Original message:
In Lightning pathfinding the two main variables to optimize for are routing
fee and reliability. Routing fee is concrete. It is the sat amount that is
paid when a payment succeeds. Reliability is a property of a route that can
be expressed as a probability. The probability that a route will be
successful.
During pathfinding, route options are compared against each other. So for
example:
Route A: fee 10 sat, success probability 50%
Route B: fee 20 sat, success probability 80%
Which one is the better route? That depends on user preference. A patient
user will probably go for route A in the hope of saving on fees whereas for
a time-sensitive payment route B looks better.
It would be great to offer this trade-off to the user in a simple way.
Preferably a single [0, 1] value that controls the selection process. At 0,
the route is only optimized for fees and probabilities are ignored
completely. At 1, the route is only optimized for reliability and fees are
ignored completely.
But how to choose between the routes A and B for a value somewhere in
between 0 and 1? For example 0.5 - perfect balance between reliability and
fee. But what does that mean exactly?
Anyone got an idea on how to approach this best? I am looking for a simple
formula to decide between routes, preferably with a reasonably sound
probability-theoretical basis (whatever that means).
Joost
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.linuxfoundation.org/pipermail/lightning-dev/attachments/20211115/fffa5edd/attachment.html>;
Joost Jager [ARCHIVE] /
npub1as…wfqmx
2023-06-09 15:04:23
in reply to nevent1q…dgyu
Author Public Key
npub1aslmpzentw224n3s6yccru4dq2qdlx7rfudfnqevfck637cjt6esswfqmxPublished at
2023-06-09 15:04:23Event JSON
{
"id": "1ecff775e8c9fbe5af33351ced8b9344102410dea3e26097d28efd698cb9fb3c",
"pubkey": "ec3fb08b335b94aace30d13181f2ad0280df9bc34f1a99832c4e2da8fb125eb3",
"created_at": 1686315863,
"kind": 1,
"tags": [
[
"e",
"ff2b02f52b6bf2ba44fad040ebd04a11cbcc61fa7b8b2822e2b9132801128989",
"",
"reply"
],
[
"p",
"9456f7acb763eaab2e02bd8e60cf17df74f352c2ae579dce1f1dd25c95dd611c"
]
],
"content": "📅 Original date posted:2021-11-15\n📝 Original message:\nIn Lightning pathfinding the two main variables to optimize for are routing\nfee and reliability. Routing fee is concrete. It is the sat amount that is\npaid when a payment succeeds. Reliability is a property of a route that can\nbe expressed as a probability. The probability that a route will be\nsuccessful.\n\nDuring pathfinding, route options are compared against each other. So for\nexample:\n\nRoute A: fee 10 sat, success probability 50%\nRoute B: fee 20 sat, success probability 80%\n\nWhich one is the better route? That depends on user preference. A patient\nuser will probably go for route A in the hope of saving on fees whereas for\na time-sensitive payment route B looks better.\n\nIt would be great to offer this trade-off to the user in a simple way.\nPreferably a single [0, 1] value that controls the selection process. At 0,\nthe route is only optimized for fees and probabilities are ignored\ncompletely. At 1, the route is only optimized for reliability and fees are\nignored completely.\n\nBut how to choose between the routes A and B for a value somewhere in\nbetween 0 and 1? For example 0.5 - perfect balance between reliability and\nfee. But what does that mean exactly?\n\nAnyone got an idea on how to approach this best? I am looking for a simple\nformula to decide between routes, preferably with a reasonably sound\nprobability-theoretical basis (whatever that means).\n\nJoost\n-------------- next part --------------\nAn HTML attachment was scrubbed...\nURL: \u003chttp://lists.linuxfoundation.org/pipermail/lightning-dev/attachments/20211115/fffa5edd/attachment.html\u003e",
"sig": "a3ddc15100136e14ce99462c34e3aec8394b2a19d9ab58ef41cf844b021156e3bbcdae9cb1af357df937b239e7d72919edc022fe6e1e1f6f5d47f59ab7d943d6"
}