Preserving message integrity in dynamic process migration


  • Elisa Heymann Departamento de Informática, Universitat Autònoma de Barcelona, Barcelona, Spain
  • Fernando Gustavo Tinetti III-LIDI (Institute of Research in Computer Sciences LIDI), Facultad de Informática. Universidad Nacional de La Plata. La Plata, 1900, Argentina.
  • Emilio Luque Fadón Departamento de Informática, Universitat Autònoma de Barcelona, Barcelona, Spain


Processor and network management have a great impact on the performance of Distributed Memory Parallel Computers. Dynamic Process Migration allows load balancing and communication balancing at execution time. Managing the communications involving the migrating process is one of the problems that Dynamic Process Migration implies. To study this problem, which we have called the Message Integrity Problem, six algorithms have been analysed. These algorithms have been studied by sequential simulation, and have also been implemented in a parallel machine for different user process patterns in the presence of dynamic migration. To compare the algorithms, different performance parameters have been considered. The results obtained have given preliminary information about the algorithms behaviour, and have allowed us to perform an initial comparative evaluation among them.


Download data is not yet available.


[1] Luque, E; Ripoll, A; Cortès, A; Margalef, T. A Distributed Diffusion Method for Dynamic Load Balancing on
Parallel Computers. Proceedings of the EUROMICRO Workshop on Parallel and Distributed Processing, IEEE Computer Society, January, 1995.
[2] Smith,J.A survey of Process Migration Mechanisms. Operating Systems Review, ACM SIGOPS, July 1988.
[3] Zhu, W.; Goscinski,A.; Gerrity,G. Process Migration in RHODOS. Australian Defense Force Academy, Canberra, 1990.
[4] Casas, J.; Clark, D.; Konuru, R.; Otto, S. MPVM: A migration Transparent Version of PVM. Computing Systems, vol. 8, no 2, pp. 171-216, Spring 1995.
[5]Mascarenhas, E.; Rego, V. Ariadne: Architecture of a Portable Threads System Supporting Thread Migration. Software Practice and Experience, vol. 26 pp. 327-356. March 1996.
[6] Lenoski, D; Weber, W. Scalable Shared-Memory Multiprocessing. Morgan Kaufmann Publishers, 1995.
[7] Luque, E.; Franco, D.; Heymann, E.; Moure, J.C. TransComm: A Communication Microkernel for Transputers. Proc. of the Fourth Euromicro Workshop on Parallel and Distributed Processing. IEEE Computer Society Press, January 22-26, 1996, pp. 147-153.
[8] Heymann, E. Support for Process Migration in Distributed Memory Parallel Computers. Master Thesis. Universitat Autònoma de Barcelona, 1995.




How to Cite

Heymann, E., Tinetti, F. G., & Luque Fadón, E. (1999). Preserving message integrity in dynamic process migration. Journal of Computer Science and Technology, 1(01), 10 p. Retrieved from



Original Articles

Most read articles by the same author(s)

1 2 3 > >>