Logically instantaneous communication on top of distributed memory parallel machines

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1662, Issue , 1999, Pages 258-270

  Mostéfaoui, Achour ^a   Raynal, Michel ^a   Verissimo P ^b  

^a CAMPUS DE BEAULIEU   (France)

^b UNIVERSITY OF LISBON   (Portugal)

Author keywords

Asynchronous distributed system; Communication protocol; Logical time; Logically instantaneous communication; Rendezvous

Indexed keywords

EID: 84957881150     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48387-X_28     Document Type: Conference Paper

References (21)

1. Ahuja M. and Raynal M., An implementation of Global Flush Primitives Using Counters. Parallel Processing Letters, Vol. 5(2):171–178, (1995)
2. Bagrodia R., Process Synchronization: Design and Performance Evaluation for Distributed Algorithms. IEEE TSE, SE15(9):1053–1065, (1989).
3. Bagrodia R., Synchronization of Asynchronous Processes in CSP. ACM TOPLAS, 11(4):585–597, (1989)
4. Birman K. P. and Joseph T. A., Reliable Communication in the Presence of Failures. ACM TOCS, 5(1):47–76, (1987)
5. Bougé L., Repeated Snapshots in Distributed Systems with Synchronous Communications and their Implementation in CSP. Theoretical Computer Science, 49:145–169, (1987)
6. Brinch Hansen P., Distributed Processes: A Concurrent Programming Concept. Communications of the ACM, 21(11):934–941, (1978)
7. Chandra T. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(1):225–267, (1996)
8. Charron-Bost B., Mattern F. and Tel G., Synchronous, Asynchronous and Causally Ordered Communications. Distributed Computing, 9:173–191, (1996)
9. Fritkze U., Ingels Ph., Mostefaoui, A. and Raynal M., Fault-Tolerant Total Order Multicast to Asynchronous Groups. Proc. 16th IEEE Int. Symposium on Reliable Distributed Systems, Purdue University, pp. 228–234, (1998).
10. Fujimoto R., Parallel Discrete Event Simulation. Communications of the ACM, 33(10):31–53, (1990)
11. Garcia-Molina H. and Spauster A., Ordered and Reliable Multicast Communication. ACM TOCS, 9(3):242–272, (1991)
12. Hadzilacos V. and Toueg S., Reliable Broadcast and Related Problems. In Distributed Systems, ACM Press (S. Mullender Ed.), New-York, pp. 97–145, (1993).
13. Hoare C. A. R., Communicating Sequentail Processes. Communications of the ACM, 21(8):666–677, (1978)
14. Lamport, L., Time, Clocks and the Ordering of Events in a Distributed System, Communications of the ACM, 21(7):558–565, (1978)
15. Misra J., Distributed Discrete Event Simulation. ACM Computing Surveys, 18(1):39–65, (1986)
16. Murty V. V. and Garg V. K., Synchronous Message Passing. Tech. Report TR ECE-PDS-93-01, University of Texas at Austin, (1993).
17. Powell D. (Guest Editor), Special Issue on Group Communication. CACM, 39(4), (1996).
18. Raynal M., Schiper A. and Toueg S., The Causal ordering Abstraction and a Simple Way to Implement it. Information Processing Letters, 39:343–351, (1991)
19. Ricart G. and Agrawala A. K., An Optimal Algorithm for Mutual Exclusion in Computer Networks. Communications of the ACM, 24(1):115–123, (1981)
20. Silberschatz A., Synchronization and Communication in Distributed Systems. IEEE TSE, SE5(6):542–546, (1979).
21. Soneoka T. and Ibaraki T., Logically Instantaneous Message Passing in Asynchronous Distributed Systems. IEEE TC, 43(5):513–527, (1994).