English
Related papers

Related papers: Blockchains, MEV and the knapsack problem: a prime…

200 papers

We study the competition between blockchains in a \emph{multi-chain} environment, where a dominant EVM-compatible blockchain (e.g., Ethereum) co-exists with an alternative EVM-compatible (e.g., Avalanche) and an EVM-incompatible (e.g.,…

Computer Science and Game Theory · Computer Science 2022-08-23 Ruizhe Jia , Steven Yin

Blockchain is a decentralized, distributed ledger technology that ensures transparency, security, and immutability through cryptographic techniques. However, advancements in quantum computing threaten the security of classical cryptographic…

Cryptography and Security · Computer Science 2026-01-14 Nicholas J. C. Papadopoulos

The asset trading volume on blockchain-based exchanges (DEX) increased substantially since the advent of Automated Market Makers (AMM). Yet, AMMs and their forks compete on the same blockchain, incurring unnecessary network and block-space…

Cryptography and Security · Computer Science 2021-06-21 Liyi Zhou , Kaihua Qin , Arthur Gervais

Initially introduced to Ethereum via Flashbots' MEV-boost, Proposer-Builder Separation allows proposers to auction off blockspace to a market of transaction orderers, known as builders. PBS is currently available to validators through the…

Cryptography and Security · Computer Science 2025-06-24 Maxwell Koegler

Blokchain is a promising technology to enable distributed and reliable data sharing at the network edge. The high security in blockchain is undoubtedly a critical factor for the network to handle important data item. On the other hand,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-09 Yixin Li , Liang Liang , Yunjian Jia , Wanli Wen , Chaowei Tang , Zhengchuan Chen

Mobile Edge Computing (MEC) technology has been introduced to enable could computing at the edge of the network in order to help resource limited mobile devices with time sensitive data processing tasks. In this paradigm, mobile devices can…

Networking and Internet Architecture · Computer Science 2026-04-01 Mohsen Sahraei Ardakani , Hong Wan , Rui Song

Blockchain-based software systems are increasingly deployed across diverse domains, yet a systematic understanding of their development challenges remains limited. This paper presents a large-scale empirical study of 497,742 issues mined…

Software Engineering · Computer Science 2025-09-26 Md Nahidul Islam Opu , Shahidul Islam , Sara Rouhani , Shaiful Chowdhury

Decentralised organisations use blockchains as a basis for governance: they use on-chain transactions to allocate voting weight, publish proposals, cast votes, and enact the results. However, blockchain-based governance structures have…

Computer Science and Game Theory · Computer Science 2023-11-30 Thomas Lloyd , Daire O'Broin , Martin Harrigan

Machine learning has recently enabled large advances in artificial intelligence, but these tend to be highly centralized. The large datasets required are generally proprietary; predictions are often sold on a per-query basis; and published…

Cryptography and Security · Computer Science 2019-07-18 Justin D. Harris , Bo Waggoner

As an emerging technology, blockchain has achieved great success in numerous application scenarios, from intelligent healthcare to smart cities. However, a long-standing bottleneck hindering its further development is the massive resource…

Cryptography and Security · Computer Science 2020-04-21 Yinqiu Liu , Kai Qian , Jianli Chen , Kun Wang , Lei He

Automated Market Makers (AMMs) are essential to decentralized finance, offering continuous liquidity and enabling intermediary-free trading on blockchains. However, participants in AMMs are vulnerable to Maximal Extractable Value (MEV)…

Computer Science and Game Theory · Computer Science 2024-10-25 Mengqian Zhang , Sen Yang , Fan Zhang

The current large blockchain systems (BTC Lightning network, Ethereum, etc.) are generally facing the problems of low persistence rates and high storage costs. Therefore, users tend to store single modal (textual) information on the…

Multimedia · Computer Science 2023-03-07 Zhijie Tan , Xiang Yuan , Shengwei Meng , Yakun Huang , Weiping Li , Zhonghai Wu , Tong Mo

For current and future Internet of Things (IoT) networks, mobile edge-cloud computation offloading (MECCO) has been regarded as a promising means to support delay-sensitive IoT applications. However, offloading mobile tasks to the cloud is…

Signal Processing · Electrical Eng. & Systems 2021-08-23 Dinh C. Nguyen , Pubudu N. Pathirana , Ming Ding , Aruna Seneviratne

By allowing a mobile device to offload computation-intensive tasks to a base station, mobile edge computing (MEC) is a promising solution for saving the mobile device's energy. In real applications, the offloading may span multiple fading…

Information Theory · Computer Science 2019-04-25 Rongfei Fan , Fudong Li , Song Jin , Gongpu Wang , Hai Jiang , Shaohua Wu

Traditional blockchain systems, such as Ethereum, typically rely on a \emph{single volatile cryptocurrency for transaction fees}. This leads to fluctuating transaction fee prices and limits the flexibility of users' payment options. To…

Computational Engineering, Finance, and Science · Computer Science 2024-11-22 Mingzhe Li , Bo Gao , Kentaroh Toyoda , Yechao Yang , Juniarto Samsudin , Haibin Zhang , Sifei Lu , Tai Hou Tng , Kerching Choo , Andy Ting , Siow Mong Rick Goh , Qingsong Wei

The goal of this paper is to rigorously interrogate conventional wisdom about centralization in block-building (due to, e.g., MEV and private order flow) and the outsourcing of block-building by validators to specialists (i.e.,…

Computer Science and Game Theory · Computer Science 2024-01-23 Maryam Bahrani , Pranav Garimidi , Tim Roughgarden

This paper investigates how pricing schemes can achieve efficient allocations in blockchain systems featuring multiple transaction queues under a global capacity constraint. I model a capacity-constrained blockchain where users submit…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

Similar to other transaction processing frameworks, blockchain systems need to be dynamically reconfigured to adapt to varying workloads and changes in network conditions. However, achieving optimal reconfiguration is particularly…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-11 Jeeta Ann Chacko , Ruben Mayer , Hans-Arno Jacobsen

Hyperledger Fabric (HLF) is a secure and robust blockchain (BC) platform that supports high-throughput and low-latency transactions. However, it encounters challenges in managing conflicting transactions that negatively affect throughput…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-31 Alexandros Stoltidis , Kostas Choumas , Thanasis Korakis

The energy sustainability of blockchains, whose consensus protocol rests on the Proof-of-Work, nourishes a heated debate. The underlying issue lies in a highly energy-consuming process, defined as mining, required to validate crypto-asset…