Towards an optimistic management of concurrency: a probabilistic study of the pilgrim protocol

  • Authors:
  • Eric Garcia;Hervé Guyennet;Julien Henriet;Jean-Christophe Lapayre

  • Affiliations:
  • Laboratoire Informatique de l'Université de Franche-Comté, FRE CNRS, France;Laboratoire Informatique de l'Université de Franche-Comté, FRE CNRS, France;Laboratoire Informatique de l'Université de Franche-Comté, FRE CNRS, France;Laboratoire Informatique de l'Université de Franche-Comté, FRE CNRS, France

  • Venue:
  • CSCWD'05 Proceedings of the 9th international conference on Computer Supported Cooperative Work in Design II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.