Method and system for identifying available resources in a peer-to-peer network

• US 7,603,464 B2
• Filed: 05/27/2004
• Issued: 10/13/2009
• Est. Priority Date: 06/04/2003
• Status: Active Grant

• Current Assignee: Sony Interactive Entertainment Inc. (Sony Group Corp.)
• Original Assignee: Sony Computer Entertainment Incorporated (Sony Group Corp.)
• Inventors: White, Payton R.
• Primary Examiner(s): Donaghue; Larry D
• Assistant Examiner(s): BHATIA, AJAY M
• Application Number:
  US10/857,559
• Publication Number:
  US 20050021758A1
• Time in Patent Office: 1,965 Days
• Field of Search: 709/204, 709/206, 709/226, 718/104
• US Class Current: 709/226
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1068 Discovery involving direct consultation or announcement among potential requesting and potential source peers
• CPC Class Codes: H04L 67/1089 Hierarchical topologies
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services

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.

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.

2. The system of claim 1, further comprising:

domain level application logic configured to provide the functionality for using the resource after the resource is determined as being available through the resource level logic.

3. The system of claim 1, wherein the hierarchical tree is one of a regular recursive tree or a self-organizing tree.

4. The system of claim 3, wherein the self organizing tree organizes parents and corresponding children based upon locality of the parents and corresponding children.

5. The system of claim 1, wherein the parent is further configured to provide an address of the node if the node can provide the resource.

6. The system of claim 1, wherein the logical operation compares each corresponding bit of the request string and the first bit string.

7. The system of claim 1, wherein both the request string and the first bit string are hybrid bit strings having a first portion representing a binary number and a second portion representing a power law distribution.

8. The system of claim 1, wherein the request string is an aggregate request string.

9. The system of claim 8, wherein the parent is capable of fulfilling resource request of a sub request string of the request string and wherein a parent of the parent is capable of fulfilling remaining sub request strings of the request string.

10. The system of claim 1, further includes an arbitration and reservation logic to reserve requested available resources of the parent until a full amount of the requested resources is available, the reservation of available resources preventing other request strings from accessing the reserved resources till the request string is completed.

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.

12. The peer-to-peer grid of claim 11, wherein both the request string and the availability string include a first portion representing a binary number and a second portion representing a power law distribution.

13. The peer-to-peer grid of claim 12, wherein each peer includes an evaluator configured to recognize the first portion as the binary number and the second portion as the power law distribution.

14. The peer-to-peer grid of claim 11, wherein the second peer is configured to receive multiple availability strings, the second peer further configured to aggregate the multiple availability strings.

15. The peer-to-peer grid of claim 11, wherein the hierarchical tree is one of a regular recursive tree or a self-organizing tree.