Activation and termination detection on distributed systems

Authors

  • Waldemar A. Baraldi Departamento de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur, Bahia Blanca, Buenos Aires, Argentina
  • Diego Scarpa Departamento de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur, (8000) Bahía Blanca, Argentina
  • Ignacio Ponzoni Departamento de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur, Bahía Blanca, Argentina
  • Jorge Raúl Ardenghi Departamento de Cs. e Ing.de la Computación, Universidad Nacional del Sur, Bahía Blanca, Argentina

Keywords:

centralized models, distributed models

Abstract

Facing the different approaches to process activation and global termination detection on distributed systems, this paper performs a practical comparison between the mainly opposed centralized and distributed models. Firstly, they were implemented to solve both the activation and termination detection problems. Based on processing performance and communication overhead metrics, both systems were evaluated running on various parametrized environments. As a result, we present the values obtained and the final conclusions. The overall design was made following an object oriented methodology, which was coded using C++. The inter-process communication was carried out using the PVM libraries.

Downloads

Download data is not yet available.

References

[1] A. L. BEGUELIN, J. J. DON- GARRA, G. A. GEIST, W. C. JIANG, R. J. MANCHECK, V. S. SUNDERAM, PVM: Parallel Virtual Machine, A Users’ Guide and Tutorial for Networked Parallel Computing, The MIT Press, Cambridge Massachusetts, London, England.
[2] BERTSEKAS, D. P., AND J. N. TSITSIKLIS (1989), Parallel and Distributed Computation Numerical Methods, Prentice Hall, Englewood Cliffs, New Jersey.
[3] WILKINSON, B., AND M. ALLEN (1999) Parallel Programming : techniques and applications using networked workstations and parallel computers, Prentice Hall, Upper Sadle River, New Jersey.
[4] E.W. DISJKSTRA, W.H.J. FEIJEN, A.J.M. VAN GASTEREN Derivation of a Termination Detection Algorithm for Distributed Computations. Information Processing Letters 16(5), 1983, pp 217-219.

Downloads

Published

2004-04-01

How to Cite

Baraldi, W. A., Scarpa, D., Ponzoni, I., & Ardenghi, J. R. (2004). Activation and termination detection on distributed systems. Journal of Computer Science and Technology, 4(01), p. 32–37. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/911

Issue

Section

Original Articles