METHOD AND APPARATUS FOR UTILITY COMPUTING IN AD-HOC AND CONFIGURED PEER-TO-PEER NETWORKS

• US 20090259720A1
• Filed: 07/02/2009
• Published: 10/15/2009
• Est. Priority Date: 12/10/2003
• Status: Active Grant

• Current Assignee: Zerotouchdigital Incorporated
• Original Assignee: Zerotouchdigital Incorporated
• Inventors: Heins, Douglas B., Morey, Gregory M.
• Granted Patent: US 7,716,286 B2
• Time in Patent Office: Days
• US Class Current: 709/205
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Executing a program structure by leveraging a peer-to-peer network comprises generating a program structure comprising a plurality of program instructions. A first of a plurality of network peers then executes a portion of the program instructions which initiates the execution of code hosted by said first network peer, where said portion comprising fewer than all program instructions. The first network peer then migrates one or more of the program instructions, together with any requisite data, to at least one other of the plurality of network peer. The at least one other network peer then continues execution of the program structure until one or more of the objections of the program structure are achieved.

Claims

1. A method of executing a program structure by leveraging a peer-to-peer network, the method comprising:

generating a program structure comprising a plurality of program instructions;

a first of a plurality of network peers executing a portion of the program instructions which initiates the execution of code hosted by said first network peer, said portion comprising fewer than all program instructions;

said first network peer migrating one or more of the program instructions, together with any requisite data, to at least one other of the plurality of network peers; and

said at least one other network peer continuing execution of the program structure.

2. The method of claim 1, wherein at least one program instruction itself comprises one or more program structures.

3. The method of claim 1, wherein said first network peer migrates the entire program structure, together with any requisite data, to the at least one other network peer for continued execution of said program structure.

4. The method of claim 1, further comprising writing and inserting one or more program instructions into the program structure after the program structure has begun execution.

5. The method of claim 1, wherein at least one program instruction does not invoke the execution of code, but rather controls the manner in which said program structure is executed, said at least one program instruction comprising constraints, said constraints comprising one or more of a time to perform, a cost to perform, a priority to perform, and a location to perform one or more program instructions.

6. The method of claim 1, wherein at least one program instruction causes the insertion or deletion of one or more program instructions into the program structure.

7. The method of claim 1, wherein the migrating step comprises:

a transferring peer querying one or more network peers to identify at least one receiving peer; and

transferring one or more program instructions, together with any requisite data, to said receiving peer,

wherein said transferring peer comprises a network peer in possession of the program structure and wherein said receiving peer comprises a network peer identified as capable of continuing execution of the transferred program instructions.

8. The method of claim 1, further comprising repeating the migrating step until one or more objectives of the program structure are achieved.

9. The method of claim 7, wherein the transferring peer, in response to said querying step, receives information relating to one or more capabilities of one or more of the plurality of network peers, the method further comprising:

creating and storing a record of said capabilities; and

evaluating said record to identify said receiving peer.

10. The method of claim 1, wherein each program instruction of the program structure comprises meta-data that provides information relating to the functional capabilities required to carry-out one or more program instructions, and wherein said meta-data is readable by each of the plurality of network peers, the method further comprising:

said first network peer reading said meta-data and determining whether it hosts the appropriate code for execution in accordance with one or more program instructions.

11. The method of claim 10, wherein the first network peer encounters at least one program instruction that calls for the execution of code that is not hosted by said first network peer, and wherein the at least one other network peer is identified as hosting and as being capable of executing said code, the method further comprising:

migrating said at least one program instruction together with any requisite data, to said at least one other network peer,

said at least one other network peer executing the code called for by said at least one program instruction.

12. The method of claim 1, wherein the plurality of network peers comprises one or more selected from the group consisting of personal computers, servers, mobile telephones, pagers, personal digital assistant (PDA), radio frequency identification (RFID) devices, data sensors, kiosks, automatic teller machines (ATMs), wireless fidelity (WiFi) access points, routers, embedded multi-dimensional barcodes, global positioning (GPS) devices, gaming devices, multi-media devices, cable set-top boxes, digital still and motion cameras, surveillance equipment, healthcare monitoring equipment, medical imaging devices, and assembly line components.

13. A system for executing a program structure by leveraging a peer-to-peer network, the system comprising:

a plurality of network peers in communication with each other, each of said network peers comprising a memory for storing code, and a processor for executing said code, at least a first of said network peers comprising code that when executed causes said first network peer to;

generate a program structure comprising a plurality of program instructions;

execute at least a portion of the program instructions which initiate the execution of additional code hosted by said first network peer;

migrate one or more of the program instructions, together with any requisite data, to at least one other of the plurality of network peers; and

continue to execution of one or more program instructions received from any other of the network peers.

14. The system of claim 13, wherein at least one of said network peers comprises code that when executed, causes said network peer to write and insert one or more program instructions into the program structure to control the manner in which said program structure is executed, said program instructions comprising constraints, said constraints comprising one or more of a time to perform, a cost to perform, a priority to perform, and a location to perform one or more program instructions.

15. The system of claim 13, wherein at least one of the program instructions initiates the insertion or deletion of one or more program instructions into or out of the program structure after the program structure has begun execution.

16. The system of claim 13, wherein at least said first network peer further comprises code that when executed, causes said first network peer to query one or more network peers to identify at least one receiving peer;

and to transfer one or more program instructions, together with any requisite data, to said receiving peer,

wherein said receiving peer comprises a network peer identified as capable of continuing execution of transferred program instructions.

17. The system of claim 13, wherein at least one program instruction itself comprises one or more program structures.

18. The system of claim 16, wherein said first network peer, in response to said querying step, receives information relating to one or more capabilities of one or more of the plurality of network peers, at least said first network peer further comprising:

code that when executed, causes said first network peer to create and store a record of said capabilities; and

evaluate said record to identify said receiving peer.

19. The system of claim 13, wherein each program instruction of the program structure comprises meta-data that provides information relating to the functional capabilities required to carry-out one or more of said program instructions, and wherein said meta-data is readable by each of the plurality of network peers.

20. The system of claim 13, wherein the plurality of network peers comprises one or more selected from the group consisting of personal computers, servers, mobile telephones, pagers, personal digital assistant (PDA), radio frequency identification (RFID) devices, data sensors, kiosks, automatic teller machines (ATMs), wireless fidelity (WiFi) access points, routers, embedded multi-dimensional barcodes, global positioning (GPS) devices, gaming devices, multi-media devices, cable set-top boxes, digital still and motion cameras, surveillance equipment, healthcare monitoring equipment, medical imaging devices, and assembly line components.