News for hackers. Stuff that matters.
Re:An analysis of Bitcoin's throughput bottlenecks by chromaton on Wednesday May 12, 2021 @04:35PM (#27134837)
Here is the real world, Bitcoin is currently running a blazing 3.3 transactions per second.

Etherium dwarfs that at a mighty 14 transactions per second.

Meanwhile, PayPal crawls along with a pathetic 488 tps.

https://www.statista.com/statistics/730838/number-of-daily-c...

https://www.businessofapps.com/data/paypal-statistics/

Re:An analysis of Bitcoin's throughput bottlenecks by ChainOfFools on Wednesday May 12, 2021 @05:06PM (#27135151)
has anyone ever done the modeling on the dynamic limits of decentralized network consensus? my intuition has always been that getting, say, 100,000 globally distributed voting nodes to agree on even a simple truth value will quickly run into exponential (or worse) latency bottlenecks by way of metcalfe's law.

  the speed of light, as a hard limit, starts to become insurmountable when your consensus pathway has to be traversed  the equivalent of tens of millions of  km of signal path in order for every node to have an equal influence on the validity of every other node's vote.  
these high tps coins all seem to get around this by weakening decentralization, whether by shortening this path, either because they have far fewer nodes, or are deciding to sum over some approximation of node consensus by sampling or creating privileged paths, or because geography already creates privileged paths (all the nodes are in the same general area, or even in the same datacenter).

I suspect the reason TX speed tends to stay mired in the tens per second region is that no amount of consensus accounting gimmickry will overcome the underlying physical limitations of true global scale decentralization of consensus.

Re:An analysis of Bitcoin's throughput bottlenecks by Taek on Wednesday May 12, 2021 @05:12PM (#27135196)
Bitcoin's Proof of Work algorithm has linear scaling. Basically 100,000 nodes all trying to build consensus using Nakamoto PoW can do it in O(100,000) messages. The scaling factor on the number of miners is not what is a bottleneck here.

The main bottleneck for cryptocurrencies is that every single node has to validate every single transaction. So your global throughput is effectively limited to what a single node can process.

Technologies like STARKs can improve these bottlenecks without introducing new trust layers or trust assumptions but still carry data availability requirements which once again require every node to have all the data, even if they don't have to actually process all the data.

There are additional techniques you can use to minimize the data availability impact but then you start introducing trust assumptions again.

It's a tricky problem and there's a good reason none of the major chains have adopted a solution, but it's not as dire as your post suggests, nor does your post highlight any of the fundamental issues at play.

Re:An analysis of Bitcoin's throughput bottlenecks by ChainOfFools on Wednesday May 12, 2021 @05:25PM (#27135323)
> The main bottleneck for cryptocurrencies is that every single node has to validate every single transaction. So your global throughput is effectively limited to what a single node can process

literally what I said in my post. the mining aspect was your addition, not mine. I am describing an idealized model which doesn't even consider the added complication of mining to incentivise playing by the rules(let's assume coins are issued based on signs from, say, zeus). just simple consensus on a single 0/1 truth value.

this is the hard scalability problem, and people claiming to fix it are ultimately bound to create hierarchies of truth authority, undermining decentralization and recreating the existing concentric power structure (with themselves in the center) they claim to obsolete.

Re:An analysis of Bitcoin's throughput bottlenecks by randomopining on Wednesday May 12, 2021 @11:22PM (#27138056)
Yeah I was thinking the same thing. I know nothing compared to many of the posters on this thread.

But it seems like decentralization and gas fees/tps are going to be inversely correlated no?

Re:An analysis of Bitcoin's throughput bottlenecks by buckie on Wednesday May 12, 2021 @05:31PM (#27135390)
There is an example of directly scaling PoW that's been in prod for 1.5 years now: https://explorer.chainweb.com/mainnet

Instead of having X PH of PoW difficulty for a single blockchain, you have N parallel blockchains with ~X/N PH difficulty. Same energy needs, N*single chain performance. The coolest bit being that N can increase in an upgrade w/o needing to increase energy consumption, should the network gain traction and need more throughput. It upgraded from 10 to 20 chains last summer.

Other cool bit is that each chain runs a formally verifiable LISP (Pact)... I jokingly refer to Kadena as "a multithreaded LISP machine in the sky".

Disclaimer: I designed the Chainweb consensus algorithm

Re:An analysis of Bitcoin's throughput bottlenecks by tromp on Thursday May 13, 2021 @04:12AM (#27139661)
What are the data availability requirements in a chain whose header commits to UTXO set Merkle Mountain Range peaks, where tx inputs come with Merkle proofs up to an MMR peak, and the miner adds a STARK proof of existence of a valid history?
Re:An analysis of Bitcoin's throughput bottlenecks by billytetrud on Wednesday May 12, 2021 @08:35PM (#27137006)
> has anyone ever done the modeling on the dynamic limits of decentralized network consensus?

I did in the paper this post is about (in the context of bitcoin). Look at the section on Miner Centralization Pressure: https://github.com/fresheneesz/bitcoinThroughputAnalysis#min...

> these high tps coins all seem to get around this by weakening decentralization

Yes, that's true.

> in order for every node to have an equal influence on the validity of every other node's vote

The trick is to ensure that distance does not play a substantial role in a node's "vote". That's one reason that blocks must take so much time to be mined in bitcoin (10 minutes). Proof of work systems that have less-than-a-minute block times are just not very safe. It takes time for lots of entities to come to a consensus across the whole world.

> I suspect the reason TX speed tends to stay mired in the tens per second region is that no amount of consensus accounting gimmickry will overcome the underlying physical limitations of true global scale decentralization of consensus.

Yeah, there are physical limits. The speed of light is the ultimate limit here. You can't come to a consensus with someone faster than you can send and receive a response from them. And the minimum requirements for consensus probably require a lot more than one message and one response.

Re:An analysis of Bitcoin's throughput bottlenecks by pa7x1 on Wednesday May 12, 2021 @04:48PM (#27134987)
Ethereum layer 1 is processing closer to 20 per second. In particular, it did 1716000 in the last 24 h.

Ethereum's layer 2 can handle tens of thousands transactions per second. These are then settled on chain as a single transaction. There are multiple layer 2 solutions already working and more are coming. It's not a pipedream anymore they are live.

Re:An analysis of Bitcoin's throughput bottlenecks by chromaton on Wednesday May 12, 2021 @05:15PM (#27135235)
How many transactions per day are currently being run on Ethereum layer 2? I can't find this info.
Re:An analysis of Bitcoin's throughput bottlenecks by meowkit on Wednesday May 12, 2021 @06:15PM (#27135806)
Because layer 2 is nebulous.

You’ll have to look up the transactions for each ERC20 token with volume. Volume is much higher than the base chain, but we are still waiting on rollups and sharding to supercharge TPS.

Re:An analysis of Bitcoin's throughput bottlenecks by dboreham on Wednesday May 12, 2021 @06:25PM (#27135906)
"already working" hmm.
Re:An analysis of Bitcoin's throughput bottlenecks by DennisP on Wednesday May 12, 2021 @06:58PM (#27136200)
Yes, they're called rollups and several are already in production on the public chain.
Re:An analysis of Bitcoin's throughput bottlenecks by ButtSpark69 on Thursday May 13, 2021 @01:49AM (#27138862)
they're not lying. Loopring is one example among half a dozen. The issue is that current L2's are purpose-built by individual dapps. What doesn't currently exist (should be released in next few months) is the code that lets you copy/paste your current L1 code into an L2 code with almost no effort. At that point all the current dapps running on L1 can just port over to L2 very quickly and without the huge risk of a bug in a ton of new code lines.
Re:An analysis of Bitcoin's throughput bottlenecks by lowtto on Thursday May 13, 2021 @06:25AM (#27140535)
> What doesn't currently exist (should be released in next few months) is the code that lets you copy/paste your current L1 code into an L2 code with almost no effort

Why does that sounded like its already being solved by Matic? From my understanding, Polygon Matic do exactly that.

Re:An analysis of Bitcoin's throughput bottlenecks by aeternum on Wednesday May 12, 2021 @05:09PM (#27135169)
Those are on-chain transactions. Coinbase and many other wallets now support offline, or 'Instant Sends' which is more akin to the simple database update that PayPal/Visa performs.

Sure those aren't purely decentralized but a decentralized settlement layer is probably where most of the value is anyway.

Re:An analysis of Bitcoin's throughput bottlenecks by jayd16 on Wednesday May 12, 2021 @07:47PM (#27136625)
Why is that more novel than, say, intra-bank transactions?
Re:An analysis of Bitcoin's throughput bottlenecks by tootahe45 on Thursday May 13, 2021 @06:44AM (#27140653)
You can't make a huge return holding USD. We just need to pretend this is real adoption to recruit more to the ponzi.
Re:An analysis of Bitcoin's throughput bottlenecks by aeternum on Thursday May 13, 2021 @05:58PM (#27148008)
Those intra-bank transactions that are still done via FTP, take 2-3 days to settle, and require owning a bank in order to participate?

Yes, I suppose there's no room for improvement there.

Re:An analysis of Bitcoin's throughput bottlenecks by Ar-Curunir on Thursday May 13, 2021 @01:37AM (#27138792)
If I wanted that, I would be using something like Venmo, instead of Bitcoin.
Re:An analysis of Bitcoin's throughput bottlenecks by chromaton on Wednesday May 12, 2021 @05:12PM (#27135197)
>a decentralized settlement layer is probably where most of the value is anyway.

Why?

Re:An analysis of Bitcoin's throughput bottlenecks by aeternum on Wednesday May 12, 2021 @05:31PM (#27135387)
Graph theory. A purely centralized topology has significant problems with fault tolerance, trust, and control. However you do not need a hyperconnected graph to achieve strong fault tolerance and protect against a single node with full control.

The internet itself is a good example. It strikes a balance between decentralization and efficiency through the use of ISPs as supernodes.

Re:An analysis of Bitcoin's throughput bottlenecks by ulzeraj on Wednesday May 12, 2021 @05:38PM (#27135455)
How many settlement layers exist between a PayPal transaction and the underlying money transfer protocol (SEPA, SWIFT etc)?
Re:An analysis of Bitcoin's throughput bottlenecks by billytetrud on Wednesday May 12, 2021 @08:30PM (#27136968)
Paypal isn't meaningfully decentralized. And Ethereum isn't sufficiently decentralized. Their throughput is part of what prevents Ethereum from being actually decentralized - pretty much no normal person can run a full ethereum node.
Re:An analysis of Bitcoin's throughput bottlenecks by bourgwaletariat on Wednesday May 12, 2021 @04:41PM (#27134924)
How many transactions happen in the world?
Re:An analysis of Bitcoin's throughput bottlenecks by PeterisP on Wednesday May 12, 2021 @05:23PM (#27135299)
Looking solely at electronic direct payments, it would be more than a billion transactions per day, there are multiple major schemes that work on the 100m/day scale each (Visa, Mastercard, US ACH, EU SEPA, China Unionpay, etc) and a lot of smaller ones that add up. So that's in the ballpark of 10k sustained average txn/sec, more in peaks.

On the other hand, there's room for a lot of growth, it's not even a single transaction per day for the almost 8 billion people that we have.

Re:An analysis of Bitcoin's throughput bottlenecks by XorNot on Wednesday May 12, 2021 @09:12PM (#27137309)
Which is the core point: the major processors aren't being limited by their technology, they're being limited by the size of the economy. There's no real meaningful limit on how they can scale that.

Just barely creeping across the line with crypto means its already inadequate.

Re:An analysis of Bitcoin's throughput bottlenecks by ketzo on Wednesday May 12, 2021 @05:02PM (#27135114)
Visa says they do 150 million transactions in a day, for an average of 1,700tps — and I’d have to imagine their spikes are much higher.
Re:An analysis of Bitcoin's throughput bottlenecks by newsbinator on Wednesday May 12, 2021 @07:30PM (#27136494)
Stellar (XLM) claims to be able to handle 4000tps, if I remember correctly?
Re:An analysis of Bitcoin's throughput bottlenecks by CryptoPunk on Wednesday May 12, 2021 @07:00PM (#27136227)
Approximately 100,000 a second including cash transactions.
Re:An analysis of Bitcoin's throughput bottlenecks by scotty79 on Wednesday May 12, 2021 @05:06PM (#27135150)
Seriously? Bitcoin that has intentionally low transaction throuput is only two orders of magnitude slower than largest online payment processor that was designed with highest possible throuput in mind?
Re:An analysis of Bitcoin's throughput bottlenecks by Qworg on Wednesday May 12, 2021 @05:10PM (#27135181)
VisaNet will do 76,000 tps - 4 orders of magnitude.
Re:An analysis of Bitcoin's throughput bottlenecks by greenshackle2 on Wednesday May 12, 2021 @08:23PM (#27136906)
It is based on usage statistics not a technical benchmark. That number is not their peak throughput capacity it's how many transactions they actually do, which I'd wager is bottle-necked by user adoption not by tech.
Re:An analysis of Bitcoin's throughput bottlenecks by chromaton on Friday May 14, 2021 @11:57AM (#27155652)
Yes, let's wager on that.
Re:An analysis of Bitcoin's throughput bottlenecks by answertojob on Wednesday May 12, 2021 @05:11PM (#27135186)
check IOTA if you want to learn (if you have not) about DAG structure that potentially solves decentralized scalability. GOSSIP protocol
Re:An analysis of Bitcoin's throughput bottlenecks by chromaton on Wednesday May 12, 2021 @05:22PM (#27135297)
I looked into this and IOTA requires special blessed "Coordinator" nodes, so it's not really decentralized.
Re:An analysis of Bitcoin's throughput bottlenecks by answertojob on Thursday May 13, 2021 @11:03AM (#27142874)
i want to elucidate my downvoters that I was not shilling the project. I was just pointing towards a network structure that you guys might find interesting given the problems we were discussing. I was not expecting to get some kind of reddit r/cryptocurrency style backlash. what you said is indeed true chromaton, but is also already solved and on its way to removing it this year. the theoretical solution to that was found in 2019 in one of their researchers conventions
Re:An analysis of Bitcoin's throughput bottlenecks by chromaton on Thursday May 13, 2021 @01:01PM (#27144498)
Fair enough. But I don't really buy anyone saying it's "on its way", as I've heard that one before. You can see a lot of "on its way" in this thread as well.