Abstract
In CSCW applications, users modify shared objects in real-time. Thus, concurrency management protocols are required in order to maintain consistency. Such protocols can be classified as optimistic or pessimistic. Our Pilgrim protocol is pessimistic since it is based on ownership. Our new version of this protocol is optimistic and designed to minimize the delay before writing. This paper presents this new version based on atomization and multi-versioning and compares it to the former one through a probabilistic study. Finally, this study allows us to highlight the parameters that make it possible to choose between the two protocols studied.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ba, T., Garcia, E., Henriet, J., Lapayre, J.-C.: The Optimistic Pilgrim: Proof and Validation. Technical Report RT2004-02, LIFC (2004), http://lifc.univ-fcomte.fr/~henriet
Birman, K.P.: The Process Group Approach to Reliable Distributed Computing. Communications of the ACM 36(12), 37–53 (1993)
Birman, K.P., Hayden, M., Hickey, J., Kreitz, C., Van Renesse, R., Rodeh, O., Constable, B., Vogels, W.: The Horus and Ensemble Projects: Accomplishments and Limitations. In: Proceedings of DARPA Information Survivability Conference and Exposition (DISCEX 2000), Hilton Head, SC, vol. 1, pp. 149–161 (2000)
Broom, B.: Aspects of Interactive Program Display. Doctoral dissertation. Department of Computer Science, university of Queensland, Australia (1987)
Chevassut, O., Berket, K., Agarwal, D.A.: A Practical Approach to the InterGroup Protocols. Future Generation Computer Systems 18(5), 709–719 (2002)
Dommel, H.P., Garcia-Lunes, J.J.: Floor control for multimedia conferencing and collaboration. Multimedia Systems 5, 23–38 (1997)
Ellis, C., Wainer, C.: A conceptuel model of Groupware. In: Proceedings of CSCW 1994, Chapel Hill, NC, USA, pp. 79–88. ACM Press, New York (1994)
Garcia, E., Lapayre, J.-C., David, G.: Pilgrim Performance over a New CAliF Communication Layer. In: IEEE Proceedings of the ICPADS 2000, Iwate, Japan, pp. 203–210 (2000)
Greenberg, S., Marwood, D.: Real Time Groupware as a Distributed System: Concurrency Control and its effect on the Interface. In: Proceedings of CSCW 1994, Chapel Hill, NC, USA, pp. 207–217. ACM Press, New York (1994)
Kaashoek, M.F., Tanenbaum, A.S.: An Evaluation of the Amoeba Group Communication System. In: International Conference on Distributed Computing Systems, Hong Kong, pp. 436–448 (1996)
Kramer, S., Amir, Y., Dolev, D., Malki, D.: Transis: A Communication Subsystem for High Availability. In: FTCS-22: 22nd International Symposium on Fault Tolerant Computing, Boston, USA, pp. 76–84. IEEE Computer Society Press, Los Alamitos (1992)
Lamport, L.: Time, clocks and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)
Sun, C., Chen, D.: A Multi-version Approach to Conflict Resolution in Distributed Groupware Systems. In: Proceedings of the ICDCS 2000 International Conference, Tapei, China, pp. 316–325 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garcia, E., Guyennet, H., Henriet, J., Lapayre, JC. (2006). Towards an Optimistic Management of Concurrency: A Probabilistic Study of the Pilgrim Protocol. In: Shen, Wm., Chao, KM., Lin, Z., Barthès, JP.A., James, A. (eds) Computer Supported Cooperative Work in Design II. CSCWD 2005. Lecture Notes in Computer Science, vol 3865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11686699_6
Download citation
DOI: https://doi.org/10.1007/11686699_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32969-5
Online ISBN: 978-3-540-32970-1
eBook Packages: Computer ScienceComputer Science (R0)