Processing singleton task(s) across arbitrary autonomous server instances
US9009718B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 31, 2009 |
| Grant date | Apr 14, 2015 |
| Priority date | — |
| Expiry date | Oct 10, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5072
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Large scale internet services may be implemented using multiple discrete server instances. Some tasks of the large scale internet services may be singleton tasks, which may be advantageously processed by a sub-set of the server instances (e.g., merely one instance). Accordingly, as provided herein, a singleton task may be processed in a reliable manner based upon one or more instances of a protocol executed across a set of arbitrary autonomous server instances. In one example, the protocol may determine whether a lease for a singleton task is valid or expired. If the lease is expired, then an attempt to claim the lease may be performed by updating a current lease expiration with a new lease expiration. If the attempt is successful, then the singleton task may be processed until the new lease expiration expires.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.