search

renepickhardt / Automatically-Generating-a-Robust-Topology-for-the-Lightning-Network-on-top-of-Bitcoin

trying to fix https://github.com/lightningnetwork/lnd/issues/677 and contribute my 2 cents to the lightning network
MIT License
6 stars 0 forks source link

Active project? Calculation of max(betweeness centrality * fee) #4

Open Johnstedt opened 5 years ago

Johnstedt commented 5 years ago

Hi, I was just wondering if this project is still active?

I'm currently writing my master thesis on routing policies in the Lightning network and I've reached most of the same conclusions you have in this repository.

Have you found any good solution in calculating the maximum fee, fee * betweenness centrality for a channel edge. The obvious of running it in a simple loop is daunting.

image

I imagine it would be possible to calculate Floyd-Warshall once, use the path of all to the channel and then the channel to all. and then just increment the fee and compare against the original table. If you've already found a good algorithm I would need not need to re-create one. If not I've will probably develop one this week.

Have you considered how one could add in a discount for a payment re balancing the channel in the right direction. And how the betweenness centrality could be weighted in the liquidity of the path?