J 2007

Nonblocking Distributed Replication of Versioned Files

HEJTMÁNEK, Lukáš a Luděk MATYSKA

Základní údaje

Originální název

Nonblocking Distributed Replication of Versioned Files

Název česky

Neblokující distribuovaná replikace verzovaných souborů

Autoři

HEJTMÁNEK, Lukáš (203 Česká republika, garant) a Luděk MATYSKA (203 Česká republika)

Vydání

JOURNAL OF SOFTWARE (JSW), 2007, 1796-217X

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Kód RIV

RIV/00216224:14610/07:00023232

Organizační jednotka

Ústav výpočetní techniky

Klíčová slova anglicky

lock-free distributed replication;disconnected operations;file versioning;conflict avoidance

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 11. 1. 2008 12:29, RNDr. Lukáš Hejtmánek, Ph.D.

Anotace

ORIG CZ

V originále

In this paper, we propose a distributed data storage framework that supports unrestricted offline access. The system does not explicitly distinguish between connected and disconnected states. Its design is based on a lock-free distributed framework that avoids update conflicts through file versioning. We propose an algorithm for replica synchronization. The feasibility of this framework is confirmed by a proof-of-concept implementation. We also demonstrate that the proposed lock-free replica synchronization algorithm scales well. A future work will include also direct support for non-versioned files.

Česky

V tomto článku navrhujeme distribuovaný systém ukládání dat, který podporuje neomezeným způsobem manipulaci s daty v tzv. disconnected režimu. Systém nerozlišuje explicitně mezi connected a disconnected stavem. Systém je postaven na principu bezzámkové replikace tak, že konflikty při replikacích jsou vyřešeny verzováním souborů. Navrhujeme algoritmus pro synchronizaci replik a zároveň pomocí prototypové implementace ukazujeme jeho funkčnost. Dále ukazujeme, že navrhovaný algoritmus dobře škáluje (lineárně k počtu replik). Budoucí práce bude zahrnovat přímou podporu pro neverzované soubory.

Návaznosti

MSM6383917201, záměr
Název: Optická síť národního výzkumu a její nové aplikace