Capturing causality by compressed vector clock in real-time group editors

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 558-565

  Sun, Chengzheng ^a   Cai, Wentong ^b  

^a GRIFFITH UNIVERSITY   (Australia)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

distributed systems; operational transformation; real time group editors; vector logical clock; Web based applications

Indexed keywords

EID: 84966521186     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1015548     Document Type: Conference Paper

References (15)

1. K. Birman, A. Schiper, and P. Stephenson: "Lightweight causal and atomic group multicast," ACM Trans. on Comp. Sys. 9(3) (August), 1991, pp.272-314.
2. W. Cai, K. Zhang, S.J. Turner, and C. Sun: "Interlock Avoidance in Transparent and Dynamic Parallel Program Instrumention Using Logical Clocks," Parallel Computing, (25)5, pp.569-591, North-Holland, Elsevier Science Publishers B.V., May, 1999.
3. W. Cai, Bu-Sung Lee, and Junlan Zhou: "Causal order delivery in multicast environment: an improved algorithm," Journal of Parallel and Distributed Computing, Vol.62, No.1, Jan 2002.
4. B. Charron-Bost: "Concerning the size of logical clocks in distributed systems," Information Processing Letters, 39, pp.11-16, July 1991.
5. C. A. Ellis and S. J. Gibbs: "Concurrency control in group-ware systems," In Proc. of ACM Conference on Management of Data, pp.399-407, 1989.
6. C. Fidge: "Timestamps in message-passing systems that preserve the partial ordering," In Proceedings of the 11th Australian Computer Science Conference (1988), pp.56-66.
7. J. Fowler and W. Zwaenepoel: "Causal distributed breakpoints," Proc. of 10th Int. Conference on Distributed Computing Systems, Paris, France, pp.134-141, May 1990.
8. L. Lamport: "Time, clocks, and the ordering of events in a distributed system," CACM 21(7), pp.558-565, July 1978.
9. S. Meldal, S. Sankar, and J. Vera: "Exploring locality in maintaining potential causality," Proc. of 10th ACM Symposium on Principles of Distributed Computing, Montreal, Canada, pp.231-239, 1991.
10. M. Raynal and M. Singhal:"Logical time: capturing causality in distributed systems," IEEE Computer, pp.49-56, Feb. 1996.
11. R. Ronngren and M. Liljenstam: "On event ordering in parallel discrete event simulation," In Proc. of the 13th Workshop on Parallel and Distributed Simulation (PADS'99), pp.38-45, 1999.
12. R.Schwarz and F. Mattern: "Detecting causal relationships in distributed computations: in search of the holy grail," Distributed Computing, 7(3):149-174, 1994.
13. M. Singhal and A. Kshemkalyani: "An efficient implementation of vector clocks," Information Processing letters, 43, pp. 47-52, Aug. 1992.
14. C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen: "Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems," ACM Transactions on Computer-human Interaction, 5(1), March 1998, pp.63-108.
15. C. Sun and C. A. Ellis: "Operational transformation in realtime group editors: issues, algorithms, and achievements," In Proc. of ACM Conference on Computer-Supported Cooperative Work, pp.59-68, Seattle, USA, Nov.14-18, 1998.