Distributed server election with imperfect clock synchronization

    公开(公告)号:US10027752B2

    公开(公告)日:2018-07-17

    申请号:US15687127

    申请日:2017-08-25

    摘要: 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.

    EFFICIENT MAINTENANCE OF A DISTRIBUTED SYSTEM MEMBERSHIP VIEW

    公开(公告)号:US20170187798A1

    公开(公告)日:2017-06-29

    申请号:US15455743

    申请日:2017-03-10

    IPC分类号: H04L29/08

    摘要: A method, system and computer program product are disclosed for maintaining a membership view of a distributed computing system comprising a multitude of members, wherein each of said members sends out a message indicating that said each of the members is available in the system. In one embodiment, the method comprises maintaining a first list of at least some of the members in the distributed system; and over a period of time, when one of the members sends out the message indicating that said one of the members is available in the distributed system, adding said one of the members to a second list. At defined times, the first list is replaced with the second list. In an embodiment, the method further comprises at said defined times, starting a new, empty second list.

    EFFICIENT MAINTENANCE OF A DISTRIBUTED SYSTEM MEMBERSHIP VIEW

    公开(公告)号:US20170353547A1

    公开(公告)日:2017-12-07

    申请号:US15685218

    申请日:2017-08-24

    摘要: A method, system and computer program product are disclosed for maintaining a membership view of a distributed computing system comprising a multitude of members, wherein each of said members sends out a message indicating that said each of the members is available in the system. In one embodiment, the method comprises maintaining a first list of at least some of the members in the distributed system; and over a period of time, when one of the members sends out the message indicating that said one of the members is available in the distributed system, adding said one of the members to a second list. At defined times, the first list is replaced with the second list. In an embodiment, the method further comprises at said defined times, starting a new, empty second list.

    Distributed server election with imperfect clock synchronization
    5.
    发明授权
    Distributed server election with imperfect clock synchronization 有权
    具有不完美时钟同步的分布式服务器选举

    公开(公告)号:US09596304B2

    公开(公告)日:2017-03-14

    申请号:US15131549

    申请日:2016-04-18

    摘要: 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.

    摘要翻译: 本发明的实施例提供了一种用于选择服务器作为在分布式计算系统中执行指定功能的选定服务器的方法,系统和计算机程序产品。 在一个实施例中,该方法包括识别系统中的一组服务器; 并选择系统中最长的服务器作为所选服务器。 在一个实施例中,组中的每个服务器具有相应的竞争时段,服务器在此期间发送争用消息,并且使用这些争用消息选择所选择的服务器。 组中的服务器可能具有不完美的时钟同步。 在这种情况下,服务器的争用周期保持大于服务器时钟之间的最大差异。 本发明可以用于选择名称服务器,或者为另一服务选择服务器。

    EFFICIENT MAINTENANCE OF A DISTRIBUTED SYSTEM MEMBERSHIP VIEW

    公开(公告)号:US20160359967A1

    公开(公告)日:2016-12-08

    申请号:US15239326

    申请日:2016-08-17

    IPC分类号: H04L29/08

    摘要: A method, system and computer program product are disclosed for maintaining a membership view of a distributed computing system comprising a multitude of members, wherein each of said members sends out a message indicating that said each of the members is available in the system. In one embodiment, the method comprises maintaining a first list of at least some of the members in the distributed system; and over a period of time, when one of the members sends out the message indicating that said one of the members is available in the distributed system, adding said one of the members to a second list. At defined times, the first list is replaced with the second list. In an embodiment, the method further comprises at said defined times, starting a new, empty second list.

    Efficient maintenance of a distributed system membership view

    公开(公告)号:US10567496B2

    公开(公告)日:2020-02-18

    申请号:US15685218

    申请日:2017-08-24

    摘要: A method, system and computer program product are disclosed for maintaining a membership view of a distributed computing system comprising a multitude of members, wherein each of said members sends out a message indicating that said each of the members is available in the system. In one embodiment, the method comprises maintaining a first list of at least some of the members in the distributed system; and over a period of time, when one of the members sends out the message indicating that said one of the members is available in the distributed system, adding said one of the members to a second list. At defined times, the first list is replaced with the second list. In an embodiment, the method further comprises at said defined times, starting a new, empty second list.

    DISTRIBUTED SERVER ELECTION WITH IMPERFECT CLOCK SYNCHRONIZATION

    公开(公告)号:US20170187802A1

    公开(公告)日:2017-06-29

    申请号:US15455257

    申请日:2017-03-10

    IPC分类号: H04L29/08

    摘要: 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.

    DISTRIBUTED SERVER ELECTION WITH IMPERFECT CLOCK SYNCHRONIZATION
    9.
    发明申请
    DISTRIBUTED SERVER ELECTION WITH IMPERFECT CLOCK SYNCHRONIZATION 有权
    分布式服务器选择与不正确的时钟同步

    公开(公告)号:US20160234308A1

    公开(公告)日:2016-08-11

    申请号:US15131549

    申请日:2016-04-18

    IPC分类号: H04L29/08

    摘要: 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.

    摘要翻译: 本发明的实施例提供了一种用于选择服务器作为在分布式计算系统中执行指定功能的选定服务器的方法,系统和计算机程序产品。 在一个实施例中,该方法包括识别系统中的一组服务器; 并选择系统中最长的服务器作为所选服务器。 在一个实施例中,组中的每个服务器具有相应的竞争时段,服务器在此期间发送争用消息,并且使用这些争用消息选择所选择的服务器。 组中的服务器可能具有不完美的时钟同步。 在这种情况下,服务器的争用周期保持大于服务器时钟之间的最大差异。 本发明可以用于选择名称服务器,或者为另一服务选择服务器。