Reconciliación de réplicas en entornos colaborativos de edición de texto

Abstract

El sistema de edición colaborativa que presentamos se basa en la replicación de los documentos en cada uno de sus nodos,. Para ello, se definió una forma normalizada de escribir las operaciones de edición concurrentes que es única. y, además, se describió un conjunto de transformaciones que permiten normalizar eficientemente una secuencia original de operaciones. Se comprobó la convergencia de todos los nodos a un único estado final y se analizó el comportamiento de la normalización en función de diversos parámetros como el grado de desorden de la secuencia, la densidad de operaciones en el documento y la tasa de operaciones de borrado.