Method and system for identifying available resources in a peer-to-peer network
First Claim
1. A system having processor logic embedded on a data storage device which when read by the system causes the system to perform a method for publishing and identifying an available resource in a peer-to-peer distributed network, comprising:
- topology management logic for organizing nodes within the peer-to-peer distributed network into a hierarchical tree; and
resource level logic configured to determine availability of a resource contained within a node of the hierarchical tree, the resource level logic further configured to represent the availability of the resource as a first bit string for transmission to a parent of the node, wherein the parent is configured to aggregate the first bit string from each node under the parent to generate an aggregate bit string, the aggregate bit string of the parent used to compare a request string to the aggregate bit string through a logical operation in order to determine whether the resource can be fulfilled by the parent or one or more nodes under the parent,wherein the resource level logic is configured to split the request string into a plurality of sub request strings in order to match available resources with resources requested by the request string, the matching of available resources to the sub request strings resulting in the satisfaction of the resource requirements of the request string.
4 Assignments
0 Petitions
Accused Products
Abstract
A method for a peer of a peer-to-peer network to search for an available resource is provided. The method initiates with representing a request for the available resource as a request bit string. The method includes transmitting the request to a parent of the peer. Then, an aggregate availability bit string associated with the parent is accessed. The aggregate availability bit string represents an aggregate resource availability for all children of the parent. Next, a logical operation is performed with the bits of the aggregate availability bit string and the bits of the request bit string. Then, it is determined whether any of the children of the parent are able to provide the available resource based upon a result of the logical operation. A peer-to-peer grid and a system for publishing and identifying an available resource in a peer-to-peer distributed network are also provided.
40 Citations
15 Claims
-
1. A system having processor logic embedded on a data storage device which when read by the system causes the system to perform a method for publishing and identifying an available resource in a peer-to-peer distributed network, comprising:
-
topology management logic for organizing nodes within the peer-to-peer distributed network into a hierarchical tree; and resource level logic configured to determine availability of a resource contained within a node of the hierarchical tree, the resource level logic further configured to represent the availability of the resource as a first bit string for transmission to a parent of the node, wherein the parent is configured to aggregate the first bit string from each node under the parent to generate an aggregate bit string, the aggregate bit string of the parent used to compare a request string to the aggregate bit string through a logical operation in order to determine whether the resource can be fulfilled by the parent or one or more nodes under the parent, wherein the resource level logic is configured to split the request string into a plurality of sub request strings in order to match available resources with resources requested by the request string, the matching of available resources to the sub request strings resulting in the satisfaction of the resource requirements of the request string. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A peer-to-peer grid with processor logic embedded on a data storage device available at the grid which when executed causes the grid to publish and identify an available resource in the peer-to-peer grid, comprising:
-
a plurality of peers configured to be arranged in a hierarchical tree, the plurality of peers including, a first peer in communication with a second peer, the first peer being configured to transmit an availability string to the second peer, the availability string representing availability of a resource associated with the first peer, the second peer generating an aggregate availability string that includes resource availability of the first peer and the second peer; a third peer configured to generate a request string representing a request for the resource; and logic for comparing bits of the aggregate availability string to bits of the request string in order to determine if the aggregate availability string of the second peer can fulfill the request for the resource, the logic locally available to each of the plurality of peers, wherein the logic is configured to split the request for the resource into a plurality of sub requests in order to match available resources with resource requested by the request string, the matching of available resources to the sub request strings resulting in the satisfaction of the resource requirements of the request string. - View Dependent Claims (12, 13, 14, 15)
-
Specification