HEJTMÁNEK, Lukáš and Luděk MATYSKA. Nonblocking Distributed Replication of Versioned Files. JOURNAL OF SOFTWARE (JSW). 2007, vol. 2, No 5, p. 16-23. ISSN 1796-217X.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Nonblocking Distributed Replication of Versioned Files
Name in Czech Neblokující distribuovaná replikace verzovaných souborů
Authors HEJTMÁNEK, Lukáš (203 Czech Republic, guarantor) and Luděk MATYSKA (203 Czech Republic).
Edition JOURNAL OF SOFTWARE (JSW), 2007, 1796-217X.
Other information
Original language English
Type of outcome Article in a journal
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
WWW URL
RIV identification code RIV/00216224:14610/07:00023232
Organization unit Institute of Computer Science
Keywords in English lock-free distributed replication;disconnected operations;file versioning;conflict avoidance
Tags conflict avoidance, disconnected operations, file versioning, lock-free distributed replication
Tags International impact, Reviewed
Changed by Changed by: RNDr. Lukáš Hejtmánek, Ph.D., učo 3545. Changed: 11/1/2008 12:29.
Abstract
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.
Abstract (in Czech)
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.
Links
MSM6383917201, plan (intention)Name: Optická síť národního výzkumu a její nové aplikace
PrintDisplayed: 26/4/2024 20:04