Method and apparatus for scalable peer-to-peer inquiries in a network of untrusted parties

Abstract

A method and apparatus for scalable inquiries in a network of communicating peers are provided. The method and apparatus of the present invention make use of communal filters and randomization to determine which client devices will output a message that is to be broadcast to a community of client devices. Each message is assigned a probability value that is determined based on various criteria or may be determined randomly. The message is then transmitted to the client devices who apply their own respective display criteria to the message parameters to determine if the message is one that is of interest to the user of the client device. If the message is not of interest to the user of the client device, the message is discarded. If the message is of interest to the user, logic is applied to the parameters of the message to determine whether the message should be displayed to the user or not. This logic may involve determining whether the message has been previously displayed to the user, whether the message has been received but not previously displayed, and the like. In addition, if the message has not been previously displayed to the user, a randomly generated number, which may be weighted based on other criteria, is generated and compared with the probability value associated with the message. Based on this comparison, the message is either displayed or not displayed on the client device. This probability value of the message may be adjusted with each subsequent rebroadcast of the message to increase the size of the subset of users that will see the message.

Description

BACKGROUND OF THE INVENTION[0001]1. Technical Field[0002]The present invention is generally directed to an improved data processing system. More specifically, the present invention is directed to a method and apparatus for scaling inquiries in a network of communicating peers.[0003]2. Description of Related Art[0004]Peer-to-Peer communication in a computer network may take many different forms including media sharing, instant messaging, chat rooms, interactive communities, and the like. One form of interactive community is a “one-to-many” request-response type system in which individuals may ask many users simultaneously for an answer to a question and then receive responses in the form of one-to-one instant messaging, N-to-N chat rooms, or summaries in the form of a poll. That is, a user may generate a message and have that message broadcast to a large group of users.[0005]A drawback to such “one-to-many” request-response type systems is that all active users may receive all querie...

AI Technical Summary

Problems solved by technology

A drawback to such “one-to-many” request-response type systems is that all active users may receive all queries, even those deemed “inappropriate” uses of the system or that can be answered by just one person or relatively few people.

Each such message may cause an interruption in the recipient user's use of his / her computing device, e.g., due to a pop-up window or the like.

This may lead to frustration on the part of the user because the user will be inundated with messages, the majority of which may be of no interest to the user or may no longer be relevant due to responses the originator of the message received from other users.

Images