- Patent Title: Distributed server election with imperfect clock synchronization
-
Application No.: US15687127Application Date: 2017-08-25
-
Publication No.: US10027752B2Publication Date: 2018-07-17
- Inventor: Daniel N. Bauer , Luis Garcés-Erice , Urs Hunkeler
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Daniel P. Morris, Esq.
- Main IPC: G06F15/16
- IPC: G06F15/16 ; H04L29/08 ; H04L29/06 ; G06Q10/06 ; H04L12/24

Abstract:
Embodiments of the invention provide a method, system, and computer program product for selecting a server as a selected server for performing a specified function in a distributed computing system. In one embodiment, the method comprises identifying a group of servers in the system; and choosing as the selected server the server that has been in the system the longest. In one embodiment, each of the servers in the group has a respective contention period, during which the server sends a contention message, and the selected server is chosen using these contention messages. The servers in the group may have imperfect clock synchronization. In this case, the contention periods of the servers is kept greater than the maximum difference between the server clocks. The invention may be used to select a name server, or to select a server for another service.
Public/Granted literature
- US20170353551A1 DISTRIBUTED SERVER ELECTION WITH IMPERFECT CLOCK SYNCHRONIZATION Public/Granted day:2017-12-07
Information query