System and method for distributed computation based upon the movement, execution, and interaction of processes in a network

• US 6,016,393 A
• Filed: 02/10/1997
• Issued: 01/18/2000
• Est. Priority Date: 07/08/1993
• Status: Expired due to Term

• Current Assignee: Intellectual Ventures I LLC (Intellectual Ventures LLC)
• Original Assignee: General Magic, Inc.
• Inventors: Steedman, Douglas A., White, James E., Helgeson, Christopher S.
• Primary Examiner(s): Kriess, Kevin A.
• Application Number:
  US08/798,675
• Time in Patent Office: 1,072 Days
• Field of Search: 395/680, 395/683, 395/712, 707/103
• US Class Current: 719/315
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548
• CPC Class Codes: G06F 9/4862 the task being a mobile agent, i.e. specifically designed to migrate
• CPC Class Codes: G06F 9/54 Interprogram communication

Abstract

A distributed computing environment in which agent processes direct their own movement through a computer network. Place processes provide a computing context within which agent processes are interpreted. An agent process controls its movement from one place process to another within the network by using a ticket. An agent process which moves from one place process to another transports definitions of classes of which objects included in the agent process are members. An agent process which moves from one place process to a second place process avoids unnecessary transportation of objects included in the agent process by substituting equivalent objects which are found in the second place process. An agent process sends clones of the agent process to several place processes simultaneously. If two clones travel along paths which are coextensive for an initial portion thereof, a single clone is transported along the initial portion of the paths and other clones are formed from the single clone, thereby avoiding transferring redundant information along communications media. Two agent processes, which occupy a single place process, interact by exchanging references to one another. The single place process ensures that neither agent process receives a reference to the other agent process without simultaneously giving to the other agent process a reference to the former agent process. Unauthorized or inadvertent excessive use of network resources by an agent process, or a place process, is prevented by associating with each process a permit which defines various capabilities and resource allowances of the process.

Claims

1. In a heterogeneous computer network having one or more computers, a method for transferring objects from a first computer to a second computer, said method comprising:

(a) executing a process on said first computer wherein said process comprises instructions from a computer instruction set and said process owns an object; and

(b) transferring said object to said second computer in response to an instruction in said instructions so that said object can be utilized on said second computer.

2. In a heterogeneous computer network having one or more computers, a method for transferring objects from a first computer to a second computer as in claim 1 wherein said object is said process.

3. In a heterogeneous computer network having one or more computers, a method for transferring objects from a first computer to a second computer as in claim 1 wherein said object is a class.

4. In a heterogeneous computer network having one or more computers, a method for transferring objects from a first computer to a second computer as in claim 1 wherein said object is a message.

5. In a heterogeneous computer network having one or more computers, a method for transferring objects from a first computer to a second computer as in claim 1 wherein said computer instruction set is an object-oriented computer instruction set.

6. In a heterogeneous computer network having one or more computers, a method for transferring objects from a first computer to a second computer as in claim 5 wherein said object is defined by said object-oriented computer instruction set.

7. In a heterogeneous computer network having one or more computers, a method for transferring objects from a first computer to a second computer as in claim 1 wherein said instruction is a go instruction.

8. In a heterogeneous computer network having one or more computers, a method for transferring objects from a first computer to a second computer as in claim 1 wherein said instruction is a send instruction and transferring said object comprises transferring a clone of said object.

9. In a computer network having one or more computers, a method for transferring data from a first computer to a second computer, said method comprising:

(a) executing a process on a first computer wherein said process comprises instructions from a computer instruction set and said process owns said data;

(b) suspending execution of said process on said first computer in response to an instruction in said instructions;

(c) transferring said process including said data from said first computer to said second computer; and

(d) resuming execution of said process on said second computer to affect transfer of said data to said second computer.

10. In a computer network having one or more computers, a method for transferring data from a first computer to a second computer as in claim 9 wherein said data includes an object.

11. In a computer network having one or more computers, a method for transferring data from a first computer to a second computer as in claim 9 wherein said data includes a class.

12. In a computer network having one or more computers, a method for transferring data from a first computer to a second computer as in claim 9 wherein said data includes a message.

13. In a computer network having one or more computers, a method for transferring data from a first computer to a second computer as in claim 9 wherein said computer instruction set is an object-oriented computer instruction set.

14. In a computer network having one or more computers, a method for transferring data from a first computer to a second computer as in claim 9 wherein said instruction is a go instruction.

15. In a computer network having one or more computers, a method for transferring data from a first computer to a second computer as in claim 9 wherein said instruction is a send instruction and transferring said process comprises transferring a clone of said process.