MULTI-SHARD TRANSACTIONS IN A BYZANTINE COMPUTING ENVIRONMENT

• Main Authors: HELLINGS, Jelle Antonius Johannes, RAHNAMA, Sajjad, HAMEDANI, Mohammad Sadoghi, GUPTA, Suyash
• Format: Patent
• Language: English; French
• Published: 19.01.2023
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

In a Byzantine computing environment in which a database is sharded or partitioned among multiple clusters of computing nodes, consensus for and execution of data transactions (e.g., transactions that require and/or affect data of one or more shards) are achieved in a resilient manner. Within some clusters, multiple primary replicas concurrently propose transactions for processing in parallel by all replicas. For some multi-shard transactions, shards involved in the transactions may be logically ring-ordered; each shard in turn achieves consensus among its nodes to commit the transactions, and then executes its portion of the operation after consensus is obtained among all shards. For some other multi-shard transactions, involved shards first determine whether local data constraints are satisfied, after which data modifications are made in parallel. Dans un environnement informatique byzantin dans lequel une base de données est fragmentée ou partitionnée parmi de multiples groupes de nœuds de calcul, un consensus pour des transactions de données et l'exécution de ces dernières (par exemple, des transactions qui nécessitent et/ou affectent des données d'un ou de plusieurs fragments) sont réalisés de manière résiliente. Dans certains groupes, de multiples répliques primaires proposent simultanément des transactions en vue d'un traitement parallèle par toutes les répliques. Pour certaines transactions à fragments multiples, des fragments impliqués dans les transactions peuvent être ordonnés en anneau de manière logique ; chaque fragment à son tour permet d'obtenir un consensus parmi ses nœuds pour valider les transactions, puis exécute sa partie de l'opération après qu'un consensus est obtenu entre tous les fragments. Pour certaines autres transactions à fragments multiples, des fragments impliqués déterminent d'abord si des contraintes de données locales sont satisfaites, après quoi des modifications de données sont effectuées en parallèle.