logo

Efficient Blockchain Proof-of-Work Consensus Algorithm

PDF Publication Title:

Efficient Blockchain Proof-of-Work Consensus Algorithm ( efficient-blockchain-proof-of-work-consensus-algorithm )

Previous Page View | Next Page View | Return to Search List

Text from PDF Page: 007

D1 but not D2. To distinguish between blocks generated using a small subset of miners from those using all network miners, the target value in the header of each block will be verified. The mining in ρ2 is similar to the mining in the original PoW with the exception that only miners in the correspond- ing M2 can participate, and use the second mining difficulty D2. When a valid block is formed and propagated to the entire network, as shown in Fig. 3, the other active miners in M2 stop the mining of the current block and start new mining epoch. The passive miners (M \ M2) also leave their mining-save mode and join the others in a new epoch. wins the mining race in ρ1 is not allowed to participate in ρ2, and consequently gives the other nodes the chance to win with less competition. The only case when it is still possible that a winner in ρ1 also wins in ρ2, is after timing out ρ2. To better illustrate the impact of Green-PoW on mining shares distribution, we have imported the latest 7437 blocks (50 days) from the Ethereum main network. We plot in Fig. 4 the corresponding shares of each miner as the ratio of its mined blocks relative to the total block count, i.e., 7437. In the same plot, we also include the corresponding shares of each miner when applying Green-PoW to the same blocks. In Green-PoW, two, three, four, or more consecutive blocks are highly improbable to be mined by the same miner. It is worth mentioning that two consecutive blocks could be gen- erated by the same miner under a special condition, where a miner wins the second round block and the next block in the first round of the following epoch. For this reason, we subtracted one block from only 50% of two consecutive blocks cases. As shown in Fig. 4, the corresponding shares of the most powerful miners, i.e., miner numbers 28 and 29, in Green-PoW are reduced, compared to the case of the original PoW. Such an impact limits the dominance that the most powerful miners may have on the network. For example, the most powerful miner had a 5% reduction in its share, which is redistributed among other nodes. The reduction can be more significant if the computing power varies widely among the nodes. Subsequently, better share distribution between miners could be achieved. 5.3 Fork Occurrences As discussed in Section 3.1.3, a fork in blockchain can happen when multiple miners find a block almost simulta- neously. More generally, a fork occurs whenever a miner mj finds a block while another miner mi has already formed a valid block without being aware of it. This situation is likely to occur in a large network having a long propagation delay. To illustrate the effect of propagation delay on the fork occurrences, Decker and Wattenhofer [24] have conducted a theoretical study and presented an approximate model to predict the rate at which forks can occur. For a newly found block bi by mi, the probability of fork occurrence, i.e., conflicting blocks will be found by other miners before being aware of bi, is estimated by (i) determining the number of unaware miners at time t, and (ii) the probability that each unaware miner will find a conflicting block during that time. Given a ratio of unaware miners u(t) about bi during time t, the probability of having a fork (F ) on the network can be expressed as follow: 􏰄0∞ u(t) dt Pr[F >0]=1−(1−Pb) (5) Where Pb is the probability of a block being found by the network at a given time t. From the formula, it is clear that the fork rate is proportional to the ratio of unaware miners and thus proportional to the total number of miners in the network. In Green-PoW, during the second round, the ratio of active miners is very small compared to the first round. Subsequently, the ratio of unaware miners u is also very small. 5 5.1 SECURITY ANALYSIS Transaction Censorship The potential of transaction censorship exists in public blockchains because of the limited size of the block and the asynchronous nature of the network, which makes it difficult to verify which set of transactions a particular block must include [18], [22]. Usually, miners select only a subset of transactions from their pool of pending transactions to not exceed the block-size limit and tend to prioritize transactions with higher fees to maximize their profit. Such freedom on selecting transactions to include in a block gives adversary miners the opportunity to censor some transactions from being added to the next block, even those with high fees. By design, PoW extenuates this concern because the cen- sorship time tc is bounded by the average block generation time 1/λ, and restricted by the fact that a malicious miner mc must be the winner. However, a powerful attacker that may successfully mine and win k consecutive blocks will delay the inclusion of some urgent transactions for a longer time, i.e., tc = k/λ. In Green-PoW, a malicious miner mc can still censor transactions for tc during ρ1, yet because the winner miner in ρ1 cannot participate in ρ2, the effect of such an attack is limited to only one mining round. As a result, Green-PoW can reduce the censorship time to nearly 50%, which guarantees users better transaction time and reduces the intensity of a potential denial of service attack launched by powerful miners. The only case when a winner in ρ1 can also participate and win in ρ2, is after timing out ρ2. However, this can only happen under specific conditions, such as separating the set M2 from the rest of the network, which is difficult to be controlled by an attacker. 5.2 Mining Centralization In PoW-based networks, such as Bitcoin or Ethereum, the mining power is concentrated among a relatively small number of miners (pools) which makes the crypto-system highly susceptible to censorship or even 51% attacks [23]. Less powerful miners are usually unfortunate to generate a new valid block in the presence of other superior miners. This will eventually lead to a monopoly based system, where a small percentage of the network earns the highest rewarding shares. By design, Green-PoW can reduce the monopoly of powerful miners, since generating consecutive blocks by the same miner is likely not possible. A miner that 7

PDF Image | Efficient Blockchain Proof-of-Work Consensus Algorithm

efficient-blockchain-proof-of-work-consensus-algorithm-007

PDF Search Title:

Efficient Blockchain Proof-of-Work Consensus Algorithm

Original File Name Searched:

2007-04086.pdf

DIY PDF Search: Google It | Yahoo | Bing

NFT (Non Fungible Token): Buy our tech, design, development or system NFT and become part of our tech NFT network... More Info

IT XR Project Redstone NFT Available for Sale: NFT for high tech turbine design with one part 3D printed counter-rotating energy turbine. Be part of the future with this NFT. Can be bought and sold but only one design NFT exists. Royalties go to the developer (Infinity) to keep enhancing design and applications... More Info

Infinity Turbine IT XR Project Redstone Design: NFT for sale... NFT for high tech turbine design with one part 3D printed counter-rotating energy turbine. Includes all rights to this turbine design, including license for Fluid Handling Block I and II for the turbine assembly and housing. The NFT includes the blueprints (cad/cam), revenue streams, and all future development of the IT XR Project Redstone... More Info

Infinity Turbine ROT Radial Outflow Turbine 24 Design and Worldwide Rights: NFT for sale... NFT for the ROT 24 energy turbine. Be part of the future with this NFT. This design can be bought and sold but only one design NFT exists. You may manufacture the unit, or get the revenues from its sale from Infinity Turbine. Royalties go to the developer (Infinity) to keep enhancing design and applications... More Info

Infinity Supercritical CO2 10 Liter Extractor Design and Worldwide Rights: The Infinity Supercritical 10L CO2 extractor is for botanical oil extraction, which is rich in terpenes and can produce shelf ready full spectrum oil. With over 5 years of development, this industry leader mature extractor machine has been sold since 2015 and is part of many profitable businesses. The process can also be used for electrowinning, e-waste recycling, and lithium battery recycling, gold mining electronic wastes, precious metals. CO2 can also be used in a reverse fuel cell with nafion to make a gas-to-liquids fuel, such as methanol, ethanol and butanol or ethylene. Supercritical CO2 has also been used for treating nafion to make it more effective catalyst. This NFT is for the purchase of worldwide rights which includes the design. More Info

NFT (Non Fungible Token): Buy our tech, design, development or system NFT and become part of our tech NFT network... More Info

Infinity Turbine Products: Special for this month, any plans are $10,000 for complete Cad/Cam blueprints. License is for one build. Try before you buy a production license. May pay by Bitcoin or other Crypto. Products Page... More Info

CONTACT TEL: 608-238-6001 Email: greg@infinityturbine.com | RSS | AMP