Title :
Performance of message logging protocols for NOWs with MPI
Author :
Afroz, Shahnaz ; Youn, Hee Yong ; Lee, Dongman
Author_Institution :
Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
Abstract :
Among the various systems developed for parallel and distributed computing, networks of workstations (NOWs) based on the Message Passing Interface (MPI) have been recognized as an efficient platform. In this paper, we implement and compare two important message logging protocols, pessimistic and optimistic, for a NOW employing MPI. An experiment reveals that the total execution time is not significantly affected by the number of failures, while the performance of the optimistic protocol is more influenced by the number of failures than the pessimistic protocol is. Also, the former is more efficient than the latter for a reasonable number of failure points
Keywords :
application program interfaces; fault tolerant computing; message passing; performance evaluation; protocols; workstation clusters; MPI; Message Passing Interface; distributed computing; efficiency; execution time; failure number; message logging protocols; optimistic protocol; parallel computing; performance; pessimistic protocol; workstation networks; Access protocols; Application software; Computer science; Concurrent computing; Costs; Distributed computing; Message passing; Software systems; Timing; Workstations;
Conference_Titel :
Dependable Computing, 1999. Proceedings. 1999 Pacific Rim International Symposium on
Print_ISBN :
0-7695-0371-3
DOI :
10.1109/PRDC.1999.816236