JP2021103559A - ブロックチェーン内のトランザクション要求処理方法、装置、デバイス、媒体、及びプログラム - Google Patents
ブロックチェーン内のトランザクション要求処理方法、装置、デバイス、媒体、及びプログラム Download PDFInfo
- Publication number
- JP2021103559A JP2021103559A JP2021049434A JP2021049434A JP2021103559A JP 2021103559 A JP2021103559 A JP 2021103559A JP 2021049434 A JP2021049434 A JP 2021049434A JP 2021049434 A JP2021049434 A JP 2021049434A JP 2021103559 A JP2021103559 A JP 2021103559A
- Authority
- JP
- Japan
- Prior art keywords
- transaction request
- request set
- current
- candidate
- factor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/08—Payment architectures
- G06Q20/10—Payment architectures specially adapted for electronic funds transfer [EFT] systems; specially adapted for home banking systems
- G06Q20/102—Bill distribution or payments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
- H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/466—Transaction processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/02—Payment architectures, schemes or protocols involving a neutral party, e.g. certification authority, notary or trusted third party [TTP]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/08—Payment architectures
- G06Q20/10—Payment architectures specially adapted for electronic funds transfer [EFT] systems; specially adapted for home banking systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3821—Electronic credentials
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/389—Keeping log of transactions for guaranteeing non-repudiation of a transaction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q2220/00—Business processing using cryptography
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Finance (AREA)
- General Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Software Systems (AREA)
- Human Resources & Organizations (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Pure & Applied Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Quality & Reliability (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Technology Law (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Bioinformatics & Computational Biology (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Probability & Statistics with Applications (AREA)
- Evolutionary Biology (AREA)
- Educational Administration (AREA)
Abstract
Description
ブロックチェーンネットワーク内で依存関係を有する選択対象トランザクション要求を集約して少なくとも1つのトランザクション要求集合を得るステップと、
前記トランザクション要求集合が属する候補因子間隔を決定するステップであって、前記因子間隔は、前記トランザクション要求集合がブロック生成過程に参加する確率を測定するために使用されるステップと、
前記候補因子間隔から現在の目標因子間隔を選択し、前記現在の目標因子間隔に対応する前記候補トランザクション要求集合から、ブロック生成過程に参加する現在の目標トランザクション要求集合を選択するステップとを含む。
ブロックチェーンネットワーク内で依存関係を有する選択対象トランザクション要求を集約して少なくとも1つのトランザクション要求集合を得るトランザクション要求集合決定モジュールと、
前記トランザクション要求集合が属する候補因子間隔を決定する候補因子間隔決定モジュールであって、前記因子間隔は、前記トランザクション要求集合がブロック生成過程に参加する確率を測定するために使用される候補因子間隔決定モジュールと、
前記候補因子間隔から現在の目標因子間隔を選択し、前記現在の目標因子間隔に対応する前記候補トランザクション要求集合から、ブロック生成過程に参加する現在の目標トランザクション要求集合を選択するトランザクション要求集合選択モジュールとを有する。
第3の側面において、本願の実施形態は、さらに、電子デバイスを開示し、当該電子デバイスは、
少なくとも1つのプロセッサと、
前記少なくとも1つのプロセッサに通信可能に接続されたメモリとを有し、
前記メモリは、前記少なくとも1つのプロセッサによって実行可能な命令を記憶し、前記命令は、前記少なくとも1つのプロセッサが本願のいずれか1つの実施形態に記載のブロックチェーン内のトランザクション要求処理方法を実行することを可能にするように前記少なくとも1つのプロセッサによって実行される。
発明の概要の項に記載されていることは、本願の実施形態の主要なまたは重要な特徴を限定することを意図したものではなく、本願の範囲を限定することを意図したものでもないことが理解されるべきである。本願のその他の特徴は、以下の説明を読むことで容易に理解できると思う。
トランザクション要求集合のインセンティ因子に基づいて、作成された因子間隔の上限と下限をトラバースすることにより、前記トランザクション要求集合が属する候補因子間隔をマッチするステップであって、前記インセンティ因子は、ブロックチェーンノードがトランザクション要求集合内のトランザクション要求を実行することによって得られる奨励を特徴付けるために使用されるか、またはトランザクション要求集合がブロック生成過程に参加する確率を特徴付けるために使用されるステップと、
マッチしない場合、トランザクション要求集合が属する候補因子間隔を再構築するステップとを含む。すなわち、候補因子間隔は、トランザクション要求集合の生成に応じて動的に変化できる。
ブロックチェーンネットワーク内の選択対象トランザクション要求間の依存関係に基づいて、選択対象トランザクション要求間の有向非循環グラフを構築するステップと、
有向非循環グラフを使用して、依存関係を有する選択対象トランザクション要求を集約して、少なくとも1つのトランザクション要求集合を取得するステップとを含む。
トランザクション要求集合1:トランザクション要求A→トランザクション要求B→トランザクション要求C;
トランザクション要求集合2:トランザクション要求D;
トランザクション要求集合3:トランザクション要求E→トランザクション要求F→トランザクション要求H、及びトランザクション要求G→トランザクション要求H。
トランザクション要求集合3において、トランザクション要求Eとトランザクション要求Gはリーフトランザクション要求であり、トランザクション要求Fとトランザクション要求Hはリーフトランザクション要求Eが依存する非リーフトランザクション要求であり、トランザクション要求Hはリーフトランザクション要求Gが依存する非リーフトランザクション要求である。
取引シーケンス2:取引2→取引1。
取引シーケンス3:取引3→取引2→取引1。
取引シーケンス4:取引4→取引3→取引2→取引1。
ここで、取引シーケンス1では、取引1は独立した取引である。
取引シーケンス3において、取引3はリーフ取引であり、取引2と取引1は非リーフ取引である。
取引シーケンス4において、取引4はリーフ取引であり、取引3、取引2、取引1は非リーフ取引である。
S302では、トランザクション要求集合が属する候補因子間隔を決定し、前記因子間隔は、前記トランザクション要求集合がブロック生成過程に参加する確率を測定するために使用される。
例えば、現在の因子間隔として、間隔上限値または間隔下限値が最も大きい候補因子間隔を優先的に選択してもよい。
S306では、検証結果に基づいて、現在の目標因子間隔および現在の目標トランザクション要求集合を決定する。
現在のトランザクション要求集合と、現在のブロック生成サイクルにおいて選択された目標トランザクション要求集合との総空間占有量を計算するステップと、
総空間占有量とブロック空間閾値との関係に基づいて、現在のトランザクション要求集合を検証するステップとを含む。
現在の因子間隔に対応する残りの候補トランザクション要求集合から、現在の目標トランザクション要求集合を決定できないと、残りの候補因子間隔に基づいて現在の目標因子間隔の決定操作を実行し、新たに決定された現在の目標因子間隔に対応する候補トランザクション要求集合に基づいて現在の目標トランザクション要求集合の決定操作を実行するステップを含み、ここで、残りの候補因子間隔が、現在の因子間隔以外の候補因子間隔を含む。例示的に、残りの候補因子間隔は、間隔の上限値又は間隔の下限値が順に減少する順序に従い考えられてもよい。
トランザクション要求処理方法のフローチャートであり、上記の技術案に基づいてさらに最適化され、拡張されており、上記の任意の実施形態の各々と組み合わせてもよい。具体的には、図6は、有限回数の循環の実行過程を例として、本願の実施形態における現在の目標トランザクション要求集合を選択する過程を例示的に説明しており、本願の実施形態の特定の制限として解釈されるべきではない。図6に示すように、当該方法は、以下を含んでもよい。
S602では、候補トランザクション要求集合の順序付きグラフにおいて空間占有量が最も大きい候補トランザクション要求集合を選択する。
YESの場合は、ステップS604が実行され、NOの場合は、ステップS607が実行される。
S605では、二番目に高い価格性能比間隔に対応する候補トランザクション要求集合の順序付きグラフを選択する。
好ましくは、候補因子間隔決定モジュール702は、
トランザクション要求集合のインセンティ因子に基づいて、作成された因子間隔の上限と下限をトラバースすることにより、トランザクション要求集合が属する候補因子間隔をマッチするマッチユニットであって、インセンティ因子は、ブロックチェーンノードがトランザクション要求集合内のトランザクション要求を実行することによって得られる奨励を特徴付けるために使用されるマッチユニットと、
マッチしない場合、トランザクション要求集合が属する候補因子間隔を再構築する再構築ユニットとを含む。
候補因子間隔の間隔値に応じて現在の因子間隔を選択する間隔選択ユニットと、
現在の因子間隔に対応する候補トランザクション要求集合から、現在の因子間隔に対応する候補トランザクション要求集合による空間占有量に応じて、現在のトランザクション要求集合を選択する集合選択ユニットと、
現在のトランザクション要求集合と、現在のブロック生成サイクルにおいて選択された目標トランザクション要求集合に基づいて、現在のトランザクション要求集合を検証する検証ユニットと、
検証結果に基づいて、現在の目標因子間隔および現在の目標トランザクション要求集合を決定する決定ユニットとを含む。
現在のトランザクション要求集合と、現在のブロック生成サイクルにおいて選択された目標トランザクション要求集合との総空間占有量を計算する計算サブユニットと、
総空間占有量とブロック空間閾値との関係に基づいて、現在のトランザクション要求集合を検証する検証サブユニットとを含む。
現在のトランザクション要求集合に対する検証が失敗すると、現在の因子間隔を現在の目標因子間隔とし、現在の因子間隔に対応する残りの候補トランザクション要求集合に基づいて、現在の目標トランザクション要求集合の決定操作を実行する第1の決定サブユニットを含み、
ここで、残りの候補トランザクション要求集合は、検証に失敗したトランザクション要求集合以外の、現在の因子間隔に対応するトランザクション要求集合を含み、
第1の決定サブユニットは、現在のトランザクション要求集合に対する検証に合格した場合、現在の因子間隔を現在の目標因子間隔として、現在のトランザクション要求集合を現在の目標トランザクション要求集合として使用する。
現在の因子間隔に対応する残りの候補トランザクション要求集合から、現在の目標トランザクション要求集合を決定できないと、残りの候補因子間隔に基づいて現在の目標因子間隔の決定操作を実行し、新たに決定された現在の目標因子間隔に対応する候補トランザクション要求集合に基づいて現在の目標トランザクション要求集合の決定操作を実行する第2の決定サブユニットを含み、
ここで、残りの候補因子間隔が、現在の因子間隔以外の候補因子間隔を含む。
現在の因子間隔に対応する候補トランザクション要求集合の中から、候補トランザクション要求集合の空間占有量を並べ替えることにより、並べ替えの結果に基づいて現在のトランザクション要求集合を決定する;又は
現在の因子間隔に対応する候補トランザクション要求集合の中から、現在のトランザクション要求集合として、空間占有量が空間占有閾値よりも大きい候補トランザクション要求集合を決定する。
候補因子間隔決定モジュール702が、トランザクション要求集合が属する候補因子間隔の決定操作を実行する前に、トランザクション要求集合内のトランザクション要求の支払証書情報と空間占有量に基づいて、トランザクション要求集合のインセンティブ因子を決定するためのインセンティブ因子決定モジュールを含む。
ブロックチェーンネットワーク内の選択対象トランザクション要求間の依存関係に基づいて、選択対象トランザクション要求間の有向非循環グラフを構築する有向非循環グラフ構築ユニットと、
有向非循環グラフを使用して、依存関係を有する選択対象トランザクション要求を集約して、少なくとも1つのトランザクション要求集合を取得するトランザクション要求集合決定ユニットと、を含む。
図8に示すように、図8は、本願の実施形態のブロックチェーン内のトランザクション要求処理方法を実施するための電子デバイスのブロック図である。電子デバイスは、様々な形態のデジタルコンピュータ、例えば、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、メインフレームコンピュータ、及び他の好適なコンピュータを表すことが意図されている。また、電子デバイスはまた、様々な形態のモバイルデバイス、例えば、パーソナルデジタル処理、携帯電話、スマートフォン、ウェアラブルデバイス、及び他の類似のコンピューティングデバイスを表すことができる。本明細書に示されたコンポーネント、それらの接続及び関係、ならびにそれらの機能は、例としてのみ意図されており、本明細書に記載及び/又は請求された本願の実施形態の実現を限定することを意図するものではない。
Claims (14)
- ブロックチェーンネットワーク内で依存関係を有する選択対象トランザクション要求を集約して少なくとも1つのトランザクション要求集合を得るステップと、
前記トランザクション要求集合が属する候補因子間隔を決定するステップであって、前記因子間隔は、前記トランザクション要求集合がブロック生成過程に参加する確率を測定するために使用されるステップと、
前記候補因子間隔から現在の目標因子間隔を選択し、前記現在の目標因子間隔に対応する前記候補トランザクション要求集合から、ブロック生成過程に参加する現在の目標トランザクション要求集合を選択するステップとを含む、ことを特徴とするブロックチェーン内のトランザクション要求処理方法。 - 前記トランザクション要求集合が属する候補因子間隔を決定するステップは、
前記トランザクション要求集合のインセンティ因子に基づいて、作成された因子間隔の上限と下限をトラバースすることにより、前記トランザクション要求集合が属する候補因子間隔をマッチするステップであって、前記インセンティ因子は、ブロックチェーンノードが前記トランザクション要求集合内のトランザクション要求を実行することによって得られる奨励を特徴付けるために使用されるステップと、
マッチしない場合、トランザクション要求集合が属する候補因子間隔を再構築するステップとを含む、ことを特徴とする請求項1に記載の方法。 - 前記候補因子間隔から現在の目標因子間隔を選択し、前記現在の目標因子間隔に対応する前記候補トランザクション要求集合から、ブロック生成過程に参加する現在の目標トランザクション要求集合を選択するステップは、
前記候補因子間隔の間隔値に応じて現在の因子間隔を選択するステップと、
前記現在の因子間隔に対応する候補トランザクション要求集合から、前記現在の因子間隔に対応する候補トランザクション要求集合による空間占有量に応じて、現在のトランザクション要求集合を選択するステップと、
前記現在のトランザクション要求集合と、現在のブロック生成サイクルにおいて選択された目標トランザクション要求集合に基づいて、前記現在のトランザクション要求集合を検証するステップと、
前記検証結果に基づいて、前記現在の目標因子間隔および前記現在の目標トランザクション要求集合を決定するステップとを含む、ことを特徴とする請求項1に記載の方法。 - 前記現在のトランザクション要求集合と、現在のブロック生成サイクルにおいて選択された目標トランザクション要求集合に基づいて、前記現在のトランザクション要求集合を検証するステップは、
前記現在のトランザクション要求集合と、現在のブロック生成サイクルにおいて選択された目標トランザクション要求集合との総空間占有量を計算するステップと、
前記総空間占有量と前記ブロック空間閾値との関係に基づいて、前記現在のトランザクション要求集合を検証するステップとを含む、ことを特徴とする請求項3に記載の方法。 - 前記検証結果に基づいて、前記現在の目標因子間隔および前記現在の目標トランザクション要求集合を決定するステップは、
前記現在のトランザクション要求集合に対する検証が失敗すると、前記現在の因子間隔を前記現在の目標因子間隔とし、前記現在の因子間隔に対応する残りの候補トランザクション要求集合に基づいて、前記現在の目標トランザクション要求集合の決定操作を実行するステップを含み、
前記残りの候補トランザクション要求集合は、前記検証に失敗したトランザクション要求集合以外の、前記現在の因子間隔に対応するトランザクション要求集合を含む、ことを特徴とする請求項3又は4に記載の方法。 - 前記検証結果に基づいて、前記現在の目標因子間隔および前記現在の目標トランザクション要求集合を決定するステップはまた、
前記現在の因子間隔に対応する残りの候補トランザクション要求集合から、前記現在の目標トランザクション要求集合を決定できないと、残りの候補因子間隔に基づいて前記現在の目標因子間隔の決定操作を実行し、新たに決定された現在の目標因子間隔に対応する候補トランザクション要求集合に基づいて前記現在の目標トランザクション要求集合の決定操作を実行するステップを含み、
前記残りの候補因子間隔が、前記現在の因子間隔以外の候補因子間隔を含む、ことを特徴とする請求項5に記載の方法。 - 前記現在の因子間隔に対応する候補トランザクション要求集合から、前記現在の因子間隔に対応する候補トランザクション要求集合による空間占有量に応じて、現在のトランザクション要求集合を選択するステップは、
前記現在の因子間隔に対応する候補トランザクション要求集合の中から、前記候補トランザクション要求集合の空間占有量を並べ替えることにより、並べ替えの結果に基づいて前記現在のトランザクション要求集合を決定するステップ、又は
前記現在の因子間隔に対応する候補トランザクション要求集合の中から、前記現在のトランザクション要求集合として、空間占有量が空間占有閾値よりも大きい候補トランザクション要求集合を決定するステップを含む、ことを特徴とする請求項3に記載の方法。 - 前記トランザクション要求集合が属する候補因子間隔を決定する前に、前記方法は、さらに
前記トランザクション要求集合におけるトランザクション要求の支払証書情報および空間占有量に基づいて、前記トランザクション要求集合のインセンティブ因子を決定するステップを含む、ことを特徴とする請求項2に記載の方法。 - 前記ブロックチェーンネットワーク内で依存関係を有する選択対象トランザクション要求を集約して少なくとも1つのトランザクション要求集合を得るステップは、
前記ブロックチェーンネットワーク内の前記選択対象トランザクション要求間の前記依存関係に基づいて、前記選択対象トランザクション要求間の有向非循環グラフを構築するステップと、
前記有向非循環グラフを使用して、依存関係を有する選択対象トランザクション要求を集約して、前記少なくとも1つのトランザクション要求集合を取得するステップとを含む、ことを特徴とする請求項1に記載の方法。 - 前記ブロックの生成を競合させるためのコンセンサス機構を前記ブロックチェーンネットワークにデプロイしている、ことを特徴とする請求項1に記載の方法。
- ブロックチェーンネットワーク内で依存関係を有する選択対象トランザクション要求を集約して少なくとも1つのトランザクション要求集合を得るトランザクション要求集合決定モジュールと、
前記トランザクション要求集合が属する候補因子間隔を決定する候補因子間隔決定モジュールであって、前記因子間隔は、前記トランザクション要求集合がブロック生成過程に参加する確率を測定するために使用される候補因子間隔決定モジュールと、
前記候補因子間隔から現在の目標因子間隔を選択し、前記現在の目標因子間隔に対応する前記候補トランザクション要求集合から、ブロック生成過程に参加する現在の目標トランザクション要求集合を選択するトランザクション要求集合選択モジュールとを有する、ことを特徴とするブロックチェーン内のトランザクション要求処理装置。 - 少なくとも1つのプロセッサと、
前記少なくとも1つのプロセッサに通信可能に接続されたメモリとを有し、
前記メモリは、前記少なくとも1つのプロセッサによって実行可能な命令を記憶し、前記命令は、前記少なくとも1つのプロセッサが請求項1〜10のいずれか1項に記載のブロックチェーン内のトランザクション要求処理方法を実行することを可能にするように前記少なくとも1つのプロセッサによって実行される、ことを特徴とする電子デバイス。 - コンピュータに請求項1〜10のいずれか1項に記載のブロックチェーン内のトランザクション要求処理方法を実行させるためのコンピュータ命令を格納した非瞬時コンピュータ可読記憶媒体。
- コンピュータにおいて、プロセッサにより実行されると、請求項1〜10のいずれか1項に記載のブロックチェーン内のトランザクション要求処理方法を実現ことを特徴とするプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010443579.4A CN111640020B (zh) | 2020-05-22 | 2020-05-22 | 区块链中事务请求处理方法、装置、设备和介质 |
CN202010443579.4 | 2020-05-22 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021103559A true JP2021103559A (ja) | 2021-07-15 |
JP7158522B2 JP7158522B2 (ja) | 2022-10-21 |
Family
ID=72331530
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021049434A Active JP7158522B2 (ja) | 2020-05-22 | 2021-03-24 | ブロックチェーン内のトランザクション要求処理方法、装置、デバイス、媒体、及びプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US11769125B2 (ja) |
EP (1) | EP3832574A3 (ja) |
JP (1) | JP7158522B2 (ja) |
KR (1) | KR102620191B1 (ja) |
CN (1) | CN111640020B (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112764887B (zh) * | 2021-01-15 | 2023-10-13 | 北京百度网讯科技有限公司 | 事务请求的构建方法、处理方法、装置、设备和存储介质 |
CN113434264B (zh) * | 2021-07-14 | 2022-08-05 | 上海浦东发展银行股份有限公司 | 一种任务组件的智能处理方法、装置、设备和存储介质 |
CN115617806B (zh) * | 2022-10-31 | 2023-07-04 | 哈尔滨工业大学(深圳) | 一种区块打包方法、装置、电子设备及存储介质 |
CN115604354B (zh) * | 2022-12-09 | 2023-03-28 | 北京百度网讯科技有限公司 | 基于区块链的事务处理方法、装置、设备及存储介质 |
CN115952237B (zh) * | 2023-01-28 | 2023-06-09 | 北京星途探索科技有限公司 | 一种多端数据融合系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170212781A1 (en) * | 2016-01-26 | 2017-07-27 | International Business Machines Corporation | Parallel execution of blockchain transactions |
WO2019072303A2 (en) * | 2018-12-28 | 2019-04-18 | Alibaba Group Holding Limited | EXECUTING PARALLEL TRANSACTIONS IN A BLOCK CHAINS NETWORK |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7509370B1 (en) * | 2008-05-15 | 2009-03-24 | International Business Machines Corporation | Method for optimizing parallel processing of backend transactions by prioritizing related transactions |
US10291627B2 (en) * | 2016-10-17 | 2019-05-14 | Arm Ltd. | Blockchain mining using trusted nodes |
US20180158034A1 (en) * | 2016-12-07 | 2018-06-07 | International Business Machines Corporation | Dynamic reordering of blockchain transactions to optimize performance and scalability |
US10679210B2 (en) * | 2017-06-26 | 2020-06-09 | International Business Machines Corporation | Blockchain transaction commitment ordering |
WO2019005098A1 (en) * | 2017-06-30 | 2019-01-03 | Go Logic Decision Time, Llc | METHODS AND SYSTEMS FOR PROJECTIVE ASSERTION SIMULATION |
CN107688999B (zh) | 2017-08-11 | 2020-11-13 | 杭州溪塔科技有限公司 | 一种基于区块链的并行交易执行方法 |
US10873625B2 (en) * | 2018-02-26 | 2020-12-22 | International Business Machines Corpora ! Ion | Service management for the infrastructure of blockchain networks |
CN109166037B (zh) * | 2018-07-25 | 2022-01-25 | 上海魅联信息技术有限公司 | 区块链的共识方法 |
CN109214795A (zh) | 2018-09-18 | 2019-01-15 | 北京物链互联科技有限公司 | 一种基于dag算法的区块链混合共识方法 |
CN109472566B (zh) | 2018-09-26 | 2023-09-29 | 平安科技(深圳)有限公司 | 区块动态生成方法、装置、计算机设备和存储介质 |
CN109492566B (zh) * | 2018-10-31 | 2022-09-16 | 奇瑞汽车股份有限公司 | 车道位置信息获取方法、装置及存储介质 |
WO2020142906A1 (zh) | 2019-01-08 | 2020-07-16 | 张季恒 | 基于结构化有向无环图的交易分配方法和装置 |
WO2019120320A2 (en) * | 2019-03-28 | 2019-06-27 | Alibaba Group Holding Limited | System and method for parallel-processing blockchain transactions |
US11249985B2 (en) * | 2019-06-15 | 2022-02-15 | Facebook, Inc. | Scalable, secure, efficient, and adaptable distributed digital ledger transaction network |
CN110619582B (zh) | 2019-09-18 | 2023-07-14 | 深圳前海微众银行股份有限公司 | 区块链交易方法、装置、设备及计算机存储介质 |
CN110806923B (zh) * | 2019-10-29 | 2023-02-24 | 百度在线网络技术(北京)有限公司 | 一种区块链任务的并行处理方法、装置、电子设备和介质 |
CN111147242B (zh) * | 2019-12-31 | 2023-10-17 | 百度在线网络技术(北京)有限公司 | 区块生成方法、装置、电子设备和存储介质 |
CN111506783B (zh) * | 2020-04-08 | 2023-12-22 | 百度在线网络技术(北京)有限公司 | 区块链中事务请求处理方法、装置、设备和介质 |
CN111597077B (zh) * | 2020-05-13 | 2022-04-29 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、计算机设备以及存储介质 |
-
2020
- 2020-05-22 CN CN202010443579.4A patent/CN111640020B/zh active Active
-
2021
- 2021-03-24 EP EP21164653.4A patent/EP3832574A3/en not_active Ceased
- 2021-03-24 KR KR1020210037792A patent/KR102620191B1/ko active IP Right Grant
- 2021-03-24 JP JP2021049434A patent/JP7158522B2/ja active Active
- 2021-03-24 US US17/211,472 patent/US11769125B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170212781A1 (en) * | 2016-01-26 | 2017-07-27 | International Business Machines Corporation | Parallel execution of blockchain transactions |
WO2019072303A2 (en) * | 2018-12-28 | 2019-04-18 | Alibaba Group Holding Limited | EXECUTING PARALLEL TRANSACTIONS IN A BLOCK CHAINS NETWORK |
Non-Patent Citations (1)
Title |
---|
アンドレアス・M・アントノプロス, ビットコインとブロックチェーン, vol. 第1版, JPN6022022221, 18 April 2018 (2018-04-18), JP, pages 12 - 44, ISSN: 0004788991 * |
Also Published As
Publication number | Publication date |
---|---|
CN111640020B (zh) | 2023-09-19 |
US11769125B2 (en) | 2023-09-26 |
US20210209567A1 (en) | 2021-07-08 |
JP7158522B2 (ja) | 2022-10-21 |
KR102620191B1 (ko) | 2024-01-03 |
KR20210040299A (ko) | 2021-04-13 |
CN111640020A (zh) | 2020-09-08 |
EP3832574A3 (en) | 2021-09-15 |
EP3832574A2 (en) | 2021-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2021103559A (ja) | ブロックチェーン内のトランザクション要求処理方法、装置、デバイス、媒体、及びプログラム | |
US11954522B2 (en) | Method for processing tasks in parallel, device and storage medium | |
Hu et al. | Characterization and prediction of deep learning workloads in large-scale gpu datacenters | |
US9727383B2 (en) | Predicting datacenter performance to improve provisioning | |
JP7266629B2 (ja) | ブロックチェーンにおけるトランザクション要求処理方法、装置、設備、記憶媒体、及びプログラム | |
US10666716B1 (en) | Optimization of application parameters | |
US9852173B1 (en) | Systems and methods for using a reaction-based approach to managing shared state storage associated with a distributed database | |
Liu et al. | PMAX: Tenant placement in multitenant databases for profit maximization | |
US20140101298A1 (en) | Service level agreements for a configurable distributed storage system | |
CN101587491A (zh) | 使用运行时可重配置硬件的混合数据库系统 | |
US20210264415A1 (en) | Method for processing transaction in blockchain and device | |
Che et al. | A deep reinforcement learning approach to the optimization of data center task scheduling | |
CN105359057A (zh) | 设置计算机参数使得电源工作在基于电源的功率效率峰值的范围内 | |
Barbierato et al. | Modeling apache hive based applications in big data architectures | |
Liu et al. | Towards intelligent data placement for scientific workflows in collaborative cloud environment | |
Barzegar et al. | EATSDCD: A green energy-aware scheduling algorithm for parallel task-based application using clustering, duplication and DVFS technique in cloud datacenters | |
US9875174B1 (en) | Optimizing the execution of an application executing on a programmable execution service | |
CN115698958A (zh) | 基于功率-性能的系统管理 | |
Culhane et al. | Optimal communication structures for big data aggregation | |
Dokeroglu et al. | Evolutionary multiobjective query workload optimization of Cloud data warehouses | |
JP2011192049A (ja) | 仮想マシンシステム、自動マイグレーション方法および自動マイグレーションプログラム | |
Lin et al. | Impact of MapReduce policies on job completion reliability and job energy consumption | |
Yang et al. | Tear Up the Bubble Boom: Lessons Learned From a Deep Learning Research and Development Cluster | |
Xu et al. | A novel data set importance based cost-effective and computation-efficient storage strategy in the cloud | |
US12008399B2 (en) | Optimization for scheduling of batch jobs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210324 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220511 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220601 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220830 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220927 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221011 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7158522 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |