Max-min Fairness Based Faucet Design for Blockchains

08/19/2021
by   Serdar Metin, et al.
0

In order to have transactions executed and recorded on blockchains such as the Ethereum Mainnet, fees expressed in crypto-currency units of the blockchain must be paid. One can buy crypto-currency called Ether of the Ethereum blockchain from exchanges and pay for the transaction fees. In the case of test networks (such as Rinkeby) or scientific research blockchains (such as Bloxberg), free crypto-currency, Ether, is distributed to users via faucets. Since transaction slots on the blocks, storage and smart contract executions are consuming blockchain resources, Ethers are distributed by fixed small amounts to users. Users may have different amount of Ether requirements; some small amounts and some large amounts during different times. As a result, rather than allowing the user to get a fixed small amount of Ether, a more general distribution mechanism that allows a user to demand and claim arbitrary amounts of Ether, while satisfying fairness among users, is needed. For this end, Max-min Fairness based schemes have been used in centralized settings. Our work contributes a Max-min Fairness based algorithm and its Solidity smart contract implementation that requires low transaction costs independent of the number of users. This is important on the Ethereum blockchain, since a smart contract execution with transaction costs depending on the number of users would mean block gas limit exhaustion problem will eventually be met, making the smart contract ineffective. We report tests which confirm that the low transaction cost aims have been achieved by our algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2020

EventWarden: A Decentralized Event-driven Proxy Service for Outsourcing Arbitrary Transactions in Ethereum-like Blockchains

Transactions represent a fundamental component in blockchains as they ar...
research
03/10/2021

A Social Welfare Maximization Mechanism for Blockchain Storage

Miners in a blockchain system are suffering from the ever-increasing sto...
research
07/04/2021

ETHTID: Deployable Threshold Information Disclosure on Ethereum

We address the Threshold Information Disclosure (TID) problem on Ethereu...
research
05/22/2019

Towards Global Asset Management in Blockchain Systems

Permissionless blockchains (e.g., Bitcoin, Ethereum, etc) have shown a w...
research
01/20/2020

BlockHouse: Blockchain-based Distributed Storehouse System

We propose in this paper BlockHouse, a decentralized/P2P storage system ...
research
08/12/2023

A First Study of MEV on an Up-and-Coming Blockchain: Algorand

Maximal Extractable Value (MEV) significantly influences network incenti...

Please sign up or login with your details

Forgot password? Click here to reset