Causal ordering in distributed mobile systems

IEEE Transactions on Computers

Volumn 46, Issue 3, 1997, Pages 353-361

  Alagar, Sridhar ^b   Venkatesan, S ^a,b  

^a IEEE

^b The University of Texas at Dallas   (United States)

Author keywords

Asynchrony; Causal ordering; Communication complexity; Message overhead; Mobile computing

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; COST EFFECTIVENESS; HUMAN COMPUTER INTERACTION; MOBILE TELECOMMUNICATION SYSTEMS;

CAUSAL ORDERING; MOBILE COMPUTING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0031096848     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.580430     Document Type: Article

References (19)

1. A. Acharya and B. Badrinath, "Delivering Multicast Messages in Networks with Mobile Hosts," Proc. 13th Int'l Conf. Distributed Computing Systems, pp. 292-299, Pittsburgh, Penn., 1993.
2. F. Adelstein and M. Singhal, "Real-Time Causal Message Ordering in Multimedia Systems," Proc. 15th Int'l Conf. Distributed Computing Systems, pp. 36-43, Vancouver, Canada, 1995.
3. S. Alagar, R. Rajagopalan, and S. Venkatesan, "Tolerating Mobile Support Station Failures," Proc. Int'l Conf. Fault-Tolerant Systems, Madras, India, 1995.
4. A. Athas and D. Duchamp, "Agent-Mediated Message Passing for Constrained Environments," Proc. First Usenix Symp. Mobile and Location-Independent Computing, Cambridge, 1993.
5. B. Badrinath, A. Acharya, and T. Imielinski, "Impact of Mobility on Distributed Computations," ACM Operating Systems Review, vol. 27, no. 2, pp. 15-20, 1993.
6. R. Baldoni, A. Mostefaoui, and M. Raynal, "Efficient Causally Ordered Communication for Multimedia Real-Time Applications," Proc. Fourth Int'l Conf. High Performance Distributed Computing, pp. 140-147, Washington, D.C., 1995.
7. K. Birman and T. Joseph, "Reliable Communications in Presence of Failures," ACM Trans. Computing Systems, vol. 5, no. 1, pp. 47-76, 1987.
8. J. Ioannidis, D. Duchamp, and G. Maguire, "IP-Based Protocols for Mobile Internetworking," Proc. ACM SIGCOMM Symp. Comm. Architecture and Protocols, pp. 235-245, Zurich, 1991.
9. D. Johnson, "Scalable and Robust Internetwork Routing for Mobile Hosts," Proc. 14th Int'l Conf. Distributed Computing Systems, Poznan, Poland, 1994.
10. P. Krishna, N. Vaidya, and D. Pradhan, "Recovery in Distributed Mobile Environments," Proc. Workshop Advances in Parallel and Distributed Systems, pp. 83-88, Princeton, N.J., 1993.
11. P. Krishna, N. Vaidya, and D. Pradhan, "Recovery Issues in Distributed Mobile Environments," Computer Science Technical Report 93-054, Texas A&M Univ., Dec. 1993.
12. L. Maport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol. 21, no. 7, pp. 558-565, 1978.
13. B. Marsh, F. Douglis, and R. Caceres, "System Issues in Mobile Computing," Technical Report MITL-TR-50-93, MITL, 1993.
14. R. Prakash, M. Raynal, and M. Singhal, "An Efficient Causal Ordering Algorithm for Mobile Computing Environments," Proc. 16th Int'l Conf. Distributed Computing Systems, Hong Kong, 1996.
15. M. Raynal, A. Schiper, and S. Toueg, "Causal Ordering Abstraction and a Simple Way to Implement It," Information Processing Letters, vol. 39, no. 6, pp. 343-350, 1991.
16. A. Schiper, J. Eggli, and A. Sandoz, "A New Algorithm to Implement Causal Ordering," Proc. Third Int'l Workshop Distributed Algorithms, pp. 219-232, Berlin, 1989.
17. M. Singhal and A. Kshemkalyani, "An Efficient Implementation of Vector Clocks," Information Processing Letters, vol. 43, pp. 47-52, 1992.
18. F. Teraoka, Y. Yokote, and M. Tokoro, "A Network Architecture Providing Host Migration Transparency," Proc. ACM SIGCOMM Symp. Comm. Architecture and Protocols, Zurich, 1991.
19. R. van Renesse, "Causal Controversy at Le Mont St.-Michel," ACM Operating Systems Review, vol. 27, no. 2, pp. 44-53, 1993.