SG11202011079SA - Metastable byzantine agreement - Google Patents
Metastable byzantine agreementInfo
- Publication number
- SG11202011079SA SG11202011079SA SG11202011079SA SG11202011079SA SG11202011079SA SG 11202011079S A SG11202011079S A SG 11202011079SA SG 11202011079S A SG11202011079S A SG 11202011079SA SG 11202011079S A SG11202011079S A SG 11202011079SA SG 11202011079S A SG11202011079S A SG 11202011079SA
- Authority
- SG
- Singapore
- Prior art keywords
- metastable
- byzantine agreement
- byzantine
- agreement
- metastable byzantine
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/183—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits by voting, the voting not being performed by the redundant components
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/0709—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1474—Saving, restoring, recovering or retrying in transactions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/187—Voting techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- 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/04—Payment circuits
- G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
- G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
-
- 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
-
- 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
-
- 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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/04—Payment circuits
- G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
- G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
- G06Q20/0655—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash e-cash managed centrally
-
- 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/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
- G06Q20/401—Transaction verification
-
- 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
-
- 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
- G06Q2230/00—Voting or election arrangements
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Accounting & Taxation (AREA)
- Data Mining & Analysis (AREA)
- Computer Security & Cryptography (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Software Systems (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Marketing (AREA)
- Technology Law (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Hardware Redundancy (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862669734P | 2018-05-10 | 2018-05-10 | |
PCT/US2019/031506 WO2019217669A1 (fr) | 2018-05-10 | 2019-05-09 | Accord byzantin métastable |
Publications (1)
Publication Number | Publication Date |
---|---|
SG11202011079SA true SG11202011079SA (en) | 2020-12-30 |
Family
ID=68468346
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SG11202011079SA SG11202011079SA (en) | 2018-05-10 | 2019-05-09 | Metastable byzantine agreement |
Country Status (8)
Country | Link |
---|---|
US (1) | US11816094B2 (fr) |
EP (1) | EP3791348A4 (fr) |
JP (1) | JP7329540B2 (fr) |
KR (1) | KR20210034545A (fr) |
CN (1) | CN112449705A (fr) |
CA (1) | CA3099728A1 (fr) |
SG (1) | SG11202011079SA (fr) |
WO (1) | WO2019217669A1 (fr) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10600009B1 (en) * | 2018-12-18 | 2020-03-24 | Rokfin, Inc. | Mint-and-burn blockchain-based feedback-communication protocol |
KR102654689B1 (ko) * | 2019-05-24 | 2024-04-03 | 삼성에스디에스 주식회사 | 트랜잭션 실패 확률을 고려한 트랜잭션 가속 처리 장치 및 그 방법 |
EP4029218A4 (fr) | 2019-09-11 | 2022-09-21 | Visa International Service Association | Fragmentation de chaîne de blocs avec quorums ajustables |
CN111142849B (zh) * | 2019-12-10 | 2023-07-14 | 贝壳技术有限公司 | 流程处理方法、装置、存储介质及处理器 |
GB202005833D0 (en) * | 2020-04-21 | 2020-06-03 | Anderson Michael Richard | On-chain distributed ledger domain and off-chain client portal and interactions |
EP3933638A1 (fr) * | 2020-06-29 | 2022-01-05 | Siemens Aktiengesellschaft | Procédé de consensus pour une base de données distribuée |
US11914613B2 (en) | 2021-03-31 | 2024-02-27 | Microsoft Technology Licensing, Llc | Data visibility for nested transactions in distributed systems |
CN113411232A (zh) * | 2021-06-16 | 2021-09-17 | 深圳大学 | 一种区块链仿真测试系统及应用服务器 |
CN113922965B (zh) * | 2021-10-09 | 2024-04-16 | 筹远(上海)信息科技有限公司 | 一种拜占庭场景下的区块链数据共识方法及装置 |
CN114124579B (zh) * | 2022-01-26 | 2022-04-12 | 北京航空航天大学 | 一种基于以太坊抵御工业互联网中拜占庭攻击的方法 |
US20230259505A1 (en) * | 2022-01-26 | 2023-08-17 | Oracle International Corporation | Future transaction processing |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL148137A0 (en) * | 1999-08-19 | 2002-09-12 | Massachusetts Inst Technology | Synchronous circuit synthesis using an asynchronous specification |
US6957331B2 (en) | 2000-01-14 | 2005-10-18 | International Business Machines Corporation | Method of achieving multiple processor agreement in asynchronous networks |
US6931431B2 (en) | 2001-01-13 | 2005-08-16 | International Business Machines Corporation | Agreement and atomic broadcast in asynchronous networks |
US7797457B2 (en) | 2006-03-10 | 2010-09-14 | Microsoft Corporation | Leaderless byzantine consensus |
US9596301B2 (en) * | 2006-09-18 | 2017-03-14 | Hewlett Packard Enterprise Development Lp | Distributed-leader-election service for a distributed computer system |
US7756995B1 (en) | 2007-03-28 | 2010-07-13 | Amazon Technologies, Inc. | Regulating transmission rates |
US8230253B2 (en) | 2008-07-21 | 2012-07-24 | International Business Machines Corporation | Byzantine fault tolerant dynamic quorum using a trusted platform module |
US9106629B2 (en) | 2009-08-18 | 2015-08-11 | Microsoft Technology Licensing, Llc | Distributed algorithm for changing a shared value |
CN103262022B (zh) * | 2010-08-16 | 2016-10-19 | 康奈尔大学 | 用于执行数据驱动的协调的计算机系统和方法 |
US9172670B1 (en) | 2012-01-31 | 2015-10-27 | Google Inc. | Disaster-proof event data processing |
US9887889B1 (en) | 2013-07-15 | 2018-02-06 | Amazon Technologies, Inc. | State reconciliation using event tracking and polling |
CN103792841B (zh) * | 2014-01-23 | 2016-06-01 | 中国科学院长春光学精密机械与物理研究所 | 一种空间相机图像对时信息生成系统 |
WO2017013636A1 (fr) | 2015-07-23 | 2017-01-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Protocole de cohérence sans nœud principal |
DK3482543T3 (da) * | 2016-07-05 | 2022-04-11 | Innogy Innovation Gmbh | Observationssystem |
AU2016101976A4 (en) | 2016-11-11 | 2016-12-08 | Klianev, Ivan MR | Open Network of Permissioned Ledgers |
CN107360206B (zh) * | 2017-03-29 | 2020-03-27 | 创新先进技术有限公司 | 一种区块链共识方法、设备及系统 |
CN114710374B (zh) * | 2022-03-14 | 2023-04-18 | 中国科学院软件研究所 | 一种数据广播与共识解耦的异步区块链共识方法和系统 |
-
2019
- 2019-05-09 US US17/051,846 patent/US11816094B2/en active Active
- 2019-05-09 CN CN201980045984.6A patent/CN112449705A/zh active Pending
- 2019-05-09 SG SG11202011079SA patent/SG11202011079SA/en unknown
- 2019-05-09 CA CA3099728A patent/CA3099728A1/fr active Pending
- 2019-05-09 JP JP2020563692A patent/JP7329540B2/ja active Active
- 2019-05-09 KR KR1020207035496A patent/KR20210034545A/ko unknown
- 2019-05-09 WO PCT/US2019/031506 patent/WO2019217669A1/fr active Application Filing
- 2019-05-09 EP EP19799350.4A patent/EP3791348A4/fr active Pending
Also Published As
Publication number | Publication date |
---|---|
JP2021523476A (ja) | 2021-09-02 |
EP3791348A4 (fr) | 2022-01-19 |
WO2019217669A1 (fr) | 2019-11-14 |
KR20210034545A (ko) | 2021-03-30 |
US20210117410A1 (en) | 2021-04-22 |
US11816094B2 (en) | 2023-11-14 |
CN112449705A (zh) | 2021-03-05 |
JP7329540B2 (ja) | 2023-08-18 |
EP3791348A1 (fr) | 2021-03-17 |
CA3099728A1 (fr) | 2019-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SG11202011079SA (en) | Metastable byzantine agreement | |
ZAA201801359S (en) | Case | |
ZAA201801142S (en) | Case | |
GB201808656D0 (en) | Yoti E-sign | |
GB201910188D0 (en) | Analyser | |
GB201710451D0 (en) | Comford aid | |
EP3807545C0 (fr) | Vis | |
GB2569872B (en) | Instance usage facilitating system | |
PL3586015T3 (pl) | Śruba | |
GB201709366D0 (en) | Ammonia Seperation | |
CA200040S (en) | Carrying case | |
GB201804516D0 (en) | Bug-z bear | |
GB201809615D0 (en) | St | |
GB201809583D0 (en) | St | |
GB201809510D0 (en) | St | |
GB201809503D0 (en) | St | |
GB201808169D0 (en) | St | |
GB201807984D0 (en) | St | |
GB201717343D0 (en) | Corona | |
GB201805817D0 (en) | St | |
GB201805726D0 (en) | St | |
GB201804752D0 (en) | St | |
GB201804643D0 (en) | St | |
GB201804553D0 (en) | St | |
GB201710634D0 (en) | RedCloud BB16 |