×

Massively scalable object storage system

  • US 9,898,521 B2
  • Filed: 04/17/2017
  • Issued: 02/20/2018
  • Est. Priority Date: 03/08/2011
  • Status: Active Grant
First Claim
Patent Images

1. A system for coordinating events in a distributed system, comprising:

  • a plurality of subsidiary nodes coupled to a network, each subsidiary node including at least one processor, a computer-readable medium, and a communications interface, wherein information in a first subsidiary node needs to be synchronized with information in a second subsidiary node in response to a time-varying series of requests;

    a first subsidiary node including a first local clock, the first local clock being set according to a first timeserver;

    a second subsidiary node including a second local clock, the second local clock being set according to a second timeserver;

    a first synchronization rectifier minimizing differences in time between the first timeserver and the second timeserver;

    wherein the first local clock and the second local clock are synchronized to within an error window ε

    , where ε

    is greater than the maximum clock skew between the first local clock and the second local clock as determined by the first synchronization rectifier; and

    wherein the synchronization rectifier implements an arbiter to resolve observed time conflicts in the distributed system.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×