×

Method for expiring fault-tolerant timers using distributed locks

  • US 9,733,664 B1
  • Filed: 11/21/2013
  • Issued: 08/15/2017
  • Est. Priority Date: 03/14/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method of providing fault-tolerant, elastically scalable timers utilizing distributed timer system nodes, by expiring a timer having contextual information and established in response to a request from a client device, comprising:

  • broadcasting, by a primary node and to a plurality of secondary nodes, a notice to check for expired timers;

    identifying, by at least a first one of the secondary nodes and in response to the broadcasting, an expired timer;

    establishing, by the at least first one of the secondary nodes, a distributed lock for the expired timer;

    removing, by the at least first one of the secondary nodes and from at least a second one of the secondary nodes, the expired timer associated with the distributed lock;

    releasing, by the at least first one of the secondary nodes, the distributed lock on the expired timer; and

    notifying, utilizing the contextual information of the expired timer, the client device of the expiration of the expired timer.

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