Client-initiated leader election in distributed client-server systems

• US 9,667,750 B2
• Filed: 10/21/2016
• Issued: 05/30/2017
• Est. Priority Date: 09/08/2015
• Status: Expired due to Fees

• Current Assignee: Elpis Technologies Inc. (Wi-LAN Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Bute, Yogesh A., Shukla, Hemant K., Srivastava, Vinod K., Thube, Sandip P., Vadgama, Dharmesh V.
• Primary Examiner(s): MACILWINEN, JOHN MOORE JAIN
• Application Number:
  US15/299,633
• Publication Number:
  US 20170070599A1
• Time in Patent Office: 221 Days
• CPC Class Codes: H01L 21/28088 the final conductor layer next to the insulator being a composite, e.g. TiN
• CPC Class Codes: H01L 21/823431 with a particular manufacturing method of transistors with a horizontal current flow in a vertical sidewall of a semiconductor body, e.g. FinFET, MuGFET
• CPC Class Codes: H01L 21/82345 gate conductors with different gate conductor materials or different gate conductor implants, e.g. dual gate structures
• CPC Class Codes: H01L 21/823821 with a particular manufacturing method of transistors with a horizontal current flow in a vertical sidewall of a semiconductor body, e.g. FinFET, MuGFET
• CPC Class Codes: H01L 21/823842 gate conductors with different gate conductor materials or different gate conductor implants, e.g. dual gate structures
• CPC Class Codes: H01L 29/517 the insulating material comprising a metallic compound, e.g. metal oxide, metal silicate H01L29/518 takes precedence
• CPC Class Codes: H01L 29/66545 using a dummy, i.e. replacement gate in a process wherein at least a part of the final gate is self aligned to the dummy gate
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1051 Group master selection mechanisms
• CPC Class Codes: H04L 67/145 avoiding end of session, e.g. keep-alive, heartbeats, resumption message or wake-up for inactive or interrupted session
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A method for a client-initiated leader election in a distributed system including receiving a master listener election request by at least one listener of a plurality of listeners in the distributed system, arranging a list of configured listeners in a descending priority order, the list of configured listeners comprises one or more listeners of the plurality of listeners set for connection, selecting a listener with a highest priority from the list of configured listeners, determining an availability of the selected listener, verifying a connectivity to the selected listener using a ping utility program, assigning the selected listener as a master listener based on the connectivity, and connecting to the master listener.

Claims

1. A computer system for a client-initiated leader election in a distributed client server computing system comprising a plurality of server computers and a client computer, the computer system comprising:

one or more hardware computer processors, one or more computer-readable storage media, and program instructions stored on the one or more computer-readable storage media for execution by at least one of the one or more computer processors, the program instructions comprising;

program instructions to establish a connection between a first server computer of the plurality of server computers and the client computer;

program instructions to receive, by the first server computer, a master server election request from the client computer;

program instructions to determine if one of the plurality of server computers is designated as a master server in a master server cache by reading a system configuration of the distributed client server computing system in response to receiving the master server election request from the client computer, wherein the master server cache stores information designating one of the plurality of server computers as the master server;

program instructions to obtain a list of the plurality of server computers from a configuration management system in response to no one server computer of the plurality of server computers being designated as the master server in the master server cache;

program instructions to arrange the list of the plurality of server computers in a descending order based on a predetermined priority of each server computer to become the master server;

program instructions to verify connectivity to a second server computer of the plurality of server computers by sending a test message to the second server computer using a ping utility program, wherein the second server computer is one of the plurality of server computers on the list having the highest priority;

program instructions to designate the second server computer as the master server in response to verifying connectivity to the second server computer by updating the master server cache;

program instructions to update system configuration and notifying all of the plurality of server computers of the distributed client server computing system of the designation of the second server computer as the master server by sending a heartbeat message to each of the plurality of server computers;

program instructions to send a response message to the client computer comprising information about the designation of the second server computer as the master server; and

program instructions to establish a connection between the master server and the client computer, wherein the master server receives future requests from the client computer, forwards future requests received form the client computer onto an appropriate server computer of the plurality of server computers, and manages load balancing among all of the plurality of server computers.