GroupDiv: Formalizing and Computing Group Divergence Awareness in Multi-Synchronous Distributed Collaborative Systems

Collaboration can be synchronous, asynchronous or multi-synchronous. In multi-synchronous collaboration, participants work in parallel on their own copies and synchronize periodically to build a consistent state. A multi-synchronous collaboration introduces divergence between copies of shared objects. Working in parallel can potentially reduce completion time, however, it introduces blind modifications and the overhead of solving conflicts introduced by concurrent modifications can overwhelm the expected gain. Divergence awareness quantifies divergence and answers the following questions: is there any divergence? With whom? Where? And how much? Existing metrics quantifies divergence from the point of view of a user and not of the group. This paper proposes a group divergence metric that addresses specifically the "how much?" question. This metric makes users aware of the distance of the group to the next potential convergence point. The paper defines a formal model for multi-synchronous systems and the group divergence metric. Next, it proposes an algorithm to compute group divergence metric on logs and validates the algorithm with real data from different development projects. Finally, it proposes an original approach to compute group divergence metric in real-time in a fully decentralized network and validates the approach with simulations.

Data and Resources

Additional Info

Field Value
Source https://nantes-universite.hal.science/hal-00842714
Author Aslan-Almoubayed, Khaled, Skaf-Molli, Hala, Molli, Pascal
Maintainer CCSD
Last Updated May 10, 2026, 10:16 (UTC)
Created May 10, 2026, 10:16 (UTC)
Identifier hal-00842714
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Gestion de Données Distribuées [Nantes] (GDD) ; Laboratoire d'Informatique de Nantes Atlantique (LINA) ; Mines Nantes (Mines Nantes)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST) ; Université de Nantes (UN)-Université de Nantes (UN)-Centre National de la Recherche Scientifique (CNRS)-Mines Nantes (Mines Nantes)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST) ; Université de Nantes (UN)-Université de Nantes (UN)-Centre National de la Recherche Scientifique (CNRS)
creator Aslan-Almoubayed, Khaled
date 2013-07-09T00:00:00
harvest_object_id 223dd956-c8e3-450b-944f-3626b2aa25cb
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-04-04T00:00:00
set_spec type:REPORT