Distributed arrays: A P2P data structure for efficient logical arrays

Daisuke Fukuchi, Christian Sommer, Yuichi Sei, Shinichi Honiden

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Distributed hash tables (DHT) are used for data management in P2P environments. However, since most hash functions ignore relations between items, DHTs are not efficient for operations on related items. In this paper, we modify a DHT into a distributed array (DA) that enables efficient operations on logical arrays. The array elements of a DA are placed in a P2P overlay network according to a simple rule such that the load is balanced and the number of messages required to access elements sequentially is reduced. The number of messages required for array operations is much smaller than that for operations on DHTs. We demonstrate this theoretically and experimentally.

Original languageEnglish
Title of host publicationIEEE INFOCOM 2009 - The 28th Conference on Computer Communications
Pages1458-1466
Number of pages9
DOIs
Publication statusPublished - 2009 Oct 12
Externally publishedYes
Event28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil
Duration: 2009 Apr 192009 Apr 25

Other

Other28th Conference on Computer Communications, IEEE INFOCOM 2009
CountryBrazil
CityRio de Janeiro
Period09/4/1909/4/25

Fingerprint

Hash functions
Overlay networks
Information management
Data structures

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Fukuchi, D., Sommer, C., Sei, Y., & Honiden, S. (2009). Distributed arrays: A P2P data structure for efficient logical arrays. In IEEE INFOCOM 2009 - The 28th Conference on Computer Communications (pp. 1458-1466). [5062062] https://doi.org/10.1109/INFCOM.2009.5062062

Distributed arrays : A P2P data structure for efficient logical arrays. / Fukuchi, Daisuke; Sommer, Christian; Sei, Yuichi; Honiden, Shinichi.

IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. p. 1458-1466 5062062.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fukuchi, D, Sommer, C, Sei, Y & Honiden, S 2009, Distributed arrays: A P2P data structure for efficient logical arrays. in IEEE INFOCOM 2009 - The 28th Conference on Computer Communications., 5062062, pp. 1458-1466, 28th Conference on Computer Communications, IEEE INFOCOM 2009, Rio de Janeiro, Brazil, 09/4/19. https://doi.org/10.1109/INFCOM.2009.5062062
Fukuchi D, Sommer C, Sei Y, Honiden S. Distributed arrays: A P2P data structure for efficient logical arrays. In IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. p. 1458-1466. 5062062 https://doi.org/10.1109/INFCOM.2009.5062062
Fukuchi, Daisuke ; Sommer, Christian ; Sei, Yuichi ; Honiden, Shinichi. / Distributed arrays : A P2P data structure for efficient logical arrays. IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. 2009. pp. 1458-1466
@inproceedings{056aead25d3741968053bbcafe2e6d51,
title = "Distributed arrays: A P2P data structure for efficient logical arrays",
abstract = "Distributed hash tables (DHT) are used for data management in P2P environments. However, since most hash functions ignore relations between items, DHTs are not efficient for operations on related items. In this paper, we modify a DHT into a distributed array (DA) that enables efficient operations on logical arrays. The array elements of a DA are placed in a P2P overlay network according to a simple rule such that the load is balanced and the number of messages required to access elements sequentially is reduced. The number of messages required for array operations is much smaller than that for operations on DHTs. We demonstrate this theoretically and experimentally.",
author = "Daisuke Fukuchi and Christian Sommer and Yuichi Sei and Shinichi Honiden",
year = "2009",
month = "10",
day = "12",
doi = "10.1109/INFCOM.2009.5062062",
language = "English",
isbn = "9781424435135",
pages = "1458--1466",
booktitle = "IEEE INFOCOM 2009 - The 28th Conference on Computer Communications",

}

TY - GEN

T1 - Distributed arrays

T2 - A P2P data structure for efficient logical arrays

AU - Fukuchi, Daisuke

AU - Sommer, Christian

AU - Sei, Yuichi

AU - Honiden, Shinichi

PY - 2009/10/12

Y1 - 2009/10/12

N2 - Distributed hash tables (DHT) are used for data management in P2P environments. However, since most hash functions ignore relations between items, DHTs are not efficient for operations on related items. In this paper, we modify a DHT into a distributed array (DA) that enables efficient operations on logical arrays. The array elements of a DA are placed in a P2P overlay network according to a simple rule such that the load is balanced and the number of messages required to access elements sequentially is reduced. The number of messages required for array operations is much smaller than that for operations on DHTs. We demonstrate this theoretically and experimentally.

AB - Distributed hash tables (DHT) are used for data management in P2P environments. However, since most hash functions ignore relations between items, DHTs are not efficient for operations on related items. In this paper, we modify a DHT into a distributed array (DA) that enables efficient operations on logical arrays. The array elements of a DA are placed in a P2P overlay network according to a simple rule such that the load is balanced and the number of messages required to access elements sequentially is reduced. The number of messages required for array operations is much smaller than that for operations on DHTs. We demonstrate this theoretically and experimentally.

UR - http://www.scopus.com/inward/record.url?scp=70349661632&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349661632&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2009.5062062

DO - 10.1109/INFCOM.2009.5062062

M3 - Conference contribution

AN - SCOPUS:70349661632

SN - 9781424435135

SP - 1458

EP - 1466

BT - IEEE INFOCOM 2009 - The 28th Conference on Computer Communications

ER -