Causal multicast in mobile networks

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2004, Pages 213-220

  Chandra, Punit ^a   Kshemkalyani, Ajay D ^a  

^a University of Illinois at Chicago   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; MULTICASTING; MULTIMEDIA SYSTEMS;

COMMUNICATION SUBSYSTEM; MOBILE HOST (MH); MOBILE NETWORKS; MULTICAST ALGORITHM;

COMPUTER NETWORKS;

EID: 16244404938     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. A. Acharya, B. Badrinath, A framework for delivering multicast messages in networks with mobile hosts, ACM/Baltzer Mobile Networks and Applications, 1(2): 199-219, June 1996.
2. S. Alagar, S. Venkatesan, Causal ordering in distributed mobile systems, IEEE Trans. Computers, 46(3): 353-361, Mar. 1997.
3. G. Anastasi, A. Bartoli, F. Spadoni, A reliable multicast protocol for distributed mobile systems: Design and evaluation, IEEE Trans. Parallel and Distributed Systems, 12(10): 1009-1022, Oct. 2001.
4. R. Baldoni, R. Beraldi, R. Friedman, R. van Renesse, The hierarchical daisy architecture for causal delivery, IEE/IOP Distributed Systems Engineering, 6: 71-81, 1999.
5. K. Birman, T. Joseph, Reliable communication in the presence of failures, ACM Trans. Computer Systems, 5(1): 47-76, Feb. 1987.
6. K. Birman, A. Schiper, P. Stephenson, Lightweight causal and atomic group multicast, ACM Trans. Computer Systems, 9(3): 272-314, Aug. 1991.
7. P. Chandra, P. Gambhire, A. D. Kshemkalyani, Performance of the optimal causal multicast algorithm: A statistical analysis, IEEE Trans. on Parallel and Distributed Systems, 14(1): 40-52, January 2004.
8. G. Chockler, I. Keidar, R. Vitenberg, Group communication specifications: A comprehensive study, ACM Computing Surveys, 33(4): 1-43, Dec. 2001.
9. P. Gambhire, A.D. Kshemkalyani, Reducing false causality in causal message ordering, 7th International High Performance Computing Conference, LNCS 1970, Springer-Verlag, 83-95, December 2000.
10. A.D. Kshemkalyani, M. Singhal, Necessary and sufficient conditions on information for causal message ordering and their optimal implementation, Technical Report 29.2040, IBM Research Triangle Park, July 1995. (Also Technical Report CISRC-7/95/TR33, July 1995, Department of Computer Science, Ohio State University.)
11. A.D. Kshemkalyani, M. Singhal, Necessary and sufficient conditions on information for causal message ordering and their optimal implementation, Technical Report 29.2040, IBM Research Triangle Park, July 1995. (Also Technical Report CISRC-7/95/TR33, July 1995, Department of Computer Science, Ohio State University.)
12. A.D. Kshemkalyani, M. Singhal, An optimal algorithm for generalized causal message ordering, 15th ACM Symposium on Principles of Distributed Computing, 87, May 1996.
13. A.D. Kshemkalyani, M. Singhal, Necessary and sufficient conditions on information for causal message ordering and their optimal implementation, Distributed Computing, 11(2): 91-111, April 1998.
14. L. Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, 21(7): 558-565, July 1978.
15. C. Li, T. Huang, A mobile-support-station-based causal multicast algorithm in mobile computing environment, Proc. Nat. Science Council. ROC(A), 23(1): 100-110, 1999.
16. R. Prakash, M. Raynal, M. Singhal, An adaptive causal ordering algorithm suited to mobile computing environments, J. Parallel and Distributed Computing, 41(2): 190-204, 1997.
17. M. Raynal, A. Schiper, S. Toueg, The causal ordering abstraction and a simple way to implement it, Information Processing Letters, 39:343-350, 1991.
18. M. Singhal, A.D. Kshemkalyani, Efficient implementation of vector clocks, Information Processing Letters, 43(1): 47-52, August 1992.
19. C. Skawratananond, N. Mittal, V. Garg, A lightweight algorithm for causal message ordering in mobile computing systems, 12th ISCA Conf. on Parallel and Distributed Computing Systems, 245-250, 1999.
20. L. Yen, T. Huang, S. Hwang, A protocol for causally ordered message delivery in mobile computing systems, ACM/Baltzer Mobile Networks and Applications, 2(4): 365-372, 1997.