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)
57 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
Knezevic, Predrag ; Wombacher, Andreas ; Risse, Thomas. / Enabling High Data Availability in a DHT. 16th International Workshop on Database and Expert Systems Applications, 2005. Los Alamitos : IEEE Computer Society Press, 2005. pp. 363-367
@inproceedings{85209899e0734a8a9c3fbe842eff7992,
title = "Enabling High Data Availability in a DHT",
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.",
keywords = "EWI-10449, IR-64177, METIS-225957",
author = "Predrag Knezevic and Andreas Wombacher and Thomas Risse",
year = "2005",
month = "8",
doi = "10.1109/DEXA.2005.84",
language = "Undefined",
isbn = "0769524249",
publisher = "IEEE Computer Society Press",
pages = "363--367",
booktitle = "16th International Workshop on Database and Expert Systems Applications, 2005",

}

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., 10.1109/DEXA.2005.84, IEEE Computer Society Press, Los Alamitos, pp. 363-367. https://doi.org/10.1109/DEXA.2005.84

Enabling High Data Availability in a DHT. / Knezevic, Predrag; Wombacher, Andreas; Risse, Thomas.

16th International Workshop on Database and Expert Systems Applications, 2005. Los Alamitos : IEEE Computer Society Press, 2005. p. 363-367 10.1109/DEXA.2005.84.

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

TY - GEN

T1 - Enabling High Data Availability in a DHT

AU - Knezevic, Predrag

AU - Wombacher, Andreas

AU - Risse, Thomas

PY - 2005/8

Y1 - 2005/8

N2 - 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.

AB - 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.

KW - EWI-10449

KW - IR-64177

KW - METIS-225957

U2 - 10.1109/DEXA.2005.84

DO - 10.1109/DEXA.2005.84

M3 - Conference contribution

SN - 0769524249

SP - 363

EP - 367

BT - 16th International Workshop on Database and Expert Systems Applications, 2005

PB - IEEE Computer Society Press

CY - Los Alamitos

ER -

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