CLIENT-INITIATED LEADER ELECTION IN DISTRIBUTED CLIENT-SERVER SYSTEMS

• US 20170070597A1
• Filed: 09/08/2015
• Published: 03/09/2017
• Est. Priority Date: 09/08/2015
• Status: Active Grant

• 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.
• Granted Patent: US 10,171,629 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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 method for a client-initiated leader election in a distributed system, the method comprising:

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, wherein the list of configured listeners comprises one or more 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.

2. The method of claim 1, further comprising:

selecting another listener having the next highest priority from the list of configured listeners.

3. The method of claim 1, further comprising:

updating master listener details in the selected listener cache; and

sending a response to a client computer, the response including master listener details such that a connection between the client computer and the master listener is established.

4. The method of claim 3, wherein the master listener details are present in the at least one listener cache.

5. The method of claim 1, further comprising:

selecting the at least one listener as the listener with the highest priority;

assigning the at least one listener as the master listener;

starting a master listener thread;

sending a heart-beat message to the plurality of listeners in the distributed system, wherein through the heart-beat message the at least one listener indicates a normal operation and synchronize the plurality of listeners in the distributed system;

running a load balancing algorithm on the master listener thread;

updating master listener details the at least one listener cache; and

sending a response to the client computer, the response including master listener details such that a connection between the client computer and the master listener is established.

6. The method of claim 1, wherein the master listener election request comprises a get-listener request message.

7. The method of claim 1, wherein the at least one listener is the master listener.

8. The method of claim 7, further comprising:

obtaining master listener details from an output list of the load balancing algorithm; and

sending a response to the client computer, the response including master listener details such that a connection between the client computer and the master listener is established.

9. A computer system for a client-initiated leader election in a distributed system, the computer system comprising:

one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising;

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, wherein the list of configured listeners comprises one or more 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.

10. The computer system of claim 9, further comprising:

selecting another listener having the next highest priority from the list of configured listeners.

11. The computer system of claim 9, further comprising:

updating master listener details in the selected listener cache; and

sending a response to a client computer, the response including master listener details such that a connection between the client computer and the master listener is established.

12. The computer system of claim 11, wherein the master listener details are present in the at least one listener cache.

13. The computer system of claim 9, further comprising:

selecting the at least one listener as the listener with the highest priority;

assigning the at least one listener as the master listener;

starting a master listener thread;

sending a heart-beat message to the plurality of listeners in the distributed system, wherein through the heart-beat message the at least one listener indicates a normal operation and synchronize the plurality of listeners in the distributed system;

running a load balancing algorithm on the master listener thread;

updating master listener details the at least one listener cache; and

sending a response to the client computer, the response including master listener details such that a connection between the client computer and the master listener is established.

14. The computer system of claim 9, wherein the master listener election request comprises a get-listener request message.

15. The computer system of claim 9, wherein the at least one listener is the master listener.

16. The computer system of claim 15, further comprising:

obtaining master listener details from an output list of the load balancing algorithm; and

sending a response to the client computer, the response including master listener details such that a connection between the client computer and the master listener is established.

17. A computer program product for a client-initiated leader election in a distributed system, the computer program product comprising:

a computer readable non-transitory article of manufacture tangibly embodying computer readable instructions which, when executed, cause a computer to carry out a method comprising;

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, wherein the list of configured listeners comprises one or more 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.

18. The computer program product of claim 17, further comprising:

selecting another listener having the next highest priority from the list of configured listeners.

19. The computer program product of claim 17, further comprising:

updating master listener details in the selected listener cache; and

sending a response to a client computer, the response including master listener details such that a connection between the client computer and the master listener is established.

20. The computer program product of claim 17, further comprising:

selecting the at least one listener as the listener with the highest priority;

assigning the at least one listener as the master listener;

starting a master listener thread;

sending a heart-beat message to the plurality of listeners in the distributed system, wherein through the heart-beat message the at least one listener indicates a normal operation and synchronize the plurality of listeners in the distributed system;

running a load balancing algorithm on the master listener thread;

updating master listener details the at least one listener cache; and

sending a response to the client computer, the response including master listener details such that a connection between the client computer and the master listener is established.