Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper investigates transaction fees on blockchains by modeling them as a priority queue where users engage in a queueing game. The authors derive semi-closed form expressions for steady-state quantities, revealing how user delay costs influence transaction fees across different block generation times. Through simulations on the Bitcoin network and cross-chain analysis with Dogecoin and Litecoin, the study uncovers consistent patterns in normalized cost structures, enhancing our understanding of user behavior in blockchain environments.
Transaction fees on blockchains are not just costs but strategic signals that shape user behavior in complex queueing dynamics.
This paper analyzes transaction fees on blockchains by considering that they form a priority queue and users play a queueing game. Using an M/G^K/1 priority queue model, we provide new insights into the dynamics governing transaction fees and their impact on user behavior. We derive semi-closed form expressions for steady-state quantities and extend the relationship between user delay costs and transaction fees to general block generation times. We apply the model to the Bitcoin network and simulate user responses under various scenarios. Cross-chain analysis across Bitcoin, Dogecoin, and Litecoin reveals similarities in normalized cost structures.