Patent · US Expired

System and method for replicating data in a distributed system

US7386715B2 · kind B2 · utility

4Cited by
20References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 1, 2005
Grant dateJun 10, 2008
Priority date
Expiry dateMar 2, 2026

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99953
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

It is common in distributed systems to replicate data. In many cases, this data evolves in a consistent fashion, and this evolution can be modeled. A probabilistic model of the evolution allows us to estimate the divergence of the replicas and can be used by the application to alter its behavior, for example, to control synchronization times, to determine the propagation of writes, and to convey to the user information about how much the data may have evolved. In this paper, we describe how the evolution of the data may be modeled and outline how the probabilistic model may be utilized in various applications, concentrating on a news database example.

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