-
公开(公告)号:US12130714B2
公开(公告)日:2024-10-29
申请号:US18472134
申请日:2023-09-21
申请人: VMware, Inc.
发明人: Ittai Abraham , Dahlia Malkhi , Kartik Nayak , Ling Ren
CPC分类号: G06F11/187 , G06F11/1425 , G06F11/182 , G06F11/2041
摘要: A method and system for performing a flexible Byzantine fault tolerant (BFT) protocol. The method includes sending, from a client device, a proposed value to a plurality of replica devices and receiving, from at least one of the plurality of replica devices, a safe vote on the proposed value. The replica device sends the safe vote, based on a first quorum being reached, to the client device and each of the other replica devices of the plurality of replica devices. The method further includes determining that a number of received safe votes for the proposed value meets or exceeds a second quorum threshold, selecting the proposed value based on the determination, and setting a period of time within which to receive additional votes. The method further includes, based on the period of time elapsing without receiving the additional votes, committing the selected value for the single view.
-
公开(公告)号:US12105603B2
公开(公告)日:2024-10-01
申请号:US17950589
申请日:2022-09-22
申请人: Hitachi, Ltd.
CPC分类号: G06F11/18 , G06F9/466 , G06F16/273 , H04L67/54
摘要: A distributed transaction control system includes redundant coordinator apparatuses, wherein determination part replaces input votes to votes of preparation failure when input votes from the participant apparatus time out, makes a determination of commit when all input votes are votes of preparation success, makes a determination of rollback when the input votes include at least one vote of preparation failure, and inputs a content of the determination into the distributed consensus processing part, the distributed consensus processing part decides on one of the contents of the determination that are inputs from the determination parts, by distributed consensus, and settlement part notifies an output of the distributed consensus processing part to the participant apparatuses as a settlement result.
-
公开(公告)号:US11983074B2
公开(公告)日:2024-05-14
申请号:US18175091
申请日:2023-02-27
IPC分类号: G06F11/30 , G06F9/50 , G06F11/14 , G06F18/23213 , G06F11/18
CPC分类号: G06F11/1425 , G06F9/5072 , G06F9/5077 , G06F9/5083 , G06F18/23213 , G06F11/187 , G06F2209/505 , G06F2209/508
摘要: Example implementations relate to consensus protocols in a stretched network. According to an example, a distributed system includes continuously monitoring network performance and/or network latency among a cluster of a plurality of nodes in a distributed computer system. Leadership priority for each node is set based at least in part on the monitored network performance or network latency. Each node has a vote weight based at least in part on the leadership priority of the node. Each node's vote is biased by the node's vote weight. The node having a number of biased votes higher than a maximum possible number of votes biased by respective vote weights received by any other node in the cluster is selected as a leader node.
-
公开(公告)号:US11902095B2
公开(公告)日:2024-02-13
申请号:US18034554
申请日:2021-09-28
IPC分类号: H04L41/0893 , H04L41/12 , H04L67/10 , G06F11/14 , H04L67/1097 , G06F11/18
CPC分类号: H04L41/0893 , H04L41/12 , G06F11/1425 , G06F11/187 , H04L67/10 , H04L67/1097
摘要: Disclosed are a cluster quorum method and apparatus, an electronic device, and a computer-readable storage medium. The method includes: acquiring a historical election set, and obtaining a first node quantity and a power condition by using the historical election set; generating a quorum parameter by using the first node quantity according to the power condition; acquiring a current network topology, and judging whether the current network topology satisfies the quorum parameter; and if the current network topology satisfies the quorum parameter, providing a cluster service. According to the method, a new network topology after a failure is not required to include the majority of nodes in an original cluster, whereby the network topology can continue to work no matter a quantity of nodes in the network topology while data consistency is ensured, improving viability of the cluster.
-
公开(公告)号:US20240012724A1
公开(公告)日:2024-01-11
申请号:US18472134
申请日:2023-09-21
申请人: VMware, Inc.
发明人: Ittai ABRAHAM , Dahlia MALKHI , Kartik NAYAK , Ling REN
CPC分类号: G06F11/187 , G06F11/2041 , G06F11/1425 , G06F11/182
摘要: A method and system for performing a flexible Byzantine fault tolerant (BFT) protocol. The method includes sending, from a client device, a proposed value to a plurality of replica devices and receiving, from at least one of the plurality of replica devices, a safe vote on the proposed value. The replica device sends the safe vote, based on a first quorum being reached, to the client device and each of the other replica devices of the plurality of replica devices. The method further includes determining that a number of received safe votes for the proposed value meets or exceeds a second quorum threshold, selecting the proposed value based on the determination, and setting a period of time within which to receive additional votes. The method further includes, based on the period of time elapsing without receiving the additional votes, committing the selected value for the single view.
-
公开(公告)号:US20240012723A1
公开(公告)日:2024-01-11
申请号:US18352744
申请日:2023-07-14
发明人: Gil Golov
IPC分类号: G06F11/18 , G06F12/0864 , G06F12/02 , G06F11/10
CPC分类号: G06F11/183 , G06F11/187 , G06F12/0864 , G06F12/0246 , G06F11/1004 , G06F2212/7201
摘要: A memory system includes a processing device (e.g., a controller implemented using a CPU, FPGA, and/or logic circuitry) and memory regions (e.g., in a flash memory or other non-volatile memory) storing data. The processing device receives an access request from a host system that is requesting to read the stored data. In one approach, the memory system is configured to: receive, from the host system over a bus, a read command to access data associated with an address in a non-volatile memory; in response to receiving the read command, access, by the processing device, multiple copies of data stored in at least one memory region of the non-volatile memory; match, by the processing device, data from the copies with each other; select, based on matching data from the copies with each other, first data from a first copy of the copies; and provide, to the host system over the bus, the first data as output data.
-
公开(公告)号:US11868198B2
公开(公告)日:2024-01-09
申请号:US17356244
申请日:2021-06-23
申请人: PayPal, Inc.
发明人: Eric Leu
CPC分类号: G06F11/076 , G06F11/0709 , G06F11/0757 , G06F11/181 , G06F2201/88
摘要: Techniques are disclosed relating to methods that include initializing, by a computer in a computer system, an event counter that includes a plurality of sub-counter groups, each plurality of sub-counter groups including at least two sub-counters located on different nodes of a plurality of nodes in the computer system. In response to an occurrence of an event associated with the event counter, the method may include the computer selecting a particular sub-counter group of the plurality of sub-counter groups to update, and sending, to sub-counters corresponding to the particular sub-counter group, a request to update a sub-counter value for the particular sub-counter group. In response to a request for a current count value of the event counter, the method may include outputting, by the computer, a sum of the sub-counter values for the plurality of sub-counter groups as the current count value.
-
公开(公告)号:US11824668B2
公开(公告)日:2023-11-21
申请号:US16984932
申请日:2020-08-04
发明人: Lothar Schenk
CPC分类号: H04L1/22 , G06F11/08 , G06F11/181 , G06F11/2005 , H04L12/40 , G02F2201/506 , G06F8/4435 , H04L2012/40215
摘要: A redundant system for processing at least one signal is described wherein the redundant system has N+1 devices include N operational devices and one reserve device. The N operational devices and the reserve device are interconnected with each other. The redundant system includes a system control integrated within one of the devices of the redundant system. The redundant system further includes switches that are associated with the operational devices. In case of a failure of a respective operational device, the system control is configured to cause at least one of the devices to operate the switch associated with the respective operational device having the failure. Further, a method of operating a redundant system for processing at least one signal is described.
-
公开(公告)号:US11804281B2
公开(公告)日:2023-10-31
申请号:US17450582
申请日:2021-10-12
CPC分类号: G11C29/70 , G06F11/16 , G06F11/1666 , G06F11/18
摘要: Embodiments of the disclosure are drawn to apparatuses and methods for automatic soft post-package repair (ASPPR). A memory may receive a row address along with a signal indicating an ASPPR operation, such as a bad page flag being set. A word line engine generates a physical address based on the row address, and ASPPR registers stores the physical address. The time it takes from receiving the row address to storing the physical address may be within the timing of an access operation on the memory such as tRAS. The row address may specify a single page of information. If the bad page flag is set, then a subsequent PPR operation may blow fuses to encode the physical address stored in the ASPPR registers.
-
公开(公告)号:US11755436B2
公开(公告)日:2023-09-12
申请号:US17777967
申请日:2020-11-12
发明人: Etienne Hamelin
CPC分类号: G06F11/2048 , G06F11/0754 , G06F11/1629 , G06F11/183 , G06F2201/85
摘要: A computer system installed on board a carrier, communicating in a network with a data concentrator and with a monitor, and implementing at least one service that is critical for the operating safety of the carrier, the critical service being redundant in at least two instances (δ1, . . . δm) on different respective computers (C1, . . . , Cm) connected to the network, each computer (Ck) implementing at least one software task implementing an instance (δk) of the critical service being configured to implement the critical service by way of time control.
-
-
-
-
-
-
-
-
-