English
Related papers

Related papers: Max-min Fairness Based Faucet Design for Blockchai…

200 papers

Banking as an essential service can be hard to access in remote, rural regions where the network connectivity is intermittent. Although micro-banking has been made possible by SMS or USSD messages in some places, their security flaws and…

Public blockchains implement a fee mechanism to allocate scarce computational resources across competing transactions. Most existing fee market designs utilize a joint, fungible unit of account (e.g., gas in Ethereum) to price otherwise…

Optimization and Control · Mathematics 2022-11-04 Theo Diamandis , Alex Evans , Tarun Chitra , Guillermo Angeris

Fairness is an important trait of open, free markets. Ethereum is a platform meant to enable digital, decentralized markets. Though many researchers debate the market's fairness, there are few discussions around the fairness of automated…

Cryptography and Security · Computer Science 2021-02-09 Kentaro Sako , Shin'ichiro Matsuo , Sachin Meier

The Blockchain and the programs running on it, called Smart Contracts, are more and more applied in all fields requiring trust and strong certifications. In this work we compare public and permissioned blockchains for industrial…

Cryptography and Security · Computer Science 2020-05-07 Lodovica Marchesi , Michele Marchesi , Roberto Tonelli

As transaction fees skyrocket today, blockchains become increasingly expensive, hurting their adoption in broader applications. This work tackles the saving of transaction fees for economic blockchain applications. The key insight is that…

Cryptography and Security · Computer Science 2022-10-11 Yibo Wang , Yuzhe Tang

The Ethereum blockchain has a \emph{gas system} that associates operations with a cost in gas units. Two central concepts of this system are the \emph{gas limit} assigned by the issuer of a transaction and the \emph{gas used} by a…

Software Engineering · Computer Science 2025-06-19 Danilo Rafael de Lima Cabral , Pedro Antonino , Augusto Sampaio

Ethereum is one of the most popular blockchain systems that supports more than half a million transactions every day and fosters miscellaneous decentralized applications with its Turing-complete smart contract machine. Whereas it remains…

Social and Information Networks · Computer Science 2020-01-16 Qianlan Bai , Chao Zhang , Yuedong Xu , Xiaowei Chen , Xin Wang

In permissionless blockchains, transaction issuers include a fee to incentivize miners to include their transactions. To accurately estimate this prioritization fee for a transaction, transaction issuers (or blockchain participants, more…

Cryptography and Security · Computer Science 2023-05-25 Johnnatan Messias , Vabuk Pahari , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau

Ethereum is currently the second largest blockchain by market capitalization and a popular platform for cryptocurrencies. As it has grown, the high value present and the anonymity afforded by the technology have led Ethereum to become a…

Cryptography and Security · Computer Science 2025-01-22 Calvin Josenhans , Andrey Kuehlkamp , Jarek Nabrzyski

The rise of smart contract systems such as Ethereum has resulted in a proliferation of blockchain-based decentralized applications including applications that store and manage a wide range of data. Current smart contracts are designed to be…

Cryptography and Security · Computer Science 2019-02-26 Chao Li , Balaji Palanisamy , Runhua Xu

Blockchain is the underlying technology for cryptocurrencies such as Bitcoin. Blockchain is a robust distributed ledger that uses consensus algorithms to approve transactions in a decentralized manner, making malicious tampering extremely…

Neural and Evolutionary Computing · Computer Science 2024-05-08 Atsushi Masumori , Norihiro Maruyama , Takashi Ikegami

Most public blockchain protocols, including the popular Bitcoin and Ethereum blockchains, do not formally specify the order in which miners should select transactions from the pool of pending (or uncommitted) transactions for inclusion in…

Cryptography and Security · Computer Science 2021-10-25 Johnnatan Messias , Mohamed Alzayat , Balakrishnan Chandrasekaran , Krishna P. Gummadi , Patrick Loiseau , Alan Mislove

Blockchains deploy Transaction Fee Mechanisms (TFMs) to determine which user transactions to include in blocks and determine their payments (i.e., transaction fees). Increasing demand and scarce block resources have led to high user…

Computer Science and Game Theory · Computer Science 2024-01-25 Sankarshan Damle , Manisha Padala , Sujit Gujar

The gas fee, paid for inclusion in the blockchain, is analyzed in two parts. First, we consider how effort in terms of resources required to process and store a transaction turns into a gas limit, which, through a fee, comprised of the base…

Portfolio Management · Quantitative Finance 2024-11-07 Bernhard K Meister , Henry CW Price

Blockchain-based cryptocurrencies prioritize transactions based on their fees, creating a unique kind of fee market. Empirically, this market has failed to yield stable equilibria with predictable prices for desired levels of service. We…

Cryptography and Security · Computer Science 2019-01-23 Soumya Basu , David Easley , Maureen O'Hara , Emin Gün Sirer

The Ethereum platform supports the decentralized execution of smart contracts, i.e. computer programs that transfer digital assets between users. The most common language used to develop these contracts is Solidity, a Javascript-like…

Programming Languages · Computer Science 2019-08-08 Massimo Bartoletti , Letterio Galletta , Maurizio Murgia

Cryptocurrencies such as Bitcoin and Ethereum have made payment transactions possible without a trusted third party, but they have a scalability issue due to their consensus mechanisms. Payment networks have emerged to overcome this…

Cryptography and Security · Computer Science 2025-03-25 Junmo Lee , Seongjun Kim , Sanghyeon Park , Soo-Mook Moon

In this paper we show that, using only mild assumptions, previously proposed multidimensional blockchain fee markets are essentially optimal, even against worst-case adversaries. In particular, we show that the average welfare gap between…

Computer Science and Game Theory · Computer Science 2024-05-21 Guillermo Angeris , Theo Diamandis , Ciamac Moallemi

Blockchain-based Distributed Ledgers (DLs) promise to transform the existing financial system by making it truly democratic. In the past decade, blockchain technology has seen many novel applications ranging from the banking industry to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-22 Anurag Jain , Shoeb Siddiqui , Sujit Gujar

Consensus protocols are currently the bottlenecks that prevent blockchain systems from scaling. However, we argue that transaction execution is also important to the performance and security of blockchains. In other words, there are ample…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-15 Daniël Reijsbergen , Tien Tuan Anh Dinh