Merging By Decentralized Eventual Consistency Algorithms

Mehdi Ahmed-Nacer 1 Pascal Urso 1 François Charoy 1
1 COAST - Web Scale Trustworthy Collaborative Service Systems
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : Merging mechanism is an essential operation for version control systems. When each member of a collaborative development work on an individual copy of the project, software merging allows to reconcile modifications made concurrently as well as managing software change through branching. The collaborative system is in charge to propose a merge result that includes user's modifications. The users now have to check and adapt this result. The adaptation should be as effortless as possible, otherwise, the users may get frustrated and will quit the collaboration. The objective of this paper consists of studying the textual merge results during the collaboration by using specific algorithms, and propose a solution to improve the result quality of the textual merge produced by the default merge tool of distributed version control systems. Through a study of eight open-source repositories totaling more than 3 million lines of code, we observe the behavior of the concurrent modifications during the merge procedure. We identified when the existing merge techniques under-perform, and we propose solutions to improve the quality of the merge. We finally compare with the traditional merge tool through a large corpus of collaborative editing.
Type de document :
Article dans une revue
EAI Endorsed Transactions on Collaborative Computing, 2015, 1 (6), 〈10.4108/eai.21-12-2015.150817〉
Liste complète des métadonnées

Littérature citée [50 références]  Voir  Masquer  Télécharger
Contributeur : Mehdi Ahmed-Nacer <>
Soumis le : vendredi 29 janvier 2016 - 11:34:50
Dernière modification le : dimanche 30 septembre 2018 - 10:50:02
Document(s) archivé(s) le : vendredi 11 novembre 2016 - 16:56:33


Fichiers produits par l'(les) auteur(s)




Mehdi Ahmed-Nacer, Pascal Urso, François Charoy. Merging By Decentralized Eventual Consistency Algorithms. EAI Endorsed Transactions on Collaborative Computing, 2015, 1 (6), 〈10.4108/eai.21-12-2015.150817〉. 〈hal-01261869〉



Consultations de la notice


Téléchargements de fichiers