CORAL: A blockchain protocol for handling transactions with deadline constraints

doi:10.1016/j.comnet.2024.110620

	CORAL: A blockchain protocol for handling transactions with deadline constraints
	Liu, Yanxiu 1,3; Jia, Linpeng 1,2; Wang, Xin 1,3; Huang, Huawei 4; Zhao, Qinglin 5; Li, Zhongcheng 1,3; Sun, Yi 1,3
	2024-09-01
发表期刊	COMPUTER NETWORKS
ISSN	1389-1286
卷号	251 页码:14
摘要	Transactions with deadline constraints are prevalent in blockchain-based scenarios like auctions, elections, and supply chain management, where only transactions completed within an exact deadline are valid. This paper introduces effective throughput as a performance metric for blockchain systems, representing the average number of valid transactions processed per second. Two critical issues limiting the effective throughput of current permissioned blockchains are identified: (1) Current blockchain consensus mechanisms exclusively rely on block height, rather than exact time, to determine whether a transaction meets the deadline. This inaccurate criterion leads to numerous transactions failing to meet the deadline. (2) Traditional transaction packing mechanisms, without considering the transaction deadline constraints, are unsuitable for processing such transactions. To address these issues, this paper proposes a blockchain protocol called CORAL, crafted to improve effective throughput through a dual approach. Firstly, the protocol achieves consistent consensus using exact time, ensuring accurate determination of the suitable block to meet transaction deadlines. Secondly, it employs an adaptive transaction packing algorithm (ADPA) to enhance performance under dynamic workload and resource constraints. Furthermore, we give the security analysis and implement a prototype of CORAL. Comprehensive evaluation results demonstrate that CORAL improves effective throughput by 2.25x and transaction success ratio by 2.01x compared to existing blockchain systems.
关键词	Blockchain Deadline constraint Consensus Effective throughput Transaction packing mechanism
DOI	10.1016/j.comnet.2024.110620
收录类别	SCI
语种	英语
资助项目	National Key R&D Program of China[2022YFB2703202] ; National Natural Science Foundation of China[U22B2032] ; Open Research Fund of The State Key Laboratory of Blockchain and Data Security, Zhejiang University
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:001401738400001
出版者	ELSEVIER
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/40755
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Sun, Yi
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 2.Zhejiang Univ, State Key Lab Blockchain & Data Secur, Hangzhou 310058, Peoples R China 3.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 4.Sun Yat Sen Univ, Guangzhou 510275, Peoples R China 5.Macau Univ Sci & Technol, Taipa 999078, Maca, Peoples R China
推荐引用方式 GB/T 7714	Liu, Yanxiu,Jia, Linpeng,Wang, Xin,et al. CORAL: A blockchain protocol for handling transactions with deadline constraints[J]. COMPUTER NETWORKS,2024,251:14.
APA	Liu, Yanxiu.,Jia, Linpeng.,Wang, Xin.,Huang, Huawei.,Zhao, Qinglin.,...&Sun, Yi.(2024).CORAL: A blockchain protocol for handling transactions with deadline constraints.COMPUTER NETWORKS,251,14.
MLA	Liu, Yanxiu,et al."CORAL: A blockchain protocol for handling transactions with deadline constraints".COMPUTER NETWORKS 251(2024):14.