Patent · US Expired

Efficient changing of replica sets in distributed fault-tolerant computing system

US7334154B2 · kind B2 · utility

60Cited by
5References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 18, 2004
Grant dateFeb 19, 2008
Priority date
Expiry dateJan 20, 2026

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/187
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A distributed computing system can be operated in a fault tolerant manner using a set of computing devices. A set of computing devices can tolerate a number of failures by implementing identical replicas of a state machine and selecting proposals. The set of computing devices participating in the distributed computing system by hosting replicas can be modified by adding or removing a computing device from the set, or by specifying particular computing devices for participation. Changing the participating computing devices in the set increases fault tolerance by replacing defective devices with operational devices, or by increasing the amount of redundancy in the system.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.