Patent · US Expired

System and method for reforming a distributed data system cluster after temporary node failures or restarts

US7206836B2 · kind B2 · utility

71Cited by
41References
31Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 23, 2002
Grant dateApr 17, 2007
Priority date
Expiry dateJan 9, 2025

Classification

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

Abstract

Data stored within a cluster may be distributed among nodes each storing a portion of the data. The data may be replicated wherein different nodes store copies of the same portion of the data. In response to detecting the failure of a node, the cluster may initiate a timeout period. If the node remains failed throughout the timeout period, the cluster may copy the portion of the data stored on the failed node onto one or more other nodes of the cluster. If the node returns to the cluster during the timeout period, the cluster may maintain the copy of the data on the previously failed node without copying the portion of the data stored on the failed node onto any other nodes. By delaying self-healing of the cluster for the timeout period, an unbalanced data distribution may be avoided in cases where a failed node quickly rejoins the cluster.

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