Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2005-08-23
2005-08-23
Harvey, Jack B. (Department: 2145)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S225000, C718S106000
Reexamination Certificate
active
06934755
ABSTRACT:
A method and system is provided for migrating processes from one virtual machine to another on a network. To migrate the external state of a process, the process may use a network service connection system or a compact network service connection system for accessing resources external to the virtual machine. A process may be migratable separately from other processes. A process may have an in-memory heap used for the execution of the process, a virtual heap that may include the entire heap of the process including at least a portion of the runtime environment, and a persistent heap where the virtual heap may be checkpointed. In one embodiment, the virtual heap may serve as the persistent heap. In another embodiment, the virtual heap may be checkpointed to a separate, distinct persistent heap. The combination of the in-memory heap, the virtual heap, and the persistent store may be referred to as a virtual persistent heap. One embodiment of a method for migrating an application may include checkpointing the application to a persistent heap. Current leases to local and/or remote resources may be expired. The persistent state of the process may be packaged in the persistent heap and sent to the node where the process is to migrate. A transaction mechanism may be used, where the process's persistent state is copied and committed as having migrated on both the sending and receiving nodes. The state of the process may then be reconstituted into a new virtual persistent heap on the node where the application migrated. Leases to local and/or remote resources for the process may be re-established. The process may then resume execution on the node where it migrated. In one embodiment, a versioning mechanism may be used whereby nodes where a process once lived may cache a previous state. In addition, a user interface (UI) may be provided to manage process checkpoints.
REFERENCES:
patent: 4742447 (1988-05-01), Duvall et al.
patent: 4843541 (1989-06-01), Bean et al.
patent: 4989131 (1991-01-01), Stone
patent: 5341484 (1994-08-01), Tanaka et al.
patent: 5390334 (1995-02-01), Harrison
patent: 5682535 (1997-10-01), Knudsen
patent: 5692192 (1997-11-01), Sudo
patent: 5751613 (1998-05-01), Doty et al.
patent: 5778187 (1998-07-01), Monteiro et al.
patent: 5778443 (1998-07-01), Swanberg et al.
patent: 5802267 (1998-09-01), Shirakihara et al.
patent: 5822590 (1998-10-01), Gupta
patent: 5832529 (1998-11-01), Wollrath et al.
patent: 5860083 (1999-01-01), Sukegawa
patent: 5966702 (1999-10-01), Fresko et al.
patent: 6016500 (2000-01-01), Waldo et al.
patent: 6070173 (2000-05-01), Huber et al.
patent: 6094528 (2000-07-01), Jordan
patent: 6178519 (2001-01-01), Tucker
patent: 6256637 (2001-07-01), Venkatesh et al.
patent: 6301582 (2001-10-01), Johnson et al.
patent: 6345276 (2002-02-01), Lee
patent: 6421739 (2002-07-01), Holiday
patent: 6480862 (2002-11-01), Gall
patent: 6622263 (2003-09-01), Stiffler et al.
patent: 6629113 (2003-09-01), Lawrence
patent: 6694346 (2004-02-01), Aman et al.
patent: 6760815 (2004-07-01), Traversat et al.
patent: 6763440 (2004-07-01), Traversat et al.
patent: 300 516 (1989-01-01), None
patent: 330 087 (1989-08-01), None
patent: 351 536 (1990-01-01), None
patent: 384 339 (1990-08-01), None
patent: 403 124 (1990-12-01), None
patent: 472 874 (1992-03-01), None
patent: 474 340 (1992-03-01), None
patent: 483 525 (1992-05-01), None
patent: 497 022 (1992-08-01), None
patent: 555 997 (1993-08-01), None
patent: 565 849 (1993-10-01), None
patent: 569 195 (1993-11-01), None
patent: 625 750 (1994-11-01), None
patent: 651 328 (1995-05-01), None
patent: 660 231 (1995-06-01), None
patent: 697 655 (1996-02-01), None
patent: 718 761 (1996-06-01), None
patent: 767 432 (1997-04-01), None
patent: 778 520 (1997-06-01), None
patent: 794 493 (1997-09-01), None
patent: 803 810 (1997-10-01), None
patent: 803 811 (1997-10-01), None
patent: 805 393 (1997-11-01), None
patent: 810 524 (1997-12-01), None
patent: 817 020 (1998-01-01), None
patent: 817 022 (1998-01-01), None
patent: 817 025 (1998-01-01), None
patent: 836 140 (1998-04-01), None
patent: 2 253 079 (1992-08-01), None
patent: 2 262 825 (1993-06-01), None
patent: 2 305 087 (1997-03-01), None
patent: 11-45187 (1997-10-01), None
patent: 92/07335 (1992-04-01), None
patent: 93/25962 (1993-12-01), None
patent: 94/03855 (1994-02-01), None
patent: 96/03692 (1996-02-01), None
patent: 96/10787 (1996-04-01), None
patent: 96/18947 (1996-06-01), None
patent: 96/24099 (1996-08-01), None
patent: 98/02814 (1998-01-01), None
patent: 98/04971 (1998-02-01), None
“Verteilte Systeme,” Michael Weber, HTb, Spektrum Akademischer Verlag, 1998.
Correspondence from the International Preliminary Examination Authority for PCT/US01/16818, mailed Oct. 15, 2002, 3 pages.
“Java ™ Remote Method Invocation Specification,” Sun Microsystems, Inc., <java.sun.com/products/dk1.2beta1>, 1997.
Agha, et al., “Actorspaces: An Open Distributed Programming Paradigm,” University of Illinois, Report No. UIUCDCS-R-92-1766, Open Systems Laboratory TR No. 8, pp. 1-12, Nov. 1992.
Ahmed, et al., “A Program Building Tool for Parallel Applications,” Yale University, pp. 1-23, Dec. 1, 1993.
Aldrich, et al., “Providing Easier Access to Remote Objects in Client-Server Systems,” System Sciences, 1998, Proceedings of the 31st Hawaii Internat'l. Conference, Jan. 6-9, 1998, pp. 366-375.
Aldrich, et al., “Providing Easier Access to Remote Objects in Distributed Systems,” Calif. Institute of Technology, www.cs.Caltech.edu/%7Ejedi/paper.html, Nov. 21, 1997.
Anderson, et al., “Persistent Linda: Linda + Transactions + Query Processing,” Proceedings of the 13thSymposium on Fault Tolerant Systems, pp. 93-109, 1991.
“Transparent Network Computing,” Locus Computing Corporation, Jan. 5, 1995.
Alexander, et al., “Active Bridging,” Proceedings of the ACM/SIGCOMM'97 Conference, Cannes, France, Sep. 1997.
Beech, et al., “Object Databases as Generalizations of Relational Databases,” Computer Standards & Interfaces, vol. 13, Nos. 1/3, pp. 221-230, Amsterdam, NL, Jan. 1991.
Bertino, et al., Object-Oriented Database Management Systems: Concepts and issues,: Computer, vol. 24, No. 4, pp. 33-47, Los Alamitos, CA, Apr. 1991.
Betz, et al., “Interoperable Objects: Laying the Foundation for Distributed Object Computing,” Dr. Dobb's Journal, vol. 1, No. 11, p. 18(13), Oct. 1994.
Bevan, et al., “An Efficient Reference Counting Solution To The Distributed Garbage Collection Problem,” Parallel Computing, NL, Elsevier Science Publishers, Amsterdam, vol. 9, No. 2, pp. 179-192, Jan. 1989.
Birrell, et al., “Distributed Garbage Collection for Network Objects,” Digital Systems, Research Center, No. 116, pp. 1-18, Dec. 15, 1993.
Birrell, et al., “Grapevine: An Exercise in Distributed Computing,” Communications of the ACM, vol. 25, No. 4, pp. 260-274, Apr. 1982.
Birrell, et al., “Network Objects,” DEC SRC Research Report 115, Feb. 28, 1994.
Birrell, et al., “Implementing Remote Procedure Calls,” ACM Transactions on Computer Systems, vol. 2, No. 1, pp. 39-59, Feb. 1984.
Birrell, et al., “Network Objects,” Operating Systems Review, 27(5), pp. 217-230, Dec. 1993.
Cannon, et al., “Adding Fault-Tolerant Transaction Processing to Linda,” Software-Practice and Experience, vol. 24(5), pp. 449-466, May 1994.
Cardelli, “Obliq, A Lightweight Language For Network Objects,” Digital SRC, pp. 1-37, Nov. 5, 1993.
Carriero, et al., “Distributed Data Structures in Linda,” Principles of Programming Language, pp. 1-16, 1986.
Carriero, et al., “Distributed Data Structures in Linda,” Yale Research Report YALEU/DCS/RR-438, Nov. 1985.
Chung, et al., “A Tiny' Pascal Compiler: Part 1: The P-Code Interpreter,” BYTE Publications, Inc., Sep. 1978.
Chung, et al., “A Tiny' Pascal Compiler: Part 2: The P-Compiler,” BYTE Publications, In
Rodriguez Robert
Saulpaugh Thomas E.
Slaughter Gregory L.
Collins Scott M.
Harvey Jack B.
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Sun Microsystems Inc.
LandOfFree
System and method for migrating processes on a network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for migrating processes on a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for migrating processes on a network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3498303