Method of executing programs in a network

• US 5,938,722 A
• Filed: 10/15/1997
• Issued: 08/17/1999
• Est. Priority Date: 10/15/1997
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MCI Communications Corporation (Verizon Communications Inc.)
• Inventors: Johnson, William J.
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): Coulter, Kenneth R.
• Application Number:
  US08/950,453
• Time in Patent Office: 671 Days
• Field of Search: 395/675, 395/674, 395/200.56, 709/226
• US Class Current: 718/105
• CPC Class Codes: G06F 9/461 Saving or restoring of program or task context
• CPC Class Codes: G06F 9/4856 resumption being on a different machine, e.g. task migration, virtual machine migration G06F9/5088 takes precedence
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/505 considering the load
• 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

Abstract

A method of executing a program in a network environment that includes a source machine and a plurality of target machines, in which the source machine determines target machine eligibility according to configured constraints and selects a target machine from a list of target machines eligible to execute the program. The source machine transmits to the selected target machine an execution command for the program, together with the list of target machines, and a handle. The selected target machine launches the program and routes input and output requests to the source machine. The selected target machine monitors execution of the program. If performance constraints for the program are exceeded, or in response to a user initiated request, the selected target machine preempts execution of the program and roves the program to a selected next available target machine of the network. The selected next available target machine begins executing the preempted program at the point where the selected target machine preempted execution. The selected next available machine can rove the program to another machine of the network. Programs are executed to a network rather than to a machine.

Claims

1. A method of executing a program in a network environment, said network including a source machine and a plurality of target machines, which comprises the computer implemented steps of:

selecting an available target machine from a list of target machines capable of executing said program;

transmitting from said source machine to said selected target machine an execution command for said program, said list of target machines, and a handle; and

,

launching said program on said selected target machine.

2. The method as claimed in claim 1, including the computer implemented step of:

routing input and output requests for said program from said selected target machine to said source machine.

3. The method as claimed in claim 1, including the computer implemented step of:

monitoring execution of said program on said selected target machine.

4. The method as claimed in claim 3, wherein said step of monitoring execution of said program is performed by said selected target machine.

5. The method as claimed in claim 3, including the computer implemented step of roving said program to another target machine of said network.

6. The method as claimed in claim 5, wherein said roving step includes the computer implemented steps of:

selecting a next available target machine from said list of target machines;

preempting execution of said program on said selected target machine;

saving program execution information for said preempted program;

transmitting from said selected target machine to said selected next available target machine an execution command for said program, said saved program execution information, said list of target machines, and said handle; and

,

launching said preempted program on said selected next available target machine.

7. The method as claimed in claim 6, wherein said step of launching said preempted program on said selected next available target machine includes the computer implemented steps of:

moving said saved program execution information transmitted from said selected target machine into memory of said selected next available target machine; and

, executing said preempted program on said selected next available target machine.

8. The method as claimed in claim 7, including the computer implemented step of:

routing input and output requests for said program from said selected next available target machine to said source machine.

9. The method as claimed in claim 7, including the computer implemented step of:

monitoring execution of said program on said selected next available target machine.

10. The method as claimed in claim 9, including the computer implemented step of roving said program from next available target machine to another target machine of said network.

11. A method of executing a program in a network environment, said network including a source machine and a plurality of target machines, which comprises the computer implemented steps of:

selecting an available target machine from a list of target machines capable of executing said program;

transmitting from said source machine to said selected target machine an execution command for said program, said list of target machines, and a handle;

launching said program on said selected target machine;

registering said program with a program identifier and said handle in a termination table of said selected target machine; and

,

registering said program as being launched on a target machine in an origination table of said source machine.

12. The method as claimed in claim 11, including the computer implemented step of:

routing input and output requests for said program from said selected available target machine to said source machine.

13. The method as claimed in claim 12, wherein said step of routing input and output requests comprises the computer implemented steps of:

spawning a standard output thread on said selected available target machine; and

,

spawning a standard input thread on said selected available target machine.

14. The method as claimed in claim 13, including the computer implemented steps of:

registering said spawned standard output thread in said termination table of said selected available target machine with a thread identifier; and

,

registering said spawned standard input thread in said termination table of said selected available target machine with a thread identifier.

15. The method as claimed in claim 11, including the computer implemented step of:

monitoring execution of said program on said selected available target machine.

16. The method as claimed in claim 15, wherein said step of monitoring execution of said program on said selected available target machine includes the computer implemented steps of:

spawning a resource validation thread on said selected available target machine, said resource validation thread periodically determining if performance constraints for said program are exceeded; and

,

registering said spawned resource validation thread in said termination table of said selected available target machine with a thread identifier.

17. The method as claimed in claim 16, including the computer implemented step of roving said program to another target machine of said network if said resource validation thread determines performance constraints for said program are exceeded.

18. The method as claimed in claim 17, wherein said roving step includes the computer implemented steps of:

selecting a next available target machine from said list of target machines;

preempting execution of said program on said selected target machine;

saving program execution information for said preempted program;

transmitting from said selected target machine to said selected next available target machine an execution command for said program, said saved program execution information, said list of target machines, and said handle;

killing said resource validation thread for said preempted program on said selected target machine;

deleting said program identifier and said handle for said preempted program from said termination table of said selected target machine;

launching said preempted program on said selected next available target machine;

registering said preempted program with a program identifier and said handle in a termination table of said selected next available target machine.

19. The method as claimed in claim 18, wherein said step of launching said preempted program on said selected next available target machine includes the computer implemented steps of:

moving said saved program execution information transmitted from said selected target machine into memory of said selected next available target machine; and

,

executing said preempted program on said selected next available target machine.

20. The method as claimed in claim 19, including the computer implemented step of:

routing input and output requests for said program from said selected next available target machine to said source machine.

21. The method as claimed in claim 20, wherein said step of routing input and output requests comprises the computer implemented steps of:

spawning a standard output thread on said selected next available target machine; and

,

spawning a standard input thread on said selected next available target machine.

22. The method as claimed in claim 21, including the computer implemented steps of:

registering said spawned standard output thread in said termination table of said selected next available target machine with a thread identifier; and

,

registering said spawned standard input thread in said termination table of said selected next available target machine with a thread identifier.

23. The method as claimed in claim 20, including the computer implemented step of:

monitoring execution of said program on said selected next available target machine.

24. The method as claimed in claim 23, wherein said step of monitoring execution of said program on said selected available target machine includes the computer implemented steps of:

spawning a resource validation thread on said selected next available target machine, said resource validation thread periodically determining if performance constraints for said program are exceeded; and

,

registering said spawned resource validation thread in said termination table of said selected next available target machine with a thread identifier.

25. The method as claimed in claim 24, including the computer implemented step of roving said program to another target machine of said network if said resource validation thread determines performance constraints for said program are exceeded.

26. The method as claimed in claim 11, including the computer implemented step of building said list of machines capable of executing said program.

27. The method as claimed in claim 26, wherein said step of building said list of machines capable of executing said program includes the computer implemented steps of:

broadcasting from said source machine over said network a message with a predicate, said predicate specifying machine capabilities required to execute said program;

receiving said message at a receiving target machine;

determining at said receiving target machine if said receiving target machine has the machine capabilities specified in said predicate;

transmitting a response message from said receiving target machine to said source machine, said response message stating whether or not said receiving machine has the machine capabilities specified in said predicate;

receiving said response message at said source machine; and

,

listing said receiving target machine in said list target machines capable of executing said program.

28. The method as claimed in claim 11, wherein said step of selecting an available target machine form said list of target machines includes the computer implemented steps of:

transmitting a message from said source machine to a target machine of said list, said message requesting availability to execute said program;

receiving said message at said target machine;

determining at said target machine whether or not said target machine is available to execute said program;

transmitting a response message from said target machine to said source machine stating whether or not said target machine is available to execute said program.

29. The method as claimed in claim 11, including the computer implemented step of determining where in said network said program is executing.

30. The method as claimed in claim 29, wherein said step of determining where in said network said program is executing includes the computer implemented steps of:

broadcasting a query from said source machine, said query including said handle;

receiving said query at a target machine;

determining if said handle is in the termination table of said target machine;

transmitting an acknowledgment to said source machine if said handle is in the termination table of said target machine.