Enabling High Data Availability in a DHT

Predrag Knezevic, Andreas Wombacher, Thomas Risse

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    15 Citations (Scopus)
    76 Downloads (Pure)

    Abstract

    Many decentralized and peer-to-peer applications require some sort of data management. Besides P2P file-sharing, there are already scenarios (e.g. BRICKS project) that need management of finer-grained objects including updates and, keeping them highly available in very dynamic communities of peers. In order to achieve project goals and fulfill the requirements, a decentralized/P2P XML storage on top of a DHT (distributed hash table) overlay has been proposed. Unfortunately, DHTs do not provide any guarantees that data will be highly available all the time. A self-managed approach is proposed where availability is stochastically guaranteed by using a replication protocol. The protocol recreates periodically missing replicas dependent on the availability of peers. We are able to minimize generated costs for requested data availability. The protocol is fully decentralized and adapts itself on changes in community maintaining the requested availability. Finally, the approach is evaluated and compared with replication mechanisms embedded in other decentralized storages.
    Original languageUndefined
    Title of host publication16th International Workshop on Database and Expert Systems Applications, 2005
    Place of PublicationLos Alamitos
    PublisherIEEE Computer Society Press
    Pages363-367
    Number of pages5
    ISBN (Print)0769524249
    DOIs
    Publication statusPublished - Aug 2005

    Publication series

    Name
    PublisherIEEE Computer Society Press
    ISSN (Print)1529-4188

    Keywords

    • EWI-10449
    • IR-64177
    • METIS-225957

    Cite this

    Knezevic, P., Wombacher, A., & Risse, T. (2005). Enabling High Data Availability in a DHT. In 16th International Workshop on Database and Expert Systems Applications, 2005 (pp. 363-367). [10.1109/DEXA.2005.84] Los Alamitos: IEEE Computer Society Press. https://doi.org/10.1109/DEXA.2005.84