HAL - INRIA :: [inria-00281329, version 2] Telex: Principled System Support for Write-Sharing in Collaborative Applications

inria-00281329, version 2

Telex: Principled System Support for Write-Sharing in Collaborative Applications

Lamia Benmouffok ^1, 2, Jean-Michel Busca ( Author to contact preferably ) ^1, 2, Joan Manuel Marquès ^2, 3, Marc Shapiro () ^1, 2, Pierre Sutra ^1, 2, Georgios Tsoukalas ⁴

N° RR-6546 (2008)

Abstract: The Telex system is designed for sharing mutable data in a distributed environment, particularly for collaborative applications. Users operate on their local, persistent replica of shared documents; they can work disconnected and suffer no network latency. The Telex approach to detect and correct conflicts is application independent, based on an action-constraint graph (ACG) that summarises the concurrency semantics of applications. The ACG is stored efficiently in a multilog structure that eliminates contention and is optimised for locality. Telex supports multiple applications and multi-document updates. The Telex system clearly separates system logic (which includes replication, views, undo, security, consistency, conflicts, and commitment) from application logic. An example application is a shared calendar for managing multi-user meetings; the system detects meeting conflicts and resolves them consistently.

1: REGAL (INRIA Rocquencourt)
INRIA – CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie
2: Laboratoire d'Informatique de Paris 6 (LIP6)
CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie
3: Universitat Oberta de Catalunya, Barcelona, Spain (UOC)
tutelle
4: National Technical University of Athens (NTUA)
National Technical University of Athens

Collaboration : Grid4All

inria-00281329, version 2
http://hal.inria.fr/inria-00281329
oai:hal.inria.fr:inria-00281329
From: Marc Shapiro <>
Submitted on: Thursday, 5 June 2008 10:45:17
Updated on: Tuesday, 10 June 2008 09:13:13

See detailed view

Associated documents

PDF :

PS :

arXiv: 0805.4680

Export

Bibtex EndNote TEI RefWorks

%% inria-00281329, version 2
%% http://hal.inria.fr/inria-00281329
@techreport{BENMOUFFOK:2008:INRIA-00281329:2,
    hal_id = {inria-00281329},
    url = {http://hal.inria.fr/inria-00281329},
    title = {{Telex: Principled System Support for Write-Sharing in Collaborative Applications}},
    author = {Benmouffok, Lamia and Busca, Jean-Michel and Manuel Marqu{\`e}s, Joan and Shapiro, Marc and Sutra, Pierre and Tsoukalas, Georgios},
    abstract = {{The Telex system is designed for sharing mutable data in a distributed environment, particularly for collaborative applications. Users operate on their local, persistent replica of shared documents; they can work disconnected and suffer no network latency. The Telex approach to detect and correct conflicts is application independent, based on an action-constraint graph (ACG) that summarises the concurrency semantics of applications. The ACG is stored efficiently in a multilog structure that eliminates contention and is optimised for locality. Telex supports multiple applications and multi-document updates. The Telex system clearly separates system logic (which includes replication, views, undo, security, consistency, conflicts, and commitment) from application logic. An example application is a shared calendar for managing multi-user meetings; the system detects meeting conflicts and resolves them consistently.}},
    keywords = {distributed systems; data replication; optimistic replication; collaborative work; disconnected operation; data consistency; eventual consistency; distributed file systems; read-write sharing; logs; multi-logs; action-constraint graph},
    language = {English},
    affiliation = {REGAL - INRIA Rocquencourt , Laboratoire d'Informatique de Paris 6 - LIP6 , Universitat Oberta de Catalunya, Barcelona, Spain - UOC , National Technical University of Athens - NTUA},
    pages = {31},
    type = {Research Report},
    institution = {INRIA},
    number = {RR-6546},
    collaboration = {Grid4All },
    year = {2008},
    pdf = {http://hal.inria.fr/inria-00281329/PDF/Telex-principled-RR-6546-2008-06.pdf, http://hal.inria.fr/inria-00281329/PDF/rr.pdf},
}

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Research reports</head>
<biblStruct type="report" xml:id="inria-00281329"><monogr>
<author><persName><forename>Lamia</forename><surname>Benmouffok</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Rocquencourt</orgName>
<orgName type="team">REGAL</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Paris VI - Pierre et Marie Curie</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LIP6</orgName>
<orgName type="team">Laboratoire d'Informatique de Paris 6</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Paris VI - Pierre et Marie Curie</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-Michel</forename><surname>Busca</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Rocquencourt</orgName>
<orgName type="team">REGAL</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Paris VI - Pierre et Marie Curie</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LIP6</orgName>
<orgName type="team">Laboratoire d'Informatique de Paris 6</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Paris VI - Pierre et Marie Curie</orgName>
</affiliation>
</author>
<author><persName><forename>Joan</forename><surname>Manuel Marquès</surname></persName>
<affiliation>
<orgName type="laboratory">LIP6</orgName>
<orgName type="team">Laboratoire d'Informatique de Paris 6</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Paris VI - Pierre et Marie Curie</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">UOC</orgName>
<orgName type="team">Universitat Oberta de Catalunya, Barcelona, Spain</orgName>
<country>ES</country>
<orgName type="institution">tutelle</orgName>
</affiliation>
</author>
<author><persName><forename>Marc</forename><surname>Shapiro</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Rocquencourt</orgName>
<orgName type="team">REGAL</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Paris VI - Pierre et Marie Curie</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LIP6</orgName>
<orgName type="team">Laboratoire d'Informatique de Paris 6</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Paris VI - Pierre et Marie Curie</orgName>
</affiliation>
</author>
<author><persName><forename>Pierre</forename><surname>Sutra</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Rocquencourt</orgName>
<orgName type="team">REGAL</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Paris VI - Pierre et Marie Curie</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LIP6</orgName>
<orgName type="team">Laboratoire d'Informatique de Paris 6</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Paris VI - Pierre et Marie Curie</orgName>
</affiliation>
</author>
<author><persName><forename>Georgios</forename><surname>Tsoukalas</surname></persName>
<affiliation>
<orgName type="laboratory">NTUA</orgName>
<orgName type="team">National Technical University of Athens</orgName>
<country>GR</country>
<orgName type="institution">National Technical University of Athens</orgName>
</affiliation>
</author>
<title type="main" level="m">Telex: Principled System Support for Write-Sharing in Collaborative Applications</title><title type="main" level="m">Telex: Principled System Support for Write-Sharing in Collaborative Applications</title><imprint><biblScope type="publicationDate">2008-00-00</biblScope><biblScope type="pp">31</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00281329</idno><idno type="HALFile">http://hal.inria.fr/inria-00281329/PDF/Telex-principled-RR-6546-2008-06.pdf</idno><idno type="HALFile">http://hal.inria.fr/inria-00281329/PDF/rr.pdf</idno></biblStruct>
</listBibl>
</listBibl>