Process Migration for Heterogeneous Distributed Systems

The policies and mechanisms for migrating processes in a distributed system become more complicated in a heterogeneous environment, where the hosts may differ in their architecture and operating systems. These distributed systems include a large quantity and great diversity of resources which may not be fully utilized without the means to migrate processes to the idle resources. In this paper, we present a graph model for single process migration which can be used for load balancing as well as other non-traditional scenarios such as migration during the graceful degradation of a host. The graph model provides the basis for a layered approach to implementing the mechanisms for process migration in a Heterogeneous Migration Facility (HMF). HMF provides the user with a library to automatically migrate processes and checkpoint data.

[1]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.

[2]  Keith A. Lantz,et al.  Preemptable remote execution facilities for the V-system , 1985, SOSP 1985.

[3]  Edward R. Zayas,et al.  Attacking the process migration bottleneck , 1987, SOSP '87.

[4]  Bruce Walker,et al.  The LOCUS distributed operating system , 1983, SOSP '83.

[5]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[6]  Michael Stumm,et al.  Extending distributed shared memory to heterogeneous environments , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[7]  Raphael A. Finkel,et al.  Designing a process migration facility: the Charlotte experience , 1989, Computer.

[8]  Fred Douglis,et al.  Process Migration in the Sprite Operating System , 1987, ICDCS.

[9]  George G. Robertson,et al.  Accent: A communication oriented network operating system kernel , 1981, SOSP.

[10]  Raphael A. Finkel,et al.  Designing a Process Migration Facility , 1989 .

[11]  Robbert van Renesse,et al.  The performance of the Amoeba distributed operating system , 1989, Softw. Pract. Exp..

[12]  Matt Bishop,et al.  An Application of a Fast Data Encryption Standard Implementation , 1988, Comput. Syst..

[13]  Fred Douglis,et al.  Transparent process migration: Design alternatives and the sprite implementation , 1991, Softw. Pract. Exp..

[14]  Anna Hać.  A distributed algorithm for performance improvement through file replication, file migration and process migration , 1986 .

[15]  Robbert van Renesse,et al.  Amoeba A Distributed Operating System for the 1990 s Sape , 1990 .

[16]  Brian N. Bershad,et al.  A remote computation facility for a heterogeneous environment , 1988, Computer.

[17]  Andrew P. Black,et al.  Interconnecting heterogeneous computer systems , 1988, CACM.

[18]  David A. Nichols,et al.  Using idle workstations in a shared computing environment , 1987, SOSP '87.

[19]  Barton P. Miller,et al.  Process migration in DEMOS/MP , 1983, SOSP '83.