Transaction assignment method and apparatus based on structured directed acyclic graph

• Main Authors: Wang, Guangju, Zhang, Guangyuan, He, Jiahao, Zhang, Jiheng
• Format: Patent
• Language: English
• Published: 03.09.2024
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

Transaction assignment method and apparatus based on a structured directed acyclic graph (DAG) executed by node devices in a peer-to-peer network are provided including: obtaining data structure of a local database; calculating relative hashing power of each node device by connection information between blocks in the structured DAG; partitioning transactions in the local transaction pool according to the relative hashing power of each node device; based on partitioning result, selecting a first transaction, creating a first new block, establishing connection(s) between the first new block and other blocks in the structured DAG, and removing the first transaction from the local transaction pool; broadcasting the first new block to other node devices in the peer-to-peer network. The invention effectively eliminates waste of hashing power caused by processing transactions with high fees by multiple nodes and increases the chance of processing transactions with low or no fees without sacrificing security and decentralization.