Enabling High Data Availability in a DHT

Predrag Knezevic, Andreas Wombacher, Thomas Risse

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

    17 Citations (Scopus)
    176 Downloads (Pure)


    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
    Number of pages5
    ISBN (Print)0769524249
    Publication statusPublished - Aug 2005
    Event16th International Workshop on Database and Expert Systems Applications, DEXA 2005 - Copenhagen, Denmark
    Duration: 22 Aug 200526 Aug 2005

    Publication series

    PublisherIEEE Computer Society Press
    ISSN (Print)1529-4188


    Workshop16th International Workshop on Database and Expert Systems Applications, DEXA 2005
    Other22-26 August 2005


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

    Cite this