Quai introduces a new, hierarchical structure of organizing blockchains that scales Proof-of-Work decentralization to handle all of global commerce.
Quai is the first blockchain network to shard state without sharding work, allowing the creation of sub networks to scale Proof-of-Work without degrading security. The organization of these sub networks incentivizes optimized network latency, which increases network throughput. Each of Quai's sub networks functions as an independent, asynchronous parallel execution thread. These sub networks are intertwined through merged mining, functioning as a multithreaded blockchain execution environment. Quai Network maintains interoperable composability across all threads via shared hash linked references between chains, which are known as coincident blocks.
Quai's merge-mined hierarchical structure is the first blockchain architecture to ensure trustless interoperability and full-network Proof-of-Work security across sub networks.
Sharding is potentially a promising method of scaling blockchains. However, traditional implementations of sharding not only split up state, but also split the network security which introduces co-ordination complexity, risk, and latency in cross shard state updates. Quai Network uses a simple extension of Nakamoto consensus, Proof-of-Work 2.0, which solves these issues by utilizing the base consensus mechanism to both secure and co-ordinate all shards in a way which maintains traditional PoW security guarantees.
Network latency is the primary factor that limits blockchain throughput. Quai Network drastically reduces latency across the network by incentivizing miners to not only produce hash but also minimize network latency. The latency of a miner to their peers directly impacts the profits of the miner through the uncle rate, meaning miners are incentivized to mine the chain with the lowest possible latency. Since Quai miners self-select which shard to mine, miners are incentivized to self-organize into the subnet in which they are least latent, resulting in lower overall network latency and higher throughput.
In addition to optimizing latency, Quai network also increases network performance through the sub-division of nodes into subnets. This allows nodes to group into topological close peers, minimizing ping times while also significantly decreasing the number of hops required for data to propagate in the sub-net and thus the shard. This improvement in network performance can be represented by consideration of the propagation requirements of data in a regular n-by-n graph.
This relationship is described by t = p*n*log_m(n) where t is time to propagation, p is the ping time, n is the number of nodes in the network, and m is the average number of connected peers. For example, when applying this formula to Bitcoin, data would require 8 hops with average measured ping latencies of 100ms. This would make the theoretical fastest propagation of data in the Bitcoin network 800ms. If the network were subdivided into 9 subnets, the number of hops would decrease to 3 while the expected ping times would drop to 10ms. Thus, in the smallest subnet, you would achieve data propagation in 30ms -- an almost 25x improvement.
Quai Network is a multithreaded network of blockchains. All Quai blockchains act as an independent thread, producing blocks asynchronously and allowing for parallel execution across the network. By using multithreaded execution, Quai is able to process upwards of 50,000 transactions per second.
Quai's merge-mined hierarchy intertwines these many threads through hash linked references, which ensure transactions and contract interactions can occur atomically across all Quai chains. The many chains within Quai's multithreaded environment are organized into three tiers of network hierarchy. The following table assumes an initial 13 chain (3 region 9 zone) architecture
Level In Hierarchy
% of Network Hashrate
The highest tier of the hierarchy is Prime. The single Prime chain is mined by all miners, and has a high difficulty in order to ensure a high security guarantee behind each block.
Quai's single Prime chain is sharded into many Region chains, which are the second level of the hierarchy. With N Region chains, each Region chain will contain approximately 1/Nth of the total network hashrate. Through merged mining, Region chains are periodically hash linked to the Prime chain (and thus the remainder of the network). Quai Network's initial structure consists of 3 Region chains: Cyprus, Paxos, and Hydra.
The bottom level of the hierarchy is Zone. Each of Quai's Region chains is sharded into three Zone chains. With N Region chains, each Zone chain will contain approximately 1/(3*N)th of total network hashrate. Similar to Region chains, Zone chains are hash linked with Prime/Region blocks through merged mining. Quai's initial structure consists of 9 Zone chains: Cyprus 1-3, Paxos 1-3, and Hydra 1-3.
Simply by merge-mining Quai, miners create hash linked references between chains that can be used to facilitate state transitions across chains. These hash linked references are known as coincident blocks, and occur naturally as a result of merged mining. Hash linked references between chains allow all chains within the network to reference and interact with each other as long as miners are producing blocks, acting as the first truly decentralized and trustless bridge between Proof-of-Work blockchains.