System for distributed task execution

• US 6,574,628 B1
• Filed: 10/21/1997
• Issued: 06/03/2003
• Est. Priority Date: 05/30/1995
• Status: Expired due to Term

• Current Assignee: Corporation for National Research Initiatives
• Original Assignee: Corporation for National Research Initiatives
• Inventors: Kahn, Robert E., Ely, David K., Cerf, Vinton G.
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US08/955,021
• Time in Patent Office: 2,051 Days
• Field of Search: 395/200.32, 345/680, 707/10, 707/103, 707/104, 707/100, 709/1, 709/100, 709/200, 709/217
• US Class Current: 1/1
• CPC Class Codes: G06F 9/4862 the task being a mobile agent, i.e. specifically designed to migrate
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/1417 Advice of charge with threshold, e.g. user indicating maximum cost
• CPC Class Codes: H04L 12/1439 time-based
• CPC Class Codes: H04L 12/1457 using an account
• CPC Class Codes: H04L 12/146 using digital cash
• CPC Class Codes: H04L 12/1485 Tariff-related aspects
• CPC Class Codes: H04L 12/1492 negotiation of tariff
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/126 the source of the received data
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

Tasks can be done on a network of multiple computers interconnected by communication links. At each of the computers, Knowbot programs may be received and transmitted on the communication links, and may be stored and created; and execution of the tasks associated with the Knowbot programs may be advanced. Each Knowbot program includes a globally unique identifier; navigation information defining a route through the network; and information concerning a task to be done. Knowbot programs may interact with each other and with other network resources. Authenticated Knowbot service stations and Couriers may be used to protect data as well as control its application in the network environment according to stated terms and conditions.

Claims

1. A method for enabling tasks to be done on a network comprising computers and a communication medium, comprising,

at each of the computers, receiving mobile programs over the network, each mobile program having a structure of parts arranged to enable the structure and the parts to be commonly understood and processed at any of the computers in the network, the structure including an identifier that is globally unique at a given time across the network and that permits the existence and location of the mobile program to be controlled and determined at any of the computers in the network for at least as long as the mobile program exists;

navigation information defining a route through the network; and

information concerning a task to be done, the information being expressed in a manner that permits it to be interpreted at any of the computers in the network,

at each of the computers in the network, advancing the execution of tasks associated with the mobile programs,

storing the mobile programs,

creating the mobile programs, and

communicating the mobile programs over the network.

3. The method of claim 1 or 2 further comprising

interacting with a participant at the computer to enable the participant to define the task to be executed, and

embedding information related to the defined task in one of the mobile programs.

4. The method of claim 3 wherein the participant comprises a person.

5. The method of claim 3 wherein the participant comprises a process running on a computer.

6. The method of claim 3 wherein the participant comprises a mobile program running on a computer.

7. The method of claim 1 or 2 further comprising, at the computer, interpreting task information contained in mobile programs.

8. The method of claim 1 or 2 wherein the step of advancing the execution of tasks includes interacting with repositories of digital objects.

9. The method of claim 1 or 2 wherein the step of advancing the execution of a task includes querying a database of information or other data.

10. The method of claim 1 or 2 wherein the information concerning a task to be done includes interpretable or executable instructions.

11. The method of claim 1 or 2 wherein the step of advancing the execution of a task includes applying stored expert knowledge.

12. The method of claim 1 or 2 wherein the mobile program also contains a digital object.

13. The method of claim 12 wherein the digital object includes protocol transformation information.

14. The method of claim 1 or 2 wherein the step of advancing the execution of a task includes protocol transformation.

15. The method of claim 1 or 2 wherein the step of advancing the execution of a task includes providing a directory service identifying other locations which provide services related to the task.

16. The method of claim 1 or 2 wherein the step of advancing the execution of a task includes making a security determination.

17. The method of claim 1 or 2 wherein the step of advancing execution of a task includes providing a “

what'"'"'s new”

service.

18. The method of claim 1 or 2 wherein the step of advancing execution of a task includes providing a “

clipping”

or “

abstracting”

service.

19. The method of claim 1 or 2 wherein the step of advancing execution of a task includes providing a version control service for managing versions of the mobile program.

20. The method of claim 1 or 2 wherein the step of advancing execution of a task includes determining the structure of a mobile program and for accessing its elements.

21. The method of claim 1 or 2 wherein the step of advancing execution of a task includes responding to actions of a user by obtaining execution of the task at another location without indicating to the user that the execution occurred at the other location.

22. The method of claim 1 or 2 wherein the step of advancing execution of a task includes creating a derivative work from an existing work.

23. The method of claim 1 or 2 wherein the step of advancing execution of a task includes generating another mobile program.

24. The method of claim 1 or 2 wherein the step of advancing execution of a task includes passing a message from a source mobile program to a target mobile program at the same location or at a different location.

25. The method of claim 24 wherein the same message is passed to multiple mobile programs.

47. The method of claim 1 or 2 wherein the mobile programs further include authentication information.

48. The method of claim 1 or 2 wherein the mobile programs further include scheduling information.

49. The method of claim 1 or 2 wherein the mobile programs further include payment information.

50. The method of claim 1 or 2 wherein the mobile program is persistent.

2. A method for enabling a computer on a network comprising computers and a communication medium to participate in a distributed mobile-program service environment, comprising, at the computer

receiving mobile programs over the network, each mobile program including an identifier that is globally unique at a given time across the network and that permits the existence and location of the mobile program to be controlled and determined at any of the computers in the network for at least as long as the mobile program exists;

navigation information defining a route through the network; and

information concerning a task to be done, the information being expressed in a manner that permits it to be interpreted at any of the computers in the network,

at each of the computers in the network, advancing the execution of tasks associated with the mobile programs,

storing the mobile programs,

creating the mobile programs, and

communicating the mobile programs over the network.

26. A method for executing a local query of a remote repository via a communication medium of a network where the local query complies with a query protocol and the remote repository is responsive to queries which comply with a repository protocol, comprising

locally generating a mobile program which is based on the local query and complies with a mobile program protocol,

sending the mobile program to the remote repository via the communication channel of the network,

at the remote repository, responding to the mobile program by querying the repository in accordance with the repository protocol, and

returning the results of the query from the remote repository within a return mobile program which complies with the mobile-program protocol.

27. The method of claim 26 further comprising

locally receiving the return mobile program, and

providing results to a user based on the results contained within the return mobile program.

28. The method of claim 26 further comprising

generating additional mobile programs which are based on the local query and comply with the mobile-program protocol,

sending each of the additional mobile programs to another repository, and

at each of the other repositories, responding to the corresponding mobile programs by querying the other repository, and

returning the results of the query from each of the other repositories within a return mobile program which complies with the mobile-program protocol.

29. The method of claim 28 further comprising

locally receiving the return mobile programs, and

processing the results contained within the return mobile programs to provide a consistent presentation to a user.

30. The method of claim 29 wherein the consistent presentation to the user is updated as additional return mobile programs are received.

31. The method of claim 29 wherein the processing includes removing redundant information.

32. The method of claim 26 wherein the return mobile program is a modified version of the original mobile program.

33. The method of claim 26 wherein the additional mobile programs are generated locally and sent via a communication medium of the network.

34. The method of claim 26 wherein additional mobile programs are sent locally and where return mobile programs corresponding to the original mobile program are received locally.

35. The method of claim 26 wherein the query protocol comprises a displayed form, completed by a user.

36. The method of claim 26 wherein the mobile program protocol differs from the query protocol and from the repository protocol.

37. The method of claim 26 wherein the mobile program protocol invokes the syntax of an executable interpretive programming language.

38. The method of claim 26 wherein the mobile program comprises an executable interpretive programming language portion and a navigational portion.

39. The method of claim 38 wherein the mobile program reaches the remote repository site by navigating the network, and wherein the navigational portion of the mobile program comprises information related to the navigating.

40. The method of claim 26 further comprising at the remote repository site sending a status mobile program indicating the status of execution of the query.

41. The method of claim 26 further comprising

at the remote repository, executing the mobile program to determine an appropriate repository query, storing the mobile program during the querying of the repository and controlling the querying of the repository and the returning of the results based on control information contained in the mobile program.

42. The method of claim 26 further comprising

locally using a mobile-program service station to create, send, receive, and delete mobile programs.

43. The method of claim 26 further comprising

at the remote repository site, using a mobile-program service station to create, send, receive, control, process, and delete mobile programs.

44. The method of claim 26 further comprising

locally and automatically selecting the remote repository to which the mobile program will be sent based on the local query.

45. The method of claim 26 wherein sending the mobile program includes conforming the mobile program to an electronic mail protocol or a file transfer protocol or other communication method on the network.

46. The method of claim 26 further comprising

including in the mobile program, protocol transformation information.

51. Apparatus for enabling tasks to be done on a network comprising computers and a communication medium, comprising

a mobile-program service environment including, at each of the computers on the network, a mobile-program service station in the form of software running on a computer, the service station providing services which include

receiving mobile programs over the network, each mobile program having a structure of parts arranged to enable the structure and the parts to be commonly understood and processed at any of the computers in the network, the structure including an identifier that is globally unique across the network and that permits the existence and location of the mobile program to be controlled and determined at any of the computers in the network for at least as long as the mobile program exists;

navigation information defining a route through the network; and

information concerning a task to be done, the information being expressed in a manner that permits it to be interpreted at any of the computers in the network,

advancing the execution of tasks associated with the mobile programs at each of the computers in the network,

storing the mobile programs,

creating the mobile programs, and

communicating the mobile program over the network.

52. A method for executing a local query of a remote knowledge-based system via a communication medium of a network where the local query complies with a query protocol and the remote knowledge-based system is responsive to queries which comply with a knowledge-based system protocol, comprising

locally generating a mobile program which is based on the local query and complies with a mobile program protocol,

sending the mobile program to the remote knowledge-based system via the communication medium of the network,

at the remote knowledge-based system, responding to the mobile program by querying the knowledge-based system in accordance with the knowledge-based system protocol, and

returning the results of the query from the remote knowledge-based system within a return mobile program which complies with the mobile program protocol.

53. A method for retrieving a digital object from a remote system, in which

the remote system incorporates the object in a mobile program,

the mobile program is sent to the local system,

a local user accesses the digital object via the mobile program,

the mobile program restricts access to portions of the object, requiring additional authorization and/or payment for access to the object, and

notification is provided with respect to actions that are performed on the object.

54. The method of claim 53 in which the mobile program is itself a digital object.

55. The method of claim 53 in which at least some of the mobile program stays at the local system for a period of time.

56. The method of claim 54 in which at least some of the mobile program stays at the local system for a period of time.

57. The method of claim 53, 54, 55, or 56 in which notification is provided as actions are performed on the object.

58. The method of claim 53, 54, 55, or 56 in which information about actions performed on the object is recorded.

59. The method of claim 57 in which information about actions performed on the object is recorded.