# US 2014/0207925 A1 · Cluster voter model

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0207925 A1
- Document ID: US20140207925A1
- Status: Published application
- Kind: A1
- Application number: 13/745,268
- Filed: 2013-01-18
- Published: 2014-07-24
- Earliest claimed: 2013-01-18
- Assignees: Microsoft Corporation
- Applicants: Microsoft Corporation
- Inventors: Lu Xun; Alex Wun; Gopala Krishna R. Kakivaya; Rishi Rakesh Sinha
- Web page: https://patentgrep.com/patent/US20140207925A1

## CPC

- H04L 41/30: {Decision processes by autonomous network management units using voting and bidding}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Determining if a new federation should be formed. A method includes a voter node determining that it has sufficient votes to form a new federation. The method further includes determining that no node existing in a previous federation already has a quorum of valid global tickets. Each global ticket indicates that a node agrees that a federation should continue to exist. As a result, the voter node forms a new federation.

## Claims

### Claim 1

A method of determining, in a federation, if a federation exists for a node to join or if a new federation should be formed, the method comprising:
a voter node determining that it has sufficient votes to form a new federation;
determining that no node existing in a previous federation still has a quorum of valid global tickets, each global ticket indicating that a voter agrees that a federation should continue to exist; and
as a result, the voter node forming a new federation.

### Claim 2 (depends on 1)

The method of claim 1, wherein other voters that transferred their votes to the voter node such that the voter node is able to have sufficient votes persist indications that their votes were transferred to the voter node.

### Claim 3 (depends on 1)

The method of claim 1, wherein all nodes in the federation comprise global tickets from a quorum of other nodes in the federation.

### Claim 4 (depends on 1)

The method of claim 1, wherein the voter node obtains votes from other voter nodes and non-node shared voters.

### Claim 5 (depends on 1)

The method of claim 1, further comprising determining that the voter node does not have sufficient votes to form a federation and as a result requesting votes from other voters for votes to obtain the sufficient votes, and wherein a voter node determining that it has sufficient votes to form a new federation is performed as a result of the voter node receiving votes from other voters in response to requesting votes from other voters.

### Claim 6 (depends on 5)

The method of claim 5, wherein requesting votes from other voters comprises requesting a vote from a shared voter, and as a result, receiving from the shared voter an indication of a different node that owns the shared voter's vote.

### Claim 7 (depends on 1)

The method of claim 1, wherein all voters providing votes maintain their state, wherein the state comprises an expiration time of their vote, to what node their vote was given, and in the case of node voters, the expiration of their own global ticket.

### Claim 8

A system for determining, in a federation, if a federation exists for a node to join or if a new federation should be formed, the system comprising:
one or more processors; and
one or more computer readable media, wherein the one or more computer readable media comprise computer executable instructions that when executed by at least one of the one or more processors cause at least one of the one or more processors to perform the following:
a voter node determining that it has sufficient votes to form a new federation;
determining that no node existing in a previous federation still has a quorum of valid global tickets, each global ticket indicating that a voter agrees that a federation should continue to exist; and
as a result, the voter node forming a new federation.

### Claim 9 (depends on 8)

The system of claim 8, wherein other voters that transferred their votes to the voter node such that the voter node is able to have sufficient votes persist indications that their votes were transferred to the voter node.

### Claim 10 (depends on 8)

The system of claim 8, wherein all nodes in the federation comprise global tickets from a quorum of other nodes in the federation.

### Claim 11 (depends on 8)

The system of claim 8, wherein the voter node obtains votes from other voter nodes and non-node shared voters.

### Claim 12 (depends on 8)

The system of claim 8, wherein the computer readable media further comprises computer executable instructions that when executed by at least one of the one or more processors cause at least one of the one or more processors to determine that the voter node does not have sufficient votes to form a federation and as a result request votes from other voters for votes to obtain the sufficient votes, and wherein a voter node determining that it has sufficient votes to form a new federation is performed as a result of the voter node receiving votes from other voters in response to requesting votes from other voters.

### Claim 13 (depends on 12)

The system of claim 12, wherein requesting votes from other voters comprises requesting a vote from a shared voter, and as a result, receiving from the shared voter an indication of a different node that owns the shared voter's vote.

### Claim 14 (depends on 8)

The system of claim 8, wherein all voters providing votes maintain their state, wherein the state comprises an expiration time of their vote, to what node their vote was given, and in the case of node voters, the expiration of their own global ticket.

### Claim 15

A computer readable storage medium comprising computer executable instructions that when executed by at least one processor causes a computing system to perform the following:
a voter node determining that it has sufficient votes to form a new federation, wherein the voter node comprises votes from one or more other voter nodes and one or more non-node voters;
determining that no node existing in a previous federation still has a quorum of valid global tickets, each global ticket indicating that a voter agrees that a federation should continue to exist; and
as a result, the voter node forming a new federation.

### Claim 16 (depends on 15)

The computer readable storage medium of claim 15, wherein other voters that transferred their votes to the voter node such that the voter node is able to have sufficient votes persist indications that their votes were transferred to the voter node.

### Claim 17 (depends on 15)

The computer readable storage medium of claim 15, wherein all nodes in the federation comprise global tickets from a quorum of other nodes in the federation.

### Claim 18 (depends on 15)

The computer readable storage medium of claim 15, wherein the computer readable storage medium further comprises computer executable instructions that when executed by at least one processor causes a computing system to determine that the voter node does not have sufficient votes to form a federation and as a result request votes from other voters for votes to obtain the sufficient votes, and wherein a voter node determining that it has sufficient votes to form a new federation is performed as a result of the voter node receiving votes from other voters in response to requesting votes from other voters.

### Claim 19 (depends on 18)

The computer readable storage medium of claim 18, wherein requesting votes from other voters comprises requesting a vote from a shared voter, and as a result, receiving from the shared voter an indication of a different node that owns the shared voter's vote.

### Claim 20 (depends on 15)

The computer readable storage medium of claim 15, wherein all voters providing votes maintain their state, wherein the state comprises an expiration time of their vote, to what node their vote was given, and in the case of node voters, the expiration of their own global ticket.
