计算机科学
块链
排队论
块(置换群论)
数据库事务
在线交易处理
服务(商务)
事务处理
分布式计算
计算机安全
计算机网络
数据库
数学
业务
几何学
营销
作者
Yoshiaki Kawase,Shoji Kasahara
标识
DOI:10.1007/978-3-319-68520-5_5
摘要
Bitcoin is a virtual currency based on a transaction-ledger database called blockchain. The blockchain is maintained and updated by mining process in which a number of nodes called miners compete for finding answers of very difficult puzzle-like problem. Transactions issued by users are grouped into a block, and the block is added to the blockchain when an algorithmic puzzle specialized for the block is solved. A recent study reveals that newly arriving transactions are not included in the block being under mining. In this paper, we model the mining process with a queueing system with batch service, analyzing the transaction-confirmation time. We consider an $$M/\text{ G }^B/1$$ with batch service, in which a newly arriving transaction cannot enter the service facility even when the number of transactions in the service facility does not reach the maximum batch size, i.e., the block-size limit. In this model, the sojourn time of a transaction corresponds to its confirmation time. We consider the joint distribution of the number of transactions in system and the elapsed service time, deriving the mean transaction-confirmation time. In numerical examples, we show how the block-size limit affects the transaction-confirmation time.
科研通智能强力驱动
Strongly Powered by AbleSci AI