An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments

Journal of Parallel and Distributed Computing

Volumn 41, Issue 2, 1997, Pages 190-204

  Prakash, Ravi ^a   Raynal, Michel ^b   Singhal, Mukesh ^c  

^a University of Rochester   (United States)

^b CAMPUS DE BEAULIEU   (France)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001518883     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.1300     Document Type: Article

References (18)

1. thInternational Conference on Distributed Computing Systems, 292, 299, IEEE.
2. thInternational Conference on Distributed Computing Systems, 36, 43.
3. S. Alagar, S. Venkatesan, Dec. 1994, Causally ordered message delivery in mobile systems, Proceedings of the Workshop on Mobile Computing Systems and Applications, 169, 174, Santa Cruz.
4. thInternational Symposium on High Performance Distributed Computing, 140, 147, Washington, D.C.
5. Birman K., Joseph T. Reliable communication in presence of failures. ACM Trans. Comput. Systems. 5:Feb. 1987;47-76.
6. Birman K., Schiper A., Stephenson P. Lightweight causal and atomic broadcast. ACM Trans. Comput. Systems. 9:1991;272-314.
7. thIEEE Vehicular Technology Conference, 722, 728.
8. Cormen T. H., Leiserson C. E., Rivest R. L. Introduction to Algorithms. 1990;MIT Press, Cambridge.
9. thAustralian Computer Science Conference, 56, 66.
10. Imielinski T., Badrinath B. R. Mobile wireless computing. Comm. ACM. 37:1994;19-28.
11. Lamport L. Time, clocks and the ordering of events in a distributed system. Comm. ACM. 21:July 1978;558-565.
12. F. Mattern, 1989, Virtual time and global states of distributed systems, Proceedings of the Workshop on Parallel and Distributed Algorithm, 215, 226, Elsevier (North-Holland), Amsterdam.
13. thIEEE International Conference on Future Trends in Distributed Computing Systems, 136, 142, Lisbon.
14. Peterson L. L., Buchholz N. C., Schlichting R. D. Preserving and using context information in interprocess communication. ACM Trans. Comput. Systems. 7:Aug. 1989;217-246.
15. Raynal M., Schiper A., Toueg S. The causal ordering abstraction and a simple way to implement it. Inform. Process. Lett. 39:1991;343-350.
16. thIEEE International Conference on Distributed Computing Systems, 83, 91, Vancouver.
17. Schiper A., Eggli J., Sandoz A. A new algorithm to implement causal ordering. Lecture Notes in Computer Science. 392:1989;219-232.
18. Soneoka T. S., Ibaraki T. Logically instantaneous message passing in asynchronous distributed systems. IEEE Trans. Comput. 43:May 1994;513-527.