Peer-to-peer quorum sensing

Patent metadata

Field	Value
Publication number	US-10002363-B2
Application number	US-201414529789-A
Country	US
Kind code	B2
Filing date	Oct 31, 2014
Priority date	Dec 27, 2007
Publication date	Jun 19, 2018
Grant date	Jun 19, 2018

Abstract

Disclosed are embodiments configured to detect a quorum of peers in a peer to peer network. In one embodiment, a first peer receives a message originating in a second peer, where the message includes a peer identifier. The peer identifier is stored in quorum detection data in response to determining that the peer identifier is not already present in the quorum detection data. A quorum of the peers is detected based at least in part on the quorum detection data.

First claim

Therefore, at least the following is claimed:

1. A non-transitory computer-readable medium embodying a program executable in a computing device, the computing device corresponding to a first peer of a plurality of peers participating in a peer-to-peer network, wherein, when executed, the program causes the computing device to at least:
receive, from a second peer of the plurality of peers, a quorum sensing token having a token count;
detect that a quorum of the plurality of peers exists based at least in part on the token count in the quorum sensing token; and
implement a predefined action in the first peer in response to detecting the quorum of the plurality of peers.

2. The non-transitory computer-readable medium of claim 1 , wherein, when executed, the program further causes the computing device to at least forward the quorum sensing token to a third peer of the plurality of peers.

3. The non-transitory computer-readable medium of claim 1 , wherein, when executed, the program further causes the computing device to at least:
determine that the quorum sensing token is new to the first peer based at least in part on the first peer having a peer property corresponding to a property expressed in the quorum sensing token; and
increment the token count.

4. The non-transitory computer-readable medium of claim 1 , wherein, when executed, the program further causes the computing device to at least:
determine that the quorum sensing token is new to the first peer; and
mark the quorum sensing token with a peer identifier associated with the first peer.

5. A system comprising:
a data store storing quorum detection data; and
a computing device corresponding to a first peer of a plurality of peers on a peer-to-peer network, the computing device in communication with the data store and configured to at least:
receive a message originating from a second peer of the plurality of peers, the message including a peer identifier;
determine that the peer identifier is not stored with the quorum detection data in the data store;
store the peer identifier with the quorum detection data in the data store; and
detect that a quorum of the plurality of peers are present on the peer-to-peer network based at least in part on the quorum detection data in the data store.

6. The system of claim 5 , wherein the computing device is further configured to at least forward the message to a third peer of the plurality of peers that is known to the first peer.

7. The system of claim 5 , wherein the computing device is further configured to at least:
receive a subsequent message that includes the peer identifier in association with a corresponding indication that the peer identifier is to be eliminated from consideration as to determining that the quorum of the plurality of peers are present on the peer-to-peer network; and
remove the peer identifier from the quorum detection data in the data store in response to the subsequent message.

8. The system of claim 5 , wherein the computing device is further configured to at least implement a predefined action in response to detecting the quorum.

9. The system of claim 5 , wherein the message further includes a corresponding property value listed in association with the peer identifier.

10. The system of claim 9 , wherein the computing device is further configured to at least store the corresponding property value in association with the peer identifier in the quorum detection data.

11. The system of claim 10 , wherein the corresponding property value comprises a first property value, and the computing device is further configured to at least:
receive a subsequent message including the peer identifier listed in association with a corresponding second property value; and
overwrite the first property value with the corresponding second property value.

12. The system of claim 10 , wherein detecting that the quorum of the plurality of peers is present further comprises detecting that a threshold quantity of corresponding property values stored in the quorum detection data satisfy a predefined criterion.

13. The system of claim 12 , wherein the predefined criterion requires that the corresponding property value includes a timestamp that falls within a predefined period of time.

14. The system of claim 12 , wherein the predefined criterion requires that the corresponding property value specify a geographic position that is within a predefined distance from a predefined geographic position.

15. A computer-implemented method comprising:
receiving, by a computing device corresponding to a first peer of a plurality of peers participating in a peer-to-peer network, a quorum sensing token from a second peer of the plurality of peers, the quorum sensing token having a token count;
detecting, by the computing device, that a quorum of the plurality of peers exists based at least in part on the token count in the quorum sensing token; and
implementing, by the computing device, a predefined action in response to detecting the quorum of the plurality of peers.

16. The computer-implemented method of claim 15 , further comprising forwarding, by the computing device, the quorum sensing token to a third peer of the plurality of peers.

17. The computer-implemented method of claim 15 , further comprising,
determining, by the computing device, that the quorum sensing token is new to the first peer based at least in part on the first peer having a peer property corresponding to a property expressed in the quorum sensing token; and
incrementing, by the computing device, the token count.

18. The computer-implemented method of claim 17 , where the property further comprises at least one of: a type identification, a timestamp indicating a time of creation, or a geographic location identification.

19. The computer-implemented method of claim 15 , further comprising:
determining, by the first computing device, that the quorum sensing token is new to the first peer; and
marking, by the computing device, the quorum sensing token with a peer identifier associated with the first peer.

20. The computer-implemented method of claim 15 , further comprising determining, by the computing device, that the quorum sensing token has not expired.

Assignees

• Amazon Tech Inc

Inventors

• Pope Elmore Eugene
• Scofield Christopher L
• Marshall Bradley E
• Merritt Eric B

Classifications

• G07C13/00

  Voting apparatus · CPC title

• G06Q30/0203 Primary

  Market surveys; Market polls · CPC title

• H04L67/104

  Peer-to-peer [P2P] networks · CPC title