Methods and apparatus for efficient decentralized information dissemination in a network

摘要

Methods and apparatus for efficient decentralized information dissemination in a network are discussed herein. The decentralized information dissemination techniques are based on non-deterministic protocols such as gossip-based protocols. An example method for dissemination of information in a network can include: selecting a destination node from a set of neighboring nodes using a gossip-based protocol; transmitting a message to the destination node; and receiving a feedback response from the destination node. The feedback response can include a level of usefulness of the message to the destination node. In addition, each neighboring node in the set can be associated with a selection weight, and the selection weights can be related to a probability of selecting each neighboring node in the set as the destination node using the gossip-based protocol. Upon receiving the feedback response, the method can include adjusting the selection weight of the destination node based on the feedback response.

主权项

1. A method for disseminating information in a network, comprising:
selecting a destination node from a set of neighboring nodes using a gossip-based protocol, each neighboring node in the set being associated with a selection weight; transmitting a message to the selected destination node; receiving a feedback response from the selected destination node, the feedback response including a score related to a level of usefulness of the message to the selected destination node; and adjusting the selection weight of the selected destination node based on the feedback response, wherein the selection weight associated with each neighboring node in the set is related to a probability of selecting each neighboring node in the set as the destination node using the gossip-based protocol, wherein the selection weight associated with each neighboring node is normalized by a sum of the selection weights associated with each neighboring node in the set.